05243341 is referenced by 113 patents and cites 9 patents.

A class of lossless data compression algorithms use a memory-based dictionary of finite size to facilitate the compression and decompression of data. When the current dictionary (CD) fills up with encoded character strings, it is reset thereby losing the compression information previously contained in the dictionary. To reduce the loss in data compression caused by dictionary resets, a second, standby dictionary (SD) is used to simultaneously store a subset of the encoded data entries stored in the first dictionary. The data entries in the second dictionary represent the data entries of the first dictionary that compress the greatest amount of input data. When the first dictionary is ready to be reset, the first dictionary is replaced with the second dictionary, maintaining high data compression and freeing up memory space for new encoded data strings.

Title
Lempel-Ziv compression scheme with enhanced adapation
Application Number
7/892546
Publication Number
5243341
Application Date
June 1, 1992
Publication Date
September 7, 1993
Inventor
Abraham Lempel
Haifa
IL
Gadiel Seroussi
Cupertino
CA, US
Assignee
Hewlett Packard Company
CA, US
IPC
H03M 7/42
H03M 7/30
View Original Source