0582907-A2 is referenced by 14 patents and cites 2 patents.

An apparatus and method for converting an input data character stream into a variable length encoded data stream in a data compression system. A sliding window data compression algorithm is combined with Huffman encoding on the strings and raw bytes. The Huffman table, in a compressed form, is prepended to the encoded output data. The Huffman codes representing the shortest strings encode both the string length and part of the string offset. Assigning Huffman codes to represent the combined length and offset allows the use of a smaller sliding window size without sacrificing compression ratio. The smaller window size allows implementations in software and hardware to minimize memory usage, thus reducing cost.

Title
Data compression apparatus and method using matching string searching and huffman encoding.
Application Number
EP19930112147 19930729
Publication Number
0582907 (A2)
Application Date
July 29, 1993
Publication Date
February 16, 1994
Inventor
Whiting Douglas L
US
Mayers Clay
US
Assignee
Stac Electronics
US
IPC
H03M 07/30
H03M 07/46
H03M 07/42
H03M 07/40
H03M 07/30
G06T 09/00
G06F 05/00
H03M 07/46
H03M 07/42
H03M 07/40
H03M 07/30
G06T 09/00
G06F 05/00
View Original Source Download PDF