05951623 is referenced by 158 patents and cites 29 patents.

An adaptive compression technique which is an improvement to Lempel-Ziv (LZ) compression techniques, both as applied for purposes of reducing required storage space and for reducing the transmission time associated with transferring data from point to point. Pre-filled compression dictionaries are utilized to address the problem with prior Lempel-Ziv techniques in which the compression software starts with an empty compression dictionary, whereby little compression is achieved until the dictionary has been filled with sequences common in the data being compressed. In accordance with the invention, the compression dictionary is pre-filled, prior to the beginning of the data compression, with letter sequences, words and/or phrases frequent in the domain from which the data being compressed is drawn. The letter sequences, words, and/or phrases used in the pre-filled compression dictionary may be determined by statistically sampling text data from the same genre of text. Multiple pre-filled dictionaries may be utilized by the compression software at the beginning of the compression process, where the most appropriate dictionary for maximum compression is identified and used to compress the current data. These modifications are made to any of the known Lempel-Ziv compression techniques based on the variants detailed in 1977 and 1978 articles by Ziv and Lempel.

Title
Lempel- Ziv data compression technique utilizing a dictionary pre-filled with frequent letter combinations, words and/or phrases
Application Number
8/692474
Publication Number
5951623
Application Date
August 6, 1996
Publication Date
September 14, 1999
Inventor
Lyle Ungar
321 S. 20th St., Philadelphia, 19103
PA, US
Jason Eisner
1015 Spruce St., Philadelphia, 19107
PA, US
Fred Herz
Condominium 304, Herzwoods, Canaan Valley, Davis, 26260
WV, US
Jeffrey C Reynar
1053 Church St., Abington, 19001
PA, US
Agent
Woodcock Washburn Kurtz Mackiewicz & Norris
IPC
H03M 7/00
G06F 15/00
G06F 7/00
View Original Source