Data communication with modified Huffman coding
US4700175A · kind A · utility
50Cited by
2References
2Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Oct 23, 1986 |
| Grant date | Oct 13, 1987 |
| Priority date | — |
| Expiry date | Oct 23, 2006 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T9/005
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for compression of data includes first encoding data characters according to a relative frequency of use table for each character to produce a frequency code. This frequency code is then compressed using a modified Huffman code. The code is modified by restricting the maximum word length to a predetermined number of bits. Different types of text can be encoded according to different frequency of use tables to maximize compression efficiency for various types of source data with minimum data processing.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.