05389922 is referenced by 98 patents and cites 5 patents.

The invention is a dictionary initialization scheme adaptive to changes in the type and structure of input data. The compression ratio is increased by minimizing the number of data entries used to represent single characters in the input data. By using fewer codes than what is normally used to represent characters in an array of input data, the dictionary can have fewer entries than the alphabet size. A further aspect of the invention implements a type of run-length encoding in the LZ methodology which exploits the redundant structure existing in the compressed stream in the presence of a long run. Some of the codewords in the compressed stream are deleted but can be recovered at the decompression site. The foregoing LZE method is used alone, or used in combination with other methods to form a compression scheme that is especially useful for transmitting network packets.

Title
Compression using small dictionaries with applications to network packets
Application Number
8/46548
Publication Number
5389922
Application Date
April 13, 1993
Publication Date
February 14, 1995
Inventor
Abraham Lempel
Haifa
IL
Gadiel Seroussi
Cupertino
CA, US
Assignee
Hewlett Packard Company
CA, US
IPC
H03M 7/30
View Original Source