Static information knowledge used with binary compression methods
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-015/16
G06F-013/12
출원번호
US-0814406
(2001-03-21)
발명자
/ 주소
Hannu,Hans
Christoffersson,Jan
Svanbro,Krister
출원인 / 주소
Telefonaktiebolaget LM Ericsson (publ)
인용정보
피인용 횟수 :
17인용 특허 :
14
초록▼
A system, method, and apparatus for increasing the efficiency of the compression of a communication protocol for use over bandwidth limited communication links. One aspect of the present invention uses the knowledge of the structure and content of communication protocols to form a static dictionary
A system, method, and apparatus for increasing the efficiency of the compression of a communication protocol for use over bandwidth limited communication links. One aspect of the present invention uses the knowledge of the structure and content of communication protocols to form a static dictionary or static binary code tree. As a result, the compression efficiency can be greatly increased. Another aspect of the present invention provides a combined static and dynamic dictionary or binary code tree to perform communication protocol compression. In one aspect of the invention, the static binary code tree or static dictionary is constructed by studying flows of data protocols in the conditions of their intended usage.
대표청구항▼
What is claimed is: 1. A communication entity comprising: a combined static/dynamic dictionary containing text of at least one field name associated with a communication protocol including at least one of a Session Initiation Protocol (SIP) and a Session Description Protocol (SDP); a compressor in
What is claimed is: 1. A communication entity comprising: a combined static/dynamic dictionary containing text of at least one field name associated with a communication protocol including at least one of a Session Initiation Protocol (SIP) and a Session Description Protocol (SDP); a compressor in communication with said combined static/dynamic dictionary, said compressor using said combined static/dynamic dictionary to compress a data packet associated with at least one of a SIP message and a SDP message by replacing at least one field name therein that matches the text of the at least one field name stored within said dictionary with a pointer to a location in said combined static/dynamic dictionary that contains the matched text; said combined static/dynamic dictionary includes a static dictionary which has text stored therein that was added before commencement of communications with a remote communication entity, wherein said text stored therein was selected based upon statistical data flows of said communication protocol; and said combined static/dynamic dictionary further includes a dynamic dictionary which has text stored therein that was added after commencement of the communications with the remote communication entity. 2. The communication entity of claim 1, said communication entity further comprising: a decompressor in communication with said combined static/dynamic dictionary, said decompressor using said combined static/dynamic dictionary to decompress a compressed data packet received from the remote communication entity. 3. The communication entity of claim 1, wherein said communication entity also uses another compression scheme to further compress the compressed data packet. 4. The communication entity of claim 3, wherein said another compression scheme is a sliding window compression method. 5. A communication entity comprising: a combined static/dynamic dictionary containing text of at least one field name associated with a communication protocol including at least one of a Session Initiation Protocol (SIP) and a Session Description Protocol (SDP); a decompressor in communication with said combined static/dynamic dictionary, said decompressor using said combined static/dynamic dictionary to decompress a data packet associated with at least one of a SIP message and a SDP message by using at least one pointer in the data packet to locate text associated with the at least one field name stored in the combined static/dynamic dictionary and then replacing the at least one pointer with the text associated with the at least one field name within the data packet; said combined static/dynamic dictionary includes a static dictionary which has text stored therein that was added before commencement of communications with a remote communication entity, wherein said text stored therein was selected based upon statistical data flows of said communication protocol; and said combined static/dynamic dictionary further includes a dynamic dictionary which has text stored therein that was added after commencement of the communications with the remote communication entity. 6. The communication entity of claim 5, said communication entity further comprising: a compressor in communication with said combined static/dynamic dictionary, said compressor using said combined static/dynamic dictionary to compress a data packet to be sent to the remote communication entity. 7. The communication entity of claim 5, wherein said communication entity also uses another decompression scheme to further decompress the data packet. 8. The communication entity of claim 7, wherein said another decompression scheme is a sliding window decompression method. 9. A communication system for facilitating compressed message communication, said communication system comprising: a first communication entity comprising: a first combined static/dynamic dictionary containing text of at least one field name associated with a communication protocol including at least one of a Session Initiation Protocol (SIP) and a Session Description Protocol (SDP); a compressor in communication with said first combined static/dynamic dictionary, said compressor using said first combined static/dynamic dictionary to compress a data packet associated with at least one of a SIP message and a SDP message by replacing at least one field name therein that matches the text of the at least one field name stored within said first combined static/dynamic dictionary with a pointer to a location in said first combined static/dynamic dictionary that contains the matched text; said first combined static/dynamic dictionary includes a static dictionary which has text stored therein that was added before commencement of communications with a second communication entity, wherein said text stored therein was selected based upon statistical data flows of said communication protocol; and said first combined static/dynamic dictionary further includes a dynamic dictionary which has text stored therein that was added after commencement of the communications with the second communication entity; and said second communication entity comprising: a second combined static/dynamic dictionary containing text of at least one field name associated with the communication protocol including at least one of the Session Initiation Protocol (SIP) and the Session Desoription Protocol (SDP); a decompressor in communication with said second combined static/dynamic dictionary, said decompressor using said second combined static/dynamic dictionary to decompress a compressed data packet received from said first communication entity by using at least one pointer in the compressed data packet to locate text associated with the at least one field name stored in the second combined static/dynamic dictionary and then replacing the at least one pointer with the text associated with the at least one field name within the compressed data packet wherein said first combined static/dynamic dictionary being substantially equivalent to said second combined static/dynamic dictionary; said second combined static/dynamic dictionary includes a static dictionary which has text stored therein that was added before commencement of communications with the first communication entity, wherein said text stored therein was selected based upon statistical data flows of said communication protocol; and said second combined static/dynamic dictionary further includes a dynamic dictionary which has text stored therein that was added after commencement of the communications with the first communication entity. 10. A method of facilitating compressed message communication using a communication protocol including at least one of a Session Initiation Protocol (SIP) and a Session Description Protocol (SDP), said method comprising the steps of: searching a combined static/dynamic dictionary for text of a field name that matches text of a field name within at least one of a SIP communication message and a SDP communication message, wherein: said combined static/dynamic dictionary includes a static dictionary which has text stored therein that was added before commencement of communications with a remote communication entity, wherein said text stored therein was selected based upon statistical data flows of said communication protocol; and said combined static/dynamic dictionary further includes a dynamic dictionary which has text stored therein mat was added after commencement of the communications with the remote communication entity; upon affirmative confirmation that said combined static/dynamic dictionary contained said matched text of the field name, retrieving from said combined static/dynamic dictionary a pointer associated with a location in said combined static/dynamic dictionary that stores the matched text of the field name; replacing, in said communication message, said text of the field name with said pointer; adding to said combined static/dynamic dictionary all or a selected portion of the text of the field name in the communication message that was not matched to the text stored in said combined static/dynamic dictionary during said searching step; and transmitting said compressed communication message using said communication protocol. 11. A method of facilitating compressed message communication using a communication protocol including at least one of a Session Initiation Protocol (SIP) and a Session Description Protocol (SDP), said method comprising the steps of: receiving a SIP or a SDP communication message based upon said communication protocol, said communication message including a pointer retrieving from a combined static/dynamic dictionary, text of a field name which is stored within said combined static/dynamic dictionary at a location identified by said pointer, wherein: said combined static/dynamic dictionary includes a static dictionary which has text stored therein that was added before commencement of communications with a remote communication entity, wherein said text stored therein was selected based upon statistical data flows of said communication protocol; and said combined static/dynamic dictionary further includes a dynamic dictionary which has text stored therein that was added after commencement of the communications with the remote communication entity; replacing, in said communication message, said pointer with the text of the field name; and adding to said combined static/dynamic dictionary all or a selected portion of the text of the field name that was not represented by the pointer in the communication message.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (14)
Saperov Anatoly Grigorjevich,BYX ; Krot Nikolay Felixovich,BYX, Binary code compression and decompression and parallel compression and decompression processor.
Welch ; deceased Terry A. ; Cooper Albert B., Data compression and decompression system with immediate dictionary updating interleaved with string search.
Denenberg Jeffrey N. (345 Putting Green Rd. Trumbull CT 06611) Weinberger Edward D. (370 Central Park West ; Apt. 409 New York NY 10025) Gordon Michael L. (34 Hickory Hill Dr. Dobbs Ferry NY 10522), Data compression method for use in a computerized informational and transactional network.
Reynar Jeffrey C. ; Herz Fred ; Eisner Jason ; Ungar Lyle, Lempel- Ziv data compression technique utilizing a dictionary pre-filled with frequent letter combinations, words and/or.
Lee, Enoch K.; Chirachanchai, Suvanee; Sen, Sanjoy; Morrow, Glenn C.; Jackson, Don L., Method and system for improving bandwidth availability in a data communication network by tokenizing messages.
Domyo Seiichi,JPX ; Yoshiura Hiroshi,JPX ; Hattori Yoshiaki,JPX ; Otsu Yutaka,JPX ; Murakami Hiromasa,JPX, Method of and apparatus for compressing and decompressing data and data processing apparatus and network system using th.
Dale Robert Buchholz ; James Edward Van Peursem, Method, client device, server and article of manufacture for compressing universal resource identifiers using left/right string substitution.
Buchholz Dale Robert ; Van Peursem James Edward, Method, client device, server and computer readable medium for specifying and negotiating compression of uniform resour.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.