Adjusting encoding table size and memory allocation for data compression in response to input data
US5627533A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Aug 5, 1994 |
| Grant date | May 6, 1997 |
| Priority date | — |
| Expiry date | Aug 5, 2014 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/46
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A real-time method for improving data compression. The correlation between data characters being provided a modem (10) is determined. Two measures are used to determine the correlation between data characters: the shape of tree(s) (6) in encoding table (16) and the compression ratio (96). Once the correlation between data characters is determined using the two measures, the size of the encoding table (16) can be changed. If the data characters are not correlated, meaning the data is random or pseudo-random, the size of the encoding table is decreased. If the data characters are highly correlated, changing the size of the encoding table reduces time spent attempting to compress incompressible data and increases data compression for compressible data.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.