Patent ID: 9363339
Filing Date: 2016-06-07
CPC Classification: H03M,H04L

Claim Text:
1. A method for staged data compression, comprising: receiving, by a long-range block-level compressor of a device, a plurality of data blocks of an input data stream, generating a hash value corresponding to each data block, and storing the hash values in a block hash table; determining whether the hash value for each data block matches any of the hash values stored in the block hash table, wherein each hash value stored in the table corresponds to a respective previously received one of the data blocks of the input stream; when it is determined that the hash value for a one data block of the input data stream matches a one of the hash values stored in the block hash table, generating a block-level match descriptor, and removing the one data block from the input data stream; when it is determined that the hash value for a further data block of the input data stream does not match any of the plurality of hash values stored in the block hash table, multiplexing the block-level match descriptor, the byte-level match descriptors and the compressor codes.