摘要 |
<p>The present application describes methods and systems for compressing and/or decompressing data. As blocks of data are processed, the processed blocks are placed into a circular buffer at a compressor and indexed based on patterns of data present in the processed blocks. A circular buffer is maintained at the decompressor so that the decompressor circular buffer is consistent with the compressor circular buffer. When a new block of data is processed, the compressor checks the index to the circular buffer to determine whether the new block of data contains a pattern that is redundant with a pattern in one or more blocks of data that have already been processed. If a redundancy is detected, the compressor informs the decompressor of the redundancy and provides information allowing the decompressor to reconstruct the redundant pattern from the decompressor's circular buffer. In this way, redundant data need not be retransmitted or stored.</p> |