Data communication with modified Huffman coding
US4646061A · kind A · utility
89Cited by
5References
5Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Mar 13, 1985 |
| Grant date | Feb 24, 1987 |
| Priority date | — |
| Expiry date | Mar 13, 2005 |
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.