METHOD AND SYSTEM FOR DATA COMPRESSION

摘要

Interrelated methods for compression and decompression within a common context provides mapping of each index of a sequence of indexes to an index value. The method comprises decomposing a data set into a sequence of chunks, wherein each chunk is associated with a bit pattern and an index unique within the sequence. For a certain bit pattern a value sum is created of all index values mapped to each index of every chunk associated with the bit pattern. The decompression method comprises retrieving a value sum associated with a certain bit pattern; selecting a set of indexes, such that the sum of all index values mapped to indexes comprised in the selected set of indexes equals the retrieved index value sum; and recomposing a sequence of chunks such that each chunk is further associated with the unique bit pattern.

主权项

1. A method for compression of data within a common context providing a mapping of each index of a sequence of indexes to an index value, the method comprising the steps
decomposing a data set into a sequence of chunks, wherein each chunk is associated with a bit pattern and an index unique within the sequence; and for a certain bit pattern: creating a value sum of all index values mapped to each index of every chunk associated with the bit pattern.