System and method for communicating with temporary compression tables

• US 6,883,035 B2
• Filed: 03/21/2001
• Issued: 04/19/2005
• Est. Priority Date: 11/16/2000
• Status: Expired due to Fees

• Current Assignee: Unwired Planet LLC (JP Morgan Chase & Co)
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Christoffersson, Jan, Hannu, Hans
• Primary Examiner(s): VU, VIET DUY
• Application Number:
  US09/814,268
• Publication Number:
  US 20020058501A1
• Time in Patent Office: 1,490 Days
• Field of Search: 709/217, 709/238, 709/247, 709/250, 709/203, 709/219, 709/237, 709/246
• US Class Current: 709/247
• CPC Class Codes: H03M 7/3088 employing the use of a dictionary, e.g. LZ78
• CPC Class Codes: H04B 1/66 for reducing bandwidth of signals; for improving efficiency of transmission H04B1/68 takes precedence
• CPC Class Codes: H04L 69/04 Protocols for data compression, e.g. ROHC
• CPC Class Codes: H04W 28/06 Optimizing the usage of the radio link, e.g. header compression, information sizing , discarding information system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365
• CPC Class Codes: H04W 4/12 Messaging; Mailboxes; Announcements

Abstract

A method, system, and apparatus for increasing the efficiency and robustness of the compression of messages using a communication protocol for communication between entities over bandwidth-limited communication links. In one aspect of the present invention, a dictionary compression method is used to compress and decompress messages between communication entities. Each communication entity includes a static dictionary, a dynamic dictionary, a Temporary Receiver Dictionary, and a Temporary Sender Table. During compression of messages, a compressor in each entity uses the static dictionary, the dynamic dictionary, and the Temporary Receiver Dictionary as compression dictionaries. During decompression of messages, a decompressor in each entity uses the static dictionary, the dynamic dictionary, and the Temporary Sender Table as decompression dictionaries.

Claims

1. A method for compressed message communication by a communication entity, said method comprising the steps of:

compressing a first communication message, using first compression information from any of at least one dictionary and a receiver dictionary, to generate a first compressed communication message;

storing second compression information related to said compressing of said first communication message in a sender table;

transmitting said first compressed communication message to another communication entity;

receiving a second compressed communication message from said another communication entity; and

transferring said second compression information from said sender table to said at least one dictionary.

2. The method of claim 1, wherein said step of transferring said second compression information from said sender table to said at least one dictionary is conditional upon the reception of an indication signal from said another communication entity indicating that said first compressed communication message was received thereby.

3. The method of claim 1, wherein said step of transferring said second compression information from said sender table to said at least one dictionary is conditional upon said second compression information not currently residing within said at least one dictionary.

4. The method of claim 1, wherein said second compression information comprises a portion of said first communication message.

5. The method of claim 1, said method further comprising the step of:

decompressing said second compressed communication message using third compression information from any of said at least one dictionary and said sender table.

6. The method of claim 5, said method further comprising the step of:

storing fourth compression information, related to said decompressing of said second compressed communication message, in said receiver dictionary.

7. A method for compressed message communication by a communication entity, said method comprising the steps of:

receiving a compressed communication message from another communication entity;

decompressing said compressed communication message using first compression information from any of at least one dictionary and a sender table, to generate a first communication message;

storing second compression information, related to said decompressing of said first compressed communication message, in a receiver dictionary;

sending a second communication message to said another communication entity;

receiving a third communication message from said another communication entity; and

following reception of said third communication message, transferring said second compression information from said receiver dictionary to said at least one dictionary.

8. The method of claim 7, wherein said second communication message comprises an acknowledgment of said receiving of said compressed communication message from said another communication entity.

9. The method of claim 7, wherein said third communication message comprises an implicit acknowledgment of the reception of said second communication message by said another communication entity.

10. The method of claim 7, wherein said second compression information comprises a portion of said first communication message.

11. The method of claim 7, wherein said second communication message comprises an indication message, said indication message indicating compression information stored in said receiver dictionary corresponding to one or more compressed messages previously received by said communication entity.