KR20070077743A - Data transmitting apparatus and method - Google Patents
Data transmitting apparatus and method Download PDFInfo
- Publication number
- KR20070077743A KR20070077743A KR1020060007503A KR20060007503A KR20070077743A KR 20070077743 A KR20070077743 A KR 20070077743A KR 1020060007503 A KR1020060007503 A KR 1020060007503A KR 20060007503 A KR20060007503 A KR 20060007503A KR 20070077743 A KR20070077743 A KR 20070077743A
- Authority
- KR
- South Korea
- Prior art keywords
- data
- packet
- entropy
- packets
- transmission
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 23
- 230000005540 biological transmission Effects 0.000 claims abstract description 104
- 238000012545 processing Methods 0.000 claims abstract description 61
- 238000007906 compression Methods 0.000 claims description 28
- 230000006835 compression Effects 0.000 claims description 28
- 238000013144 data compression Methods 0.000 claims description 14
- 238000004364 calculation method Methods 0.000 abstract description 11
- 238000010586 diagram Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 5
- 238000011084 recovery Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 238000010295 mobile communication Methods 0.000 description 3
- 239000000872 buffer Substances 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/04—Protocols for data compression, e.g. ROHC
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
도1은 종래의 순차적으로 전송되는 패킷의 압축 엔트로피 정도와 각 패킷에 대한 수신 단말의 패킷 처리 연산량을 나타낸 도면,1 is a diagram illustrating a compression entropy degree of a conventionally transmitted packet and a packet processing amount of a receiving terminal for each packet;
도2는 본 발명의 일 실시예에 따른 데이터 전송 장치와 휴대용 단말의 구성을 나타낸 도면,2 is a diagram showing the configuration of a data transmission apparatus and a portable terminal according to an embodiment of the present invention;
도3은 본 발명의 일 실시예에 따른 데이터 전송 장치의 동작 과정을 나타낸 도면,3 is a view showing an operation process of a data transmission apparatus according to an embodiment of the present invention;
도4는 본 발명의 일 실예에 따른 휴대용 단말의 동작 과정을 나타낸 도면,4 is a view showing an operation process of a portable terminal according to an embodiment of the present invention;
도5는 본 발명의 일 실시예에 따라 전송되는 패킷의 압축 엔트로피 정도와 각 패킷에 대한 수신 단말의 패킷 처리 연산량을 나타낸 도면. 5 is a diagram showing the degree of compression entropy of the transmitted packet and the packet processing amount of the receiving terminal for each packet according to an embodiment of the present invention.
본 발명은 데이터 전송에 관한 것으로, 특히 데이터를 압축한 후에 패킷 단위로 전송할 때 수신측 단말의 패킷 처리 연산량을 고려하여 데이터를 송신하는 데이터 전송 장치 및 방법에 관한 것이다. BACKGROUND OF THE
이동 통신 시스템 및 집적 회로의 발달로 인해, 사용자가 휴대할 수 있는 크기의 다양한 전자 단말, 즉, 휴대용 단말이 개발 생산되고 있다. 이러한 휴대용 단말의 일예로, 이동 통신 단말, PMP(Portable Multimedia Player), PSP(Play Station Portable), PNP(Portable Navigation Player)등을 들 수 있다. 상기한 각각의 휴대용 단말들은 일반적으로 동영상 재생이나 음악파일 재생, 게임 기능 등 사용자의 오락 기능을 강조한 멀티미디어 기능을 제공한다. 상기 휴대용 단말들은 멀티미디어 기능을 제공하기 위해서 멀티미디어 데이터를 외부의 데이터 전송 장치 또는 통신 시스템을 통해 다운로드하여 저장한다.Due to the development of mobile communication systems and integrated circuits, various electronic terminals, i.e., portable terminals, of a size portable by a user have been developed and produced. Examples of such a portable terminal include a mobile communication terminal, a portable multimedia player (PMP), a play station portable (PSP), a portable navigation player (PNP), and the like. Each of the portable terminals generally provides a multimedia function that emphasizes the user's entertainment functions such as video playback, music file playback, and game functions. The portable terminals download and store multimedia data through an external data transmission device or communication system in order to provide a multimedia function.
상기한 휴대용 단말들은 일반적으로 멀티미디어 데이터의 다운로드시 실시간 압축 방식에 따라 전송되는 멀티미디어 데이터를 다운로드한다. 상기 실시간 압축 방식은 데이터 전송 장치가 전송시 실시간으로 전송할 멀티미디어 데이터 파일을 압축한 후에 순차적으로 패킷 단위로 데이터를 전송하는 것이다. 그런데 멀티미디어 데이터는 하나의 멀티미디어 데이터 파일 내에서도 데이터의 특징에 따라 부분적으로 압축률이 다를 수 있다. 때문에, 실시간 압축 방식은 압축률이 다른 송신 패킷을 수신측 단말로 전송하게 된다. 수신 단말은 수신되는 송신 패킷을 수신하면, 압축을 복원하여 정해진 저장 영역에 저장하게 되는데, 이때, 송신 패킷의 압축률이 동일하지 않기 때문에, 상기 송신 패킷 처리시 요구되는 수신 단말 제어부의 데이터 처리 연산량 역시 균일하지 않다. 즉, 압축률이 높은 송신 패킷을 처리하는 경우 수신 단말 제어부의 데이터 처리 연산량은 증가하게 되고, 압축률이 낮은 송신 패킷을 처리하는 경우 수신 단말 제어부의 데이터 처리 연산량은 감소하게 된다. 이로 인해, 수신 단말 제어부의 최대 데이터 처리 연산량 이상의 로드가 부하될 정도의 데이터 처리 연산량이 증가하는 순간이 존재할 수도 있고, 어느 순간에는 극소의 데이터 처리 연산량을 필요로 할 수도 있다. 이를 도1에 도시하였다. 도1은 종래의 순차적으로 전송되는 패킷의 압축 엔트로피 정도와 각 패킷에 대한 수신 단말의 패킷 처리 연산량을 나타낸 도면이다. 도1을 참조하여, 데이터 전송 장치(19)에서 송신하는 패킷1, 패킷2, 패킷3, 패킷4, 패킷5, 패킷6, 패킷7, 패킷8은 다양한 압축 엔트로피를 가진다. 상기 압축 엔트로피는 패킷에 포함되는 데이터의 압축률에 비례한다. 상기한 패킷들을 수신한 휴대용 단말(20)의 데이터 처리 연산량을 살펴보면, 엔트로피행의 각 패킷에 대응하는 연산량 행의 각 데이터 연산량은 각 패킷의 압축 엔트로피에 비례하는 것을 알 수 있다. 패킷 내부의 괄호 안의 숫자는 각각 압축 엔트로피 정도와 데이터 처리 연산량을 나타낸다. 이와 같이, 실시간 데이터 압축 방식에 따른 데이터 전송 방식은 전반적으로 휴대용 단말(20)의 제어부가 비효율적으로 운영되게 한다. The portable terminals generally download multimedia data transmitted according to a real-time compression method when downloading multimedia data. The real-time compression method compresses a multimedia data file to be transmitted in real time when the data transmission device transmits the data sequentially in packet units. However, even in one multimedia data file, the multimedia data may have different compression ratios depending on the characteristics of the data. Therefore, the real time compression scheme transmits transmission packets having different compression rates to the receiving terminal. When the receiving terminal receives the received transmission packet, the receiving terminal restores the compression and stores it in a predetermined storage area. In this case, since the compression ratio of the transmission packet is not the same, the data processing amount of the receiving terminal controller required for processing the transmission packet is also increased. Not uniform That is, when processing a transmission packet having a high compression rate, the data processing calculation amount of the receiving terminal control unit increases, and when processing a transmission packet having a low compression rate, the data processing calculation amount of the receiving terminal control unit decreases. For this reason, there may exist a moment when the data processing computation amount increases so that a load more than the maximum data processing computation amount of the receiving terminal control unit may be loaded, and at a certain moment, a very small amount of data processing computation may be required. This is shown in FIG. 1 is a diagram illustrating a compression entropy degree of a conventionally transmitted packet and a packet processing amount of a receiving terminal for each packet. Referring to Fig. 1,
더욱이 휴대용 단말의 경우 외형적 크기가 작아야한다는 구조적 한계가 있고 그에 따라 구비되는 제어부의 처리 성능에도 한계가 있다. 때문에, 상기한 실시간 데이터 압축 방식에 따라 대용량의 멀티미디어 데이터를 다운로드 하여 저장하는 경우, 휴대용 단말의 제어부의 최대 데이터 처리 연산량 이상의 연산량이 요구되는 경우는 더 빈번하게 발생될 수 도 있으며, 이에 따라 처리 시간이 지연된다는 문제점도 발생한다. Furthermore, in the case of a portable terminal, there is a structural limitation that the external size should be small, and thus there is a limitation in the processing performance of the controller. Therefore, when downloading and storing a large amount of multimedia data in accordance with the real-time data compression method, if the amount of calculation is required more than the maximum data processing amount of the control unit of the portable terminal may occur more frequently, the processing time accordingly This delay also occurs.
본 발명은 효율적인 데이터 전송 장치 및 방법을 제공한다. The present invention provides an efficient data transmission apparatus and method.
본 발명은 수신 단말의 데이터 처리 연산량을 고려하여 패킷의 전송 순서를 조절하여 전송하는 데이터 전송 장치 및 방법을 제공한다. The present invention provides a data transmission apparatus and method for adjusting and transmitting a packet transmission order in consideration of the data processing amount of a receiving terminal.
상기의 목적을 달성하기 위한 본 발명은 송신할 데이터를 압축하고, 다수의 패킷을 구성하는 과정과, 각 패킷의 압축 엔트로피를 참조하여 어느 한쪽으로 이웃하는 패킷들 간의 엔트로피 평균이, 수신측 휴대용 단말의 최대 데이터 처리 연산량에 비례하여 설정한 기준 엔트로피에 근사하도록 패킷들을 배열하여, 배열된 순서에 따라 전송 순서를 설정하는 과정과, 상기 전송 순서에 따라 패킷을 전송하는 과정을 포함함을 특징으로 한다.In order to achieve the above object, the present invention provides a method of compressing data to be transmitted, constructing a plurality of packets, and referring to compression entropy of each packet, an average of entropy between neighboring packets to either side is determined by a receiving portable terminal. And arranging packets to approximate a reference entropy set in proportion to the maximum data processing amount of, setting the transmission order according to the arranged order, and transmitting the packets according to the transmission order. .
그리고 본 발명은 휴대용 단말로 전송할 데이터를 저장하고, 다수의 휴대용 단말의 최대 데이터 처리 연산량과 각 최대 데이터 처리 연산량에 대응하는 기준 엔트로피와 디폴트 기준 엔트로피를 저장하는 메모리부와, 상기 메모리부에서 읽어온 데이터 파일을 데이터의 상태에 따라 적정 비율로 압축하고, 패킷으로 구성하여 출력하는 데이터 압축부와, 상기 데이터 압축부로부터 미리 정해진 개수의 패킷이 입력되면, 입력된 각 패킷의 엔트로피를 파악하여 어느 한 쪽으로 이웃하는 패킷들의 엔트로피의 평균이 설정된 기준 엔트로피에 근사하도록 패킷들을 배열하여, 배열된 순서에 따라 전송 순서를 설정하여 설정된 전송 순서에 따라 출력하는 패킷 스케줄러와, 상기 패킷 스케줄러에서 입력되는 패킷을 수신측 휴대용 단말로 전송하는 패킷 전송부와, 상기 메모리부와, 상기 데이터 압축부와, 상기 패킷 스케줄러와, 상기 패킷 전송부를 제어하며, 상기 수신측 휴대용 단말로 데이터 전송이 요구되면 상기 수신측 휴대용 단말의 최대 데이터 처리 연산량을 검색하여, 검색된 상기 최대 데이터 처리 연산량에 대응하는 기준 엔트로피를 검출하여 상기 패킷 스케줄러에 설정하는 제어부를 포함함을 특징으로 한다. In addition, the present invention stores a data to be transmitted to the portable terminal, a memory unit for storing the maximum data processing amount of the plurality of portable terminals, the reference entropy and the default reference entropy corresponding to each maximum data processing operation amount, and read from the memory unit A data compression unit compresses a data file at an appropriate ratio according to the state of the data, configures it into packets, and outputs the data file. If a predetermined number of packets are input from the data compression unit, the entropy of each input packet is determined and any A packet scheduler for arranging packets such that the average of entropy of neighboring packets is close to a set reference entropy, setting a transmission order according to the arranged order, and outputting the packet according to the set transmission order, and receiving a packet input from the packet scheduler Packet transmission to the side portable terminal And controls the memory unit, the data compression unit, the packet scheduler, and the packet transmission unit, and retrieves the maximum data processing amount of the reception side portable terminal when data transmission is requested to the reception side portable terminal. And a controller configured to detect and set a reference entropy corresponding to the retrieved maximum data processing amount in the packet scheduler.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다. 도면에서 동일한 구성요소들에 대해서는 비록 다른 도면에 표시되더라도 가능한 한 동일한 참조번호 및 부호로 나타내고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명은 생략한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. Note that the same components in the drawings are represented by the same reference numerals and symbols as much as possible even though they are shown in different drawings. In addition, in describing the present invention, when it is determined that a detailed description of a related known function or configuration may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted.
휴대용 단말은 이동 통신 시스템과 같은 통신 시스템이나 서비스 서버로부터 데이터를 수신할 수도 있고, 개인용 컴퓨터로부터 데이터를 다운로드할 수도 있다. 본 발명에 따라 구성되는 데이터 전송 장치는 수신측 단말의 데이터 처리 연산량을 고려하여 임의의 데이터를 휴대용 단말로 전송하는 장치로서, 휴대용 단말로 상기 임의의 데이터를 전송하는 어떠한 시스템에라도 장착 될 수 있다. 상기 임의의 데이터는 멀티미디어 데이터를 비롯하여 휴대용 단말로 전송될 수 있는 각종 데이터를 포함한다. 도2를 참조하여 상기한 본 발명의 일 실시예에 따른 데이터를 송신하는 데이터 전송 장치와 데이터를 수신하는 휴대용 단말의 구성을 설명한다. 도2는 본 발명의 일 실시예에 따른 데이터 전송 장치와 휴대용 단말의 구성을 나타낸 도면이다. 도2를 참조하여 본 발명의 일 실시예에 따른 데이터 전송 장치(100)는 제1제어부(10), 제1메모리부(120), 데이터 압축부(130), 패킷 스케줄러(140), 패킷 전송부(150)를 포함한다. The portable terminal may receive data from a communication system or service server such as a mobile communication system, or may download data from a personal computer. The data transmission apparatus constructed in accordance with the present invention is an apparatus for transmitting arbitrary data to a portable terminal in consideration of the data processing amount of a receiving terminal, and may be mounted in any system for transmitting the arbitrary data to the portable terminal. The arbitrary data includes various data that can be transmitted to the portable terminal, including multimedia data. 2, a configuration of a data transmission apparatus for transmitting data and a portable terminal for receiving data according to an embodiment of the present invention will be described with reference to FIG. 2 is a diagram showing the configuration of a data transmission apparatus and a portable terminal according to an embodiment of the present invention. Referring to FIG. 2, the
상기 제1메모리부(120)는 휴대용 단말로 전송할 데이터를 저장하고, 다수의 휴대용 단말의 최대 데이터 처리 연산량과 각 최대 데이터 처리 연산량에 대응하는 기준 엔트로피와 디폴트 기준 엔트로피를 저장한다. 상기 기준 엔트로피는 대응하는 최대 데이터 처리 연산량에 비례하려 정해진다. The
상기 데이터 압축부(130)는 제어부(110)의 제어하에 제1메모리부(120)에서 읽어온 데이터 파일을 데이터의 상태에 따라 적정 비율로 압축하고, 패킷으로 구성하여 패킷 스케줄러(140)로 출력한다. 하나의 데이터 파일에 속하는 데이터라 하여도, 압축할 부분의 데이터 특징에 따라 압축할 수 있는 데이터가 있고 압축할 수 없는 데이터가 있기 때문에, 상기 데이터 압축부(130)에서 출력되는 패킷의 압축률은 동일하지 않고 그에 따라 압축 엔트로피도 동일하지 않다. 상기 압축 엔트로피는 상기 압축률에 비례한다. The
패킷 스케줄러(140)는 제1제어부(110)의 제어하에 상기 데이터 압축부(130)로부터 미리 정해진 개수의 패킷이 입력되면, 입력된 각 패킷의 엔트로피를 파악하여 어느 한 쪽으로 이웃하는 패킷들의 엔트로피의 평균이 상기 제1제어부(110)에 의해 설정된 기준 엔트로피를 가능한 넘지 않도록 상기 미리 정해진 개수 내에서 패킷의 전송 순서를 설정하고, 설정한 패킷의 전송 순서에 따라 패킷 전송부(150) 로 출력한다. 상기 기준 엔트로피는 제1제어부(110)에 의해 설정되는 것으로, 제어부(110)는 데이터를 수신할 단말의 최대 데이터 처리 연산량이 상기 제1메모리부(120)에 저장되어 있으면, 저장된 최대 데이터 처리 연산량에 대응하는 기준 엔트로피를 검출하여 상기 패킷 스케줄러(140)로 전송한다. 만약 데이터를 수신할 휴대용 단말의 최대 데이터 처리 연산량이 상기 제1메모리부(120)에서 검출되지 않으면, 제어부(110)는 디폴트 기준 엔트로피를 검출하여 상기 패킷 스케줄러(140)에 설정한다. When a predetermined number of packets are input from the
상기 패킷 전송부(150)는 상기 패킷 스케줄러(140)로부터 입력되는 패킷을, 입력되는 순서에 따라 수신측 휴대용 단말로 전송한다.The
상기 제1제어부(110)는 본 발명의 일 실시예에 따라 데이터 전송 과정을 전반적으로 제어하며, 상기 제1메모리부(120)와, 상기 데이터 압축부(130)와, 상기 패킷 스케줄러(140)와, 상기 패킷 전송부(150)를 제어한다. 그리고 상기 제1제어부(110)는 임의의 수신측 휴대용 단말의 데이터 전송 요청, 또는 데이터 전송 장치(100)의 관리자, 또는 상기 데이터 전송 장치(100)가 장착된 통신 시스템 등, 외부로부터 수신측 휴대용 단말로 임의의 데이터를 전송할 것을 요청받으면 해당 데이터가 메모리부(120)에서 데이터 압축부(130)로 입력되도록 제어한다. 제1제어부(110)는 전송할 데이터의 크기 정보와 패킷 정보를 포함하는 송신 데이터 정보를 수신측 단말로 전송한다. 또한, 제1제어부(110)는 수신측 휴대용 단말의 최대 데이터 처리 연산량을 상기 제1메모리부(120)에서 검색하여, 최대 데이터 처리 연산량이 상기 제1메모리부(120)에 저장되어 있으면 저장된 최대 데이터 처리 연산량에 대응하는 기준 엔트로피를 검출하여 상기 패킷 스케줄러(140)로 전송한다. 만약 데이터를 수신할 휴대용 단말의 최대 데이터 처리 연산량이 상기 제1메모리부(120)에서 검출되지 않으면, 제어부(110)는 디폴트 기준 엔트로피를 검출하여 상기 패킷 스케줄러(140)에 설정한다. 이후, 제1제어부(110)는 설정된 기준 엔트로피에 따라 패킷 스케줄러(140)가 패킷의 전송 순서를 설정하도록 제어한다. The
한편, 상기 데이터 전송 장치(100)로부터 전송되는 데이터를 수신할 수 있는 휴대용 단말(200)은 제2제어부(210)와, 패킷 수신부(220)와, 데이터 복원부(230)와, 제2메모리부(240)를 포함한다.Meanwhile, the
상기 패킷 수신부(220)는 상기 데이터 전송 장치(100)로부터 전송되는 데이터를 수신하여 데이터 복원부(230)로 출력한다. 데이터 복원부(230)는 제2제어부(210)의 제어에 따라 입력된 압축 데이터를 복원하고, 제2제어부(210)로부터 입력된 저장영역 설정 정보에 따라 제2메모리부(240)의 해당 저장 영역에 저장한다. 만약 입력된 데이터가 압축된 상태가 아니라면, 복원 과정 없이 제2메모리부(240)의 해당 영역에 저장한다. The
제2제어부(210)는 수신된 패킷을 제2메모리부(240)에 저장하는 전반적인 과정에 따라 패킷 수신부(220)와, 데이터 복원부(230)와, 제2메모리부(240)를 제어한다. 제2제어부(210)는 사용자 요청에 따라 데이터 전송 장치(100)로 임의의 데이터 전송을 요청한다. 이후, 데이터 전송 장치(100)로부터 송신 데이터 정보를 수신하면, 송신 데이터 정보에 포함된 수신할 전체 데이터 크기 정보를 참조하여 제2메모리부(240)의 저장영역을 설정하고, 제2메모리부(240)에 설정된 저장 영역 정보를 데이터 복원부(230)로 출력한다. 그리고 상기 데이터 전송 장치(100)로부터 패킷을 수신하면 상기 패킷 수신부(220)와, 데이터 복원부(230)와, 제2메모리부(240)를 제어하여 수신된 패킷이 제2메모리부(240)에 저장되도록 한다. The
상기와 같이 구성되는 데이터 전송 장치(100)와 휴대용 단말(200)의 동작 과정을 도3과 도4에 도시하였다. 도3은 본 발명의 일 실시예에 따른 데이터 전송 장치(100)의동작 과정을 나타낸 도면이고, 도4는 본 발명의 일 실시에에 따른 휴대용 단말의 동작 과정을 나타낸 도면이다. 3 and 4 illustrate an operation process of the
도3을 참조하여 데이터 전송 장치(100)의 데이터 전송과정을 상세히 살펴보면 다음과 같다. 데이터 전송 장치(100)는 301단계에서 송신할 데이터 및 데이터를 수신할 휴대용 단말(200)이 결정되면 303단계로 진행한다. 303단계에서 데이터 전송 장치(100)는 송신할 데이터를 압축하고, 패킷으로 구성하고 305단계로 진행한다. 305단계에서 데이터 전송 장치(100)는 구성된 패킷들을 특정 개수의 패킷들로 이루어진 전송 패킷 그룹으로 그룹핑하고 307단계로 진행한다. 307단계에서 데이터 전송 장치(100)는 송신 데이터 정보를 휴대용 단말(200)로전송하고 309단계로 진행한다. 309단계에서 데이터 전송 장치(100)는 수신 휴대용 단말(200)의 최대 패킷 처리 연산량이 검출되는지 확인하여 검출되면 311단계로 진행하고, 검출되지 않으면 313단계로 진행한다. 311단계에서 데이터 전송 장치(100)는 검출된 수신 휴대용 단말(200)의 최대 패킷 처리 연산량에 대응하여 엔트로피 기준치를 설정하고, 각 패킷의 엔트로피를 참조하여 어느 한 쪽으로 이웃하는 두 개의 패킷들 간의 엔트로피 평균이 엔트로피 기준치에 근사하도록 각 전송 패킷 그룹에 속하는 패킷들을 배 열하여 송신 순서 설정하고 315단계로 진행한다. 한편, 데이터 전송 장치(100)는 상기 309단계에서 수신 휴대용 단말(200)의 최대 패킷 처리 연산량이 검출되지 않으면, 313단계에서 각 패킷의 엔트로피를 참조하여 어느 한쪽으로 이웃하는 두 개의 패킷들 간의 엔트로피 평균이 디폴트 엔트로피 기준치에 근사하도록 각 전송 패킷 그룹에 속하는 패킷들을 배열하여 송신 순서 설정하고 315단계로 진행한다. 상기 311단계와 상기 315단계에서 기준 엔트로피에 따라 패킷의 전송 순서를 설정한 예를 도5에 도시하였다. 도5는 본 발명의 일 실시예에 따라 전송되는 패킷의 압축 엔트로피 정도와 각 패킷에 대한 수신 단말의 패킷 처리 연산량을 나타낸 도면이다. 도5에 도시된 바와 같이 데이터 전송 장치(100)에서 설정한 패킷 1부터 패킷 8까지의 패킷을 포함하는 패킷들의 전송 순서는 기준 엔트로피와 각 패킷의 엔트로피를 고려하여 패킷1, 패킷4, 패킷2, 패킷5, 패킷3, 패킷6, 패킷8, 패킷7의 순으로 설정된다. 패킷1과, 패킷2와, 패킷3과, 패킷8은엔트로피의 정도가 낮고 패킷4와, 패킷5와, 패킷6과, 패킷7의 엔트로피는 높은 편이기 때문에, 이웃하는 패킷의 엔트로피 평균이 기준 엔트로피와 유사해 지도록 서로 낮은 엔트로피의 패킷과 높은 엔트로피의 패킷이 섞이도록 전송 순서가 설정 된다. The data transmission process of the
한편 도2로 돌아와서, 315단계에서 데이터 전송 장치(100)는 상기와 같이 설정된 송신 순서에 따라 패킷을 송신하고 317단계로 진행한다. 317단계에서 데이터 전송 장치(100)는 패킷 전송이 완료되면 전송 동작을 종료한다. 2, in
한편, 수신 휴대용 단말(200)은 도4를 참조하여, 331단계에서 송신 데이터 정보를 수신하면 333단계로 진행한다. 333단계에서 휴대용 단말(200)은 수신된 송 신 데이터 정보에 따라 송신 데이터 저장 영역을 설정하고 335단계로 진행한다. 335단계에서 휴대용 단말(200)은 패킷을 수신하면 337단계로 진행한다. 337단계에서 휴대용 단말(200)은 수신된 패킷의 압축을 복원하고 339단계로 진행한다. 339단계에서 휴대용 단말(200)은 해당 저장 영역에 데이터를 저장하고 341단계로 진행한다. 341단계에서 휴대용 단말(200)은 패킷 수신이 완료되면 패킷 수신 및 저장 과정을 종료한다. Meanwhile, when the reception
상기 도5를 참조하여, 휴대용 단말(200)이 패킷을 수신하는 순서는 상기 설정된 순서에 따라 패킷1, 패킷4, 패킷2, 패킷5, 패킷3, 패킷6, 패킷8, 패킷7의 순서가 된다. 어느 한쪽으로 이웃하는 두 패킷의 엔트로피 평균값은 대략 5.5에서 6.5로 균일하다. 그에 따라 휴대용 단말(200)의 데이터 처리 연산량을 살펴보면, 각 패킷에 대응하여 5.5에서 6.5 사이로 균일하게 되며, 휴대용 단말(200)의 최대 데이터 처리 연산량을 초과하는 경우도 존재하지 않는다. 도5에서 휴대용 단말(200)의 엔트로피행에 배열된 패킷들 내부 괄호안의 숫자는 엔트로피 정도를 나타내는 수치이고, 연산량 행에 배열된 패킷들 내부 괄호안의 숫자는 데이터 처리 연산량 정도를 나타내는 수치이다. 도5에는 휴대용 단말(200)이 데이터 처리시 2개의 패킷을 버퍼링하는 경우의 실시예를 도시하였기 때문에 데이터 처리 연산량은 도5에 기재된 수치와 같이 나타내어질 수 있다. Referring to FIG. 5, the
상술한 본 발명의 설명에서는 구체적인 실시 예에 관해 설명하였으나, 여러 가지 변형이 본 발명의 범위에서 벗어나지 않고 실시할 수 있다. 예를 들어, 본 발명의 다른 실시예에서 상기 송신 데이터 전송은 패킷 전송 직전에 휴대용 단말 (200)로 전송되도록 구성할 수 있다. 또한 휴대용 단말(200)의 최대 데이터 처리 연산량은 데이터 전송 요청시 휴대용 단말(200)에서 데이터 전송 장치(100)로 전송되도록 구성할 수도 있다. 그리고 기준 엔트로피의 설정은 송신할 데이터의 압축과정이 이루어지기 전에 상기 패킷 스케줄러(140)에 설정되도록 구성할 수도 있다. 즉, 상기 기준 엔트로피의 설정은 임의의 데이터 전송을 결정한 시점부터 패킷의 전송 배열을 설정하기 전에만 이루어지면 된다. 또한 상기한 실시예에서는 전송할 데이터가 큰 경우를 위해 전송 데이터를 구성하는 일부 패킷들을 미리 정해진 개수의 패킷으로 그룹핑하여, 각각의 그룹에 속하는 패킷들 내에서 전송 순서를 설정하는 것을 예로 들었으나, 전체 패킷들을 대상으로 본 발명에 따라 전송 순서를 설정하도록 구성할 수도 있다. 따라서 본 발명의 범위는 설명된 실시 예에 의하여 정할 것이 아니고 특허청구범위와 특허청구범위의 균등한 것에 의해 정해 져야 한다. In the above description of the present invention, specific embodiments have been described, but various modifications may be made without departing from the scope of the present invention. For example, in another embodiment of the present invention, the transmission data transmission may be configured to be transmitted to the
상술한 바와 같이 본 발명은 전송할 패킷의 전송 순서를 각 패킷의 압축 엔트로피와 수신측 휴대용 단말의 최대 데이터 처리 연산량을 고려하여 설정하고, 설정된 전송 순서에 따라 전송함으로써, 휴대용 단말이 패킷을 수신하여 저장할 때 휴대용 단말의 전체적인 데이터 처리 연산량이 균일하도록 할 수 있으며, 이에 따라 휴대용 단말이 운영이 효과적으로 이루어지게 할 수 있으며, 휴대용 단말의 최대 데이터 처리 연산량을 초과하여 데이터가 처리되는 경우를 가능한 방지할 수 있다.As described above, the present invention sets the transmission order of the packet to be transmitted in consideration of the compression entropy of each packet and the maximum data processing amount of the portable terminal of the receiving side, and transmits the packet according to the set transmission sequence, thereby receiving and storing the packet. When the overall data processing calculation amount of the portable terminal can be made uniform, thus, the portable terminal can be effectively operated, and it is possible to prevent the case where the data is processed in excess of the maximum data processing calculation amount of the portable terminal. .
Claims (10)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060007503A KR100754611B1 (en) | 2006-01-24 | 2006-01-24 | Data transmitting apparatus and method |
US11/657,414 US7873747B2 (en) | 2006-01-24 | 2007-01-24 | Device and method for transmitting data |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060007503A KR100754611B1 (en) | 2006-01-24 | 2006-01-24 | Data transmitting apparatus and method |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20070077743A true KR20070077743A (en) | 2007-07-27 |
KR100754611B1 KR100754611B1 (en) | 2007-09-05 |
Family
ID=38370090
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020060007503A KR100754611B1 (en) | 2006-01-24 | 2006-01-24 | Data transmitting apparatus and method |
Country Status (2)
Country | Link |
---|---|
US (1) | US7873747B2 (en) |
KR (1) | KR100754611B1 (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8341216B2 (en) * | 2010-06-30 | 2012-12-25 | Eastman Kodak Company | Efficient method for image processing in a computer network |
US8312111B2 (en) * | 2010-06-30 | 2012-11-13 | Eastman Kodak Company | Image processing in a computer network |
US8601150B1 (en) * | 2010-10-01 | 2013-12-03 | The Boeing Company | Cross-channel data link |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ATE107111T1 (en) * | 1989-09-29 | 1994-06-15 | Alcatel Nv | ADAPTIVE TRANSFORMATION CODING SYSTEM. |
JPH05284177A (en) * | 1992-03-31 | 1993-10-29 | Nec Commun Syst Ltd | Packet transfer control system for subscriber terminal |
CN1157653C (en) * | 1994-04-22 | 2004-07-14 | 索尼公司 | Device and method for transmitting data, and device and method for recording data |
US5808690A (en) * | 1996-01-02 | 1998-09-15 | Integrated Device Technology, Inc. | Image generation system, methods and computer program products using distributed processing |
JPH10322264A (en) | 1997-05-19 | 1998-12-04 | Nippon Denki Ido Tsushin Kk | Tdma system traveling object communication system and data transmission method |
US7111094B1 (en) * | 1999-08-02 | 2006-09-19 | Shin-Ping Liu | System, method and algorithm for the optimization of entropy for lossless compression |
JP3545682B2 (en) | 2000-07-04 | 2004-07-21 | 松下電器産業株式会社 | High-speed packet transmission system |
KR100774478B1 (en) * | 2002-01-05 | 2007-11-08 | 엘지전자 주식회사 | A Method for transmitting a packet data in the High Speed Downlink Packet Access system |
FR2834162A1 (en) * | 2001-12-20 | 2003-06-27 | Koninkl Philips Electronics Nv | Communication network packet switching model routing mechanism having communications links/headers and following transmission non coded value entropy compressed/recoded value stored and received coded packets compressed/stored |
JP4058326B2 (en) | 2002-10-17 | 2008-03-05 | 株式会社エヌ・ティ・ティ・ドコモ | Wireless base station, control device, wireless communication system, and communication method |
US7551671B2 (en) * | 2003-04-16 | 2009-06-23 | General Dynamics Decision Systems, Inc. | System and method for transmission of video signals using multiple channels |
SE527621C2 (en) * | 2003-06-10 | 2006-04-25 | Jan-Olov Stroemberg | Method and system for compressing image data |
US7161507B2 (en) * | 2004-08-20 | 2007-01-09 | 1St Works Corporation | Fast, practically optimal entropy coding |
US7580585B2 (en) * | 2004-10-29 | 2009-08-25 | Microsoft Corporation | Lossless adaptive Golomb/Rice encoding and decoding of integer data using backward-adaptive rules |
US7773509B2 (en) * | 2006-03-07 | 2010-08-10 | Samsung Electronics Co., Ltd. | Method and system for traffic control for providing quality of service in a network |
-
2006
- 2006-01-24 KR KR1020060007503A patent/KR100754611B1/en not_active IP Right Cessation
-
2007
- 2007-01-24 US US11/657,414 patent/US7873747B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US7873747B2 (en) | 2011-01-18 |
US20070192511A1 (en) | 2007-08-16 |
KR100754611B1 (en) | 2007-09-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11355130B2 (en) | Audio coding and decoding methods and devices, and audio coding and decoding system | |
CN104394486B (en) | A kind of video stream processing method and device based on cloud desktop | |
US11202066B2 (en) | Video data encoding and decoding method, device, and system, and storage medium | |
US20200250129A1 (en) | Rdma data sending and receiving methods, electronic device, and readable storage medium | |
US20170163706A1 (en) | Method, electronic device and system for controlling pull stream | |
US11671678B2 (en) | Method and device, equipment, and storage medium for data processing | |
WO2017056072A1 (en) | Method and system for preparing data files for transmission over a data network | |
CN110831039A (en) | Data transmission method and transmission server in multi-path concurrent system | |
CN108965333A (en) | A kind of data compression, decompression method, system and electronic equipment | |
CN108513701A (en) | Data transmission method, equipment, machine readable storage medium and system | |
CN108710547B (en) | Data backup method, device, terminal and storage medium | |
KR100754611B1 (en) | Data transmitting apparatus and method | |
CN110719526B (en) | Video playing method and device | |
US8681860B2 (en) | Moving picture compression apparatus and method of controlling operation of same | |
CN112333690B (en) | Data transmission method, device, storage medium, terminal and network access point equipment | |
CN109584889B (en) | Audio transmission method and device and storage medium | |
CN104038307A (en) | Data stream transmission system and method | |
WO2022257829A1 (en) | Data network uplink scheduling method and apparatus, and electronic device | |
EP2406720B1 (en) | Method for controlling a data transfer on a serial transmission data transfer bus | |
CN102065146A (en) | Method and equipment for optimizing storage efficiency of embedded terminal in P2P application | |
KR20200069532A (en) | Electronic device for reducing power consumption in network baede on wireless fidelity direct protocol and method thereof | |
KR101682508B1 (en) | Routing apparatus and network apparatus | |
CN114363379A (en) | Vehicle data transmission method and device, electronic equipment and medium | |
CN110266814B (en) | Transmission method and transmission device | |
CN114666776A (en) | Data transmission method, device, equipment and readable storage medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20120730 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20130730 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20140730 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20150730 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20160728 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20170728 Year of fee payment: 11 |
|
LAPS | Lapse due to unpaid annual fee |