Method and apparatus for adaptive data compression
US10084477B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Feb 17, 2016 |
| Grant date | Sep 25, 2018 |
| Priority date | — |
| Expiry date | Feb 17, 2036 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/46
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
Adaptively compressing an input string (10) comprising a sequence of symbols in order to create a plurality of segment dictionaries Dm, with the steps of: generating a lookup map (110); generating a key value segment Sm,n; searching the lookup map for each symbol received in the input string (120, 130); upon detecting a symbol is not stored in the lookup map, adding the symbol by storing the symbol at a next sequential key index in the lookup map lookup map (135) and assigning a next sequential key value entry to the symbol and adding this key value to the key value segment Sm,n (150); upon detecting the symbol is stored in the lookup map, adding the corresponding key value assigned to this symbol to the next sequential entry of the key value segment Sm,n (150); wherein a new key value segment Sm,n+1 of the lookup map is generated if the number of different symbols equals the number of available key values k=2n for the opened/current key value segment Sm,n (141, 142), and where-in the lookup map is converted into a segment dictionary Dm if the maximal key value size knmax=2nmax is reached (132, 133, 134), with n being any positive integral number 1 to nmax, nmax denoting the maxima…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.