Method for reducing storage requirements for grouped data values

摘要

A method generates a reduced number of values representing a sequence of grouped data values and partitions the reduced number of values by first mapping data values into groups of symbols and then partitioning the resulting stream of symbols. The digits representing the first data value in each group are replaced with symbols from a first alphabet. The most significant digit of the second data value in each group and the sign of that second data value are also represented by a symbol from the first symbol set, while the remaining significant bits of the second data value in each group are represented by symbols from a second symbol set. A stream of symbols which represent a sequence of grouped data values is partitioned into first partition symbol groups and second partition symbol groups. Each first partition symbol group comprises the symbols representing the first data value in each group and also the symbol representing the least significant bit of the second data value which follows. Each second partition symbol group comprises the symbols representing all digits of a second data value excluding the symbol which represented the least significant digits.