Variable-sized symbol entropy-based data compression
US10862507B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Mar 20, 2017 |
| Grant date | Dec 8, 2020 |
| Priority date | — |
| Expiry date | Nov 24, 2037 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/4031
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
Methods, devices and systems for data compression and decompression are disclosed. A collection of data is obtained. The collection of data is sampled to establish, for a plurality of different symbol sizes, relative frequencies of symbols of the respective sizes in the collection of data. A code is generated to contain variable-length codewords by entropy encoding sampled symbols in the collection of data based on a metric which reflects the relative frequencies of the sampled symbols as well as their sizes. Symbols in the collection of data are compressed into compressed representations using the generated code, wherein the compressed representation of a symbol comprises a codeword which represents the symbol as well as metadata for decompressing the compressed representation.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.