Patent ID: 7443321
Filing Date: 2008-10-28
Classification: G06F,H03M

Abstract:
1. A method for compressing data using a hierarchically-indexed database comprising: accessing a contiguous block of data of an input data stream; computing a weak checksum of the contiguous block of data; computing a hash of the weak checksum; accessing a hash table of a compression dictionary against the hash of the weak checksum to identify a hash table entry associated with a bucket of one or more data block records, wherein the one or more data block records each correspond to a data block and comprise a strong checksum and a data location of the literal data of the corresponding data block; if a hash table entry is identified, computing a strong checksum of the block of data and finding a data block record of the identified bucket of data block records having a strong checksum matching the strong checksum of the block of data; and if a data block record is identified, outputting a reference value for the contiguous block of data.