Back to results
US 2009/0022413 A1Published application
System and method for incremental and continuous data compression
AssigneeJuniper Networks, Inc.
InventorAmit P. Singh
Life of this patent
Estimating the term…
Abstract
A data compression system and method for that is capable of detecting and eliminating repeated phrases of variable length within a window of virtually unlimited size.
Claims16
A method of compressing data with a compression device, the method comprising:
- receiving a data stream with a compression device;
- identifying data phrases within the data stream with the compression device, wherein each of the data phrases comprises a set of sequential data symbols received within the data stream;
- storing the data phrases identified by the compression device in a phrase dictionary of the compression device;
- and
- outputting a compressed data stream with the compression device to a decompression device, wherein outputting the compressed data stream comprises sending the data phrases from the compression device to the decompression device in unmodified form for the first two times that the data phrases occur in the data stream, and replacing repeated data phrases with data phrase identifiers for data phrases previously output in the compressed data stream after sending the data phrases in unmodified form for the first two times that the data phrases occur in the data stream to synchronize a phrase dictionary of the decompression device with the phrase dictionary of the compression device.
2 more elements
A compression device comprising:
- a compression unit configured to receive a data stream, identify data phrases within the data stream, wherein each of the data phrases comprises a set of sequential data symbols received within the data stream, and store the identified data phrases in a phrase dictionary of the compression device;
- and
- a transmission component configured to output a compressed data stream to a decompression device by sending the data phrases to the decompression device in un-modified form for the first two times that the data phrases occur in the data stream, and replacing repeated data phrases with data phrase identifiers for data phrases previously output in the compressed data stream after sending the data phrases in unmodified form for the first two times that the data phrases occur in the data stream to synchronize a phrase dictionary of the decompression device with the phrase dictionary of the compression device.
A system comprising:
- a compression device;
- and
- a decompression device in communication with the compression device,
- wherein the compression device is configured to receive a data stream, identify data phrases within the data stream, wherein each of the data phrases comprises a set of sequential data symbols received within the data stream, store the identified data phrases in a phrase dictionary of the compression device, and output a compressed data stream to a decompression device by sending the data phrases from the compression device to the decompression device in unmodified form for the first two times that the data phrases occur in the data stream, and replacing repeated data phrases of the with data phrase identifiers for data phrases previously output in the compressed data stream after sending the data phrases in unmodified form for the first two times that the data phrases occur in the data stream to synchronize a phrase dictionary of the decompression device with the phrase dictionary of the compression device, and
- wherein the decompression device is configured to receive the compressed data stream, identify data phrases within the compressed data stream, wherein each of the data phrases comprises a set of sequential data terms received within the data stream, and store the data phrases identified by the decompression device in the phrase dictionary of the decompression device.
2 more elements
A computer-readable medium comprising instructions for causing a programmable processor to:
- receive a data stream with a compression device;
- identify data phrases within the data stream with the compression device, wherein each of the data phrases comprises a set of sequential data symbols received within the data stream;
- store the data phrases identified by the compression device in a phrase dictionary of the compression device;
- and
- output a compressed data stream with the compression device to a decompression device, wherein outputting the compressed data stream comprises sending the data phrases from the compression device to the decompression device in un-modified form for the first two times that the data phrases occur in the data stream, and replacing repeated data phrases with data phrase identifiers for data phrases previously output in the compressed data stream after sending the data phrases in unmodified form for the first two times that the data phrases occur in the data stream to synchronize a phrase dictionary of the decompression device with the phrase dictionary of the compression device.
2 more elements
Dependencies are inferred from the claim text.