Communications: electrical – Audible indication – Percussion-type sound producer
Patent
1984-06-05
1985-12-24
Miller, Charles D.
Communications: electrical
Audible indication
Percussion-type sound producer
H03K 1324
Patent
active
045609764
ABSTRACT:
A stream of source characters, which occur with varying relative frequencies, is encoded into a compressed stream of codewords, each having one, two or three subwords, by ranking the source characters by their current frequency of appearance, encoding the source characters having ranks no higher than a first number as one sub-word codewords, source characters having ranks higher than the first number but no higher than a second number as two sub-word codewords, and the remaining source characters as three sub-word codewords. The first number is changed and the second number is recalculated as required by the changing frequencies of the source characters to minimize the length of the stream of codewords.
REFERENCES:
patent: 3156768 (1964-11-01), Wagner
patent: 3377981 (1967-10-01), Kagan et al.
patent: 3394352 (1968-07-01), Wernikoff et al.
patent: 3560639 (1971-02-01), Centanni
patent: 3686631 (1972-08-01), Elliott
patent: 3694813 (1972-09-01), Loh
patent: 3701108 (1972-10-01), Loh
patent: 3717851 (1973-02-01), Cocke et al.
patent: 3777066 (1973-12-01), Nicholas
patent: 3813485 (1974-05-01), Arps
patent: 4035837 (1977-07-01), Starck et al.
patent: 4053930 (1977-10-01), Ogawa
patent: 4103287 (1978-07-01), Frank
patent: 4161757 (1979-07-01), Spencer et al.
patent: 4168513 (1979-09-01), Hains et al.
Lavelle Handout at ACM Computer Science Conference, Wash. D.C., Feb. 1975.
Faller, "Proc. 7th Asilomar Conf. on Circuits, Systems & Computers", 1973, pp. 593-597.
Gallager "IEEE Transactions on Information Theory", vol. IT24, No. 6, Nov. 1978, pp. 668-674.
Gallager, "Variations on a Theme by Huffman", IEEE Transactions on Information Theory, vol. IT-24, No. 6, Nov. 1978, p. 668.
Codex Corporation
Miller Charles D.
LandOfFree
Data compression 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 compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1482227