05155484 is referenced by 197 patents and cites 3 patents.

A cooperating data compressor, compressed data format, and data decompressor. The compressor compresses an input data block (HB) to a compressed data block having the format. The decompressor decompresses the compressed data block to restore the original data block. The compressor has a direct lookup table (DLT) of 2.sup.8.times.N entries, each indexable by N bytes at a current HB location and identifying a target HB location. The compressor determines whether a target string at the target HB location matches a current string at the current HB location. If they do not match, the compressor outputs a literal representing a datum at the current location. If they match, the compressor outputs a vector from the current location to the target string. Compression speed is maximized by the direct addressing of the DLT by the current N bytes in the HB. Decompression speed is maximized by state machine operation according to literal/vector indicators, special case string length codes, and special case offset codes in the compressed data format.

Title
Fast data compressor with direct lookup table indexing into history buffer
Application Number
7/759226
Publication Number
5155484
Application Date
September 13, 1991
Publication Date
October 13, 1992
Inventor
Lloyd L Chambers IV
Menlo Park
CA, US
Agent
Fliesler Dubb Meyer & Lovejoy
Assignee
Salient Software
CA, US
IPC
H03M 7/42
View Original Source