Patent ID: 8909880

Claim:
A method comprising: implementing a dictionary-based compression/decompression scheme using a first dictionary at a compressor and a second dictionary at a decompressor, each of the first and second dictionaries having a plurality of replaceable dictionary entries having data values comprising a first set of dictionary entries; employing the first set of dictionary entries in the first and second dictionaries to compress and decompress data in a data stream using dictionary-based data compression and data decompression operations; generating dictionary replacement entries in response to dictionary misses during data compression operations and storing the dictionary replacement entries apart from the first sets of dictionary entries; in response to initiation of a delayed dictionary update, updating entries in the first and second dictionaries with corresponding dictionary replacement entries to produce an updated set of dictionary entries in each of the first and second dictionaries; and employing the updated set of dictionary entries in the first and second dictionaries to compress and decompress data in the data stream.