Data communication with modified Huffman coding

Details Data communication with modified Huffman coding Data communication with modified Huffman coding

1986-10-23

1987-10-13

Miller, Charles D.

Communications: electrical

Audible indication

Percussion-type sound producer

H03M 740

Patent

active

047001755

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.

REFERENCES:
patent: 3694813 (1972-09-01), Loh
patent: 4386416 (1983-05-01), Giltner et al.
D. A. Huffman, "Method for the Construction of Minimum-Redundancy Codes", I.R.E., pp. 1098-1101; Sep. 1952.
F. Jelinek, "Buffer Overflow in Variable Length Coding of Fixed Rate Sources", IEEE Trans. Inform. Theory, vol. IT-14, pp. 490-501, 1968.
F. Jelinek and K. S. Schneider, "On Variable-Length-to-Block Coding", IEEE Trans. Inform. Theory, vol. IT-18(6), pp. 765-774, 1972.
Data Compression, Gilbert Held, John Wiley and Sons, 1983, pp. 60-71.

Affiliated with

Also associated with

Rating

Data communication with modified Huffman coding does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data communication with modified Huffman coding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data communication with modified Huffman coding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-413736