Data processing apparatus and method using data compression
US5838266A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Dec 12, 1990 |
| Grant date | Nov 17, 1998 |
| Priority date | — |
| Expiry date | Dec 12, 2010 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/42
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for processing data using data compression. During compression, a relationship between a next data word and a previous data word is determined and that relationship is encoded into variable bit-length code words, the bit-length being inversely proportional to the probability of occurrence of the relationship between the data words. The encoded relationships are transmitted rather than the data words themselves. In one embodiment, a look-up table of code words is stored which is indexed according to the possible relationships. A relationship is determined between the previous and next data words and the relationship is matched to the index to find the corresponding code word in the look-up table. The corresponding code word is retrieved from the look-up table, is substituted for the relationship, and is transmitted.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.