Apparatus and method for compressing data signals and restoring

Details Apparatus and method for compressing data signals and restoring Apparatus and method for compressing data signals and restoring

1981-08-10

1984-08-07

Miller, C. D.

Communications: electrical

Audible indication

Percussion-type sound producer

364200, 364900, H03K 1300

Patent

active

044646500

ABSTRACT:
A compressor parses the input data stream into segments where each segment comprises a prefix and the next symbol in the data stream following the prefix. The prefix of a segment is the longest match with a previously parsed segment of the data stream. The compressor constructs a search tree data base to effect the parsing and to generate a pointer for each segment pointing to the previous segment matching the prefix. The search tree comprises internal nodes including a root and external nodes denoted as leaves. The nodes are interconnected by branches representative of symbols of the alphabet. Each parsed segment of the input data is represented by a path from the root to a leaf. The tree is adaptively constructed from the input data such that as each new segment is parsed, one new internal node of the tree is created from a leaf and new leaves are defined, one for each symbol already encountered by the encoder plus an additional branch to represent all potential but unseen symbols. The compressor transmits a leaf pointer signal for each parsed segment representative of the prefix thereof and the suffixed symbol of the alphabet. A decompressor constructs an identical search tree in response to the received leaf pointers so as to reconstitute the original data stream.

REFERENCES:
Ziv, "IEEE Transactions on Information Theory", IT 23-3, pp. 337-343, May, 1977.
Huffman, "Proceedings of the Ire", Sep. 1952, pp. 1098-1101.

Affiliated with

Also associated with

Rating

Apparatus and method for compressing data signals and restoring does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for compressing data signals and restoring , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for compressing data signals and restoring will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-605294