System and method for long range and short range data compression

摘要

A system (100) and method are provided for use with streaming blocks of data, each of the streaming blocks of data including a number bits of data. The system (100) includes a first compressor (106) and a second compressor (112). The first compressor (106) can receive and store a number n blocks of the streaming blocks of data, can receive and store a block of data to be compressed of the streaming blocks of data, can compress consecutive bits within the block of data to be compressed based on the n blocks of the streaming blocks of data, can output a match descriptor and a literal segment. The match descriptor is based on the compressed consecutive bits. The literal segment is based on a remainder of the number of bits of the data to be compressed not including the consecutive bits. The second compressor (112) can compress the literal segment and can output a compressed data block including the match descriptor and a compressed string of data based on the compressed literal segment.