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

040770346

ABSTRACT:
A data compression apparatus is described having an encoder and a decoder. Data in the form of an N-bit data message from an external data source is received in the encoder and stored in an N-bit memory. Coupled to the memory is a "one's" detector and three arithmetic units. The "one's" detector counts the number of logical "one's" in the N-bit message irrespective of their position in the memory for generating a number Q. The three arithmetic units sum columns of the contents of the memory in three predetermined sequences for generating three numbers A, B and C. The numbers A, B, C and Q are then used to form a P-bit data message, where P is less than N for a sufficiently large N - e.g., for N=256, N/P is approximately 2.8 - for transmission to the decoder. The decoder is provided with an N-bit memory, three arithmetic units and a comparison circuit. Upon receipt of the P-bit data message, Q logical "one's" are stored in the decoder memory. The arithmetic units in the decoder, as in the encoder, sum columns of the contents of the decoder memory in three sequences for generating three numbers A', B' and C'. The numbers A', B', and C' are compared with the numbers A, B and C in the comparison circuit. A shifting circuit controlled by the comparison circuit repetitively shifts the logical "one's" in the decoder memory until A'=A, B'=B and C'=C. When A'=A, B'=B and C'=C, the original N-bit data message is recreated and is available for use by an external utilization apparatus.

REFERENCES:
patent: 3093707 (1963-06-01), Nicholson
patent: 3213268 (1965-10-01), Ellersick, Jr.
patent: 3235661 (1966-02-01), Oxley
patent: 3432754 (1969-03-01), Schwartz
patent: 3490690 (1970-01-01), Apple et al.
patent: 3694639 (1972-09-01), Deschenes et al.
patent: 3726993 (1973-04-01), Lavallee
patent: 3813485 (1974-05-01), Arps
patent: 3821711 (1974-06-01), Elam et al.
patent: 3863248 (1975-01-01), Deschenes et al.
Ling & Palermo, "IBM Technical Disclosure Bulletin", vol. 15, No. 1, June 1972, pp. 354-357.

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-1678535

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