05406279 is referenced by 171 patents and cites 17 patents.

A general-purpose, single-pass, adaptive, and lossless data compression invention implements an LZ1-like method using a hash-based architecture. It is suitable for use in data storage and data communications applications. Implementation efficiency, in terms of required memory and logic gates relative to the typical compression ratio achieved, is highly optimized. An easy-to-implement and quick-to-verify hash function is used. Differential copy lengths may be used to reduce the number of bits required to encode the copy-length field within copy tokens. That is, if multiple matches to a sequence of input bytes are found in the current window, then the length of the copy may be encoded as the difference between the lengths of the longest and the second-longest match, which results in a smaller copy length which likely has a shorter encoded representation. To further increase the compression achieved, literals are not used, but rather input bytes without window matches are mapped into alphabet tokens of variable length using a unary-length code. Other unary-length codes are used to represent the copy-length field and the displacement field within copy tokens.

Title
General purpose, hash-based technique for single-pass lossless data compression
Application Number
7/939895
Publication Number
5406279
Application Date
September 2, 1992
Publication Date
April 11, 1995
Inventor
Neal Glover
Broomfield
CO, US
Kent D Anderson
Arvada
CO, US
Agent
Gary B Goates
William E Alford
Roger W Blakely Jr
Assignee
Cirrus Logic
CA, US
IPC
H03M 7/30
View Original Source