Data compression apparatus and method

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

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

H03M 700

Patent

active

046125329

ABSTRACT:
A preferred embodiment of the invention provides a system for the dynamic encoding of a stream of characters. In a preferred embodiment, the system includes an input for receiving a stream of characters, and an output for providing encoded data. The system also includes a provision for storing, accessing, and updating a table (what I call a "followset" table) for each of a plurality of characters, listing candidates for the character which may follow, in the stream, the character with which the table is associated. The system also includes a provision for furnishing at the output, for a given character in the stream at the input, a signal indicative of the position, occupied by the given character, in the followset character which immediately precedes the given character in the stream of the input. A preferred embodiment of the invention also provides a system for decoding the encoded data, wherein the decoder utilizes a followset table.

REFERENCES:
patent: 3237170 (1966-02-01), Blasbalg
patent: 3694813 (1972-09-01), Loh
patent: 3835467 (1974-09-01), Woodrum
IBM Technical Disclosure Bulletin, vol. 24, No. 5, Oct. 1981.
Computer Design, vol. 16, No. 4, Apr. 1977, Dishon, "Data Compaction in Computer Systems".
IEEE Transactions on Information Theory, vol. IT-24, No. 6, Nov. 1978, Gallagher, "Variations on a Theme by Huffman".

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 apparatus and method 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 apparatus and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression apparatus and method will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1997883

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