Arithmetic coding context model that accelerates adaptation for small amounts of data
US5886655A · kind A · utility
70Cited by
3References
14Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Apr 9, 1997 |
| Grant date | Mar 23, 1999 |
| Priority date | — |
| Expiry date | Apr 9, 2017 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/4006
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
The present invention provides improved compression ratios for small data sets with only a minor impact of the compression ration of larger data sets by rapidly tracking the statistics at the beginning of the compression run, slowing down to a traditional pace as the size increases. This is accomplished by limiting the size of the probability table at the start. As more data passes through the compressor, the size of the table is expanded. The size of the probability is controlled by gradually opening the context window for limited number of bytes at the beginning of the data set.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.