Communications: electrical – Audible indication – Percussion-type sound producer
Patent
1984-06-05
1985-12-31
Miller, Charles D.
Communications: electrical
Audible indication
Percussion-type sound producer
H03K 1324
Patent
active
045624232
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: 3048784 (1962-08-01), Scherer
patent: 3156768 (1964-11-01), Wagner
patent: 3183442 (1965-05-01), Filipowsky
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: 3747024 (1973-07-01), Choquet
patent: 3777066 (1973-12-01), Nicholas
patent: 3813485 (1974-05-01), Arps
patent: 3935386 (1976-01-01), Glasson
patent: 3962647 (1976-06-01), Richman
patent: 4035837 (1977-07-01), Starck et al.
patent: 4053930 (1977-10-01), Ogawa
patent: 4100369 (1978-07-01), Stenstrom
patent: 4103287 (1978-07-01), Frank
patent: 4161757 (1979-07-01), Spencer et al.
patent: 4168513 (1979-09-01), Hains et al.
patent: 4410955 (1983-10-01), Burke
Gallager, "IEEE Transactions on Information Theory", vol. IT24, No. 6, Nov. 1978, pp. 668-674.
Faller, "Proc. 7th Asilomar Conf. on Circuits, Systems & Computers", 1973, pp. 593-597.
Lavelle Handout at ACM Computer Science Conf., Wash., DC, Feb. 1975.
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-1026756