Data compression

Communications: electrical – Audible indication – Percussion-type sound producer

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-1026756

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.