Method for reducing storage requirements for grouped data values
US5818877A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Mar 26, 1996 |
| Grant date | Oct 6, 1998 |
| Priority date | — |
| Expiry date | Mar 26, 2016 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/46
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.