Patent ID: 9367557
Filing Date: 2016-06-14
CPC Classification: G06F,H03M

Claim Text:
1. A computer-implemented method for improving compression of data, the method comprising: partitioning, by a segmenter executed by a processor, a first sequence of data into a plurality of data chunks in a first sequence order according to a predetermined chunking algorithm; generating by the segmenter a chunk representation for each of the data chunks by hashing a portion of a corresponding data chunk using a predetermined hash function; determining by a similarity detector similarity of the data chunks by comparing hash values of the data chunks; reorganizing by a reorganizer the data chunks into a second sequence order based on the similarity of the data chunks, including grouping similar data chunks within the second sequence order that have the same or similar chunk representations, the second sequence order being different from the first sequence order; compressing by a compressor the data chunks in the second sequence order into a second sequence of data, wherein the compressed data chunks result in a smaller storage space required to store the compressed data chunks; and storing in a persistent storage device a mapping recipe mapping the first sequence order to the second sequence order, wherein the mapping recipe is utilized to restore the data chunks subsequently.