×

Adaptive packet compression apparatus and method

  • US 5,945,933 A
  • Filed: 01/27/1998
  • Issued: 08/31/1999
  • Est. Priority Date: 01/27/1998
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for compressing each of a plurality of data packets to form a compressed packet for transmission by a communication device, the data packets being composed of a sequence of data elements and the data packets being stored on a first computer such that the method is performed by the first computer, the method comprising the steps of:

  • (a) receiving one of said plurality of data packets designated as packet Pm ;

    (b) parsing said packet Pm, such that the sequence of data elements of said packet Pm is parsed into a sequence of parsed elements, each of said parsed elements having a form selected from the group consisting of a character, a pair of offset and length components, and a run length encoding consisting of a repetition factor component and a character component, and each of parsed elements and each of said components of said parsed elements having a frequency of occurrence;

    (c) selecting an encoding table from a historical array, said historical array including at least one encoding table from compression of at least one previously compressed data packet, said encoding table having been constructed according to the frequencies of occurrence of a plurality of parsed elements of said at least one previously compressed data packet, independent of data from said packet Pm ;

    (d) encoding said sequence of parsed elements according to said encoding table to form encoded data;

    (e) packaging said encoded data into the compressed packet;

    (f) constructing a historical frequency list of the frequencies of occurrence of said parsed elements;

    (g) constructing an additional encoding table according to the frequencies of occurrence of said parsed elements; and

    (h) storing said additional encoding table in said historical array.

View all claims
  • 9 Assignments
Timeline View
Assignment View
    ×
    ×