Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Patent
1990-10-15
1992-09-29
Hoff, Marc
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
341 79, H03M 730
Patent
active
051516977
ABSTRACT:
An adaptive data compression and decompression system having a fixed dictionary size is disclosed. The compression system builds a data dictionary tree such that each path in the tree represents a string .omega., which was, along with its prefixes, in the input character stream being compressed. The root node and all nodes that do not represent a single character word in the input stream are tagged. Additionally, each non-root node is associated with a unique output code. As strings from the input stream of characters are matched against the tree, the node tags are updated. When a match fails, a new node is added. The new node is associated with a new code and a tag. When the dictionary is full, the root tag identifies the tag of a node that can be deleted. The decompression system builds a similar tapped decompression dictionary.
REFERENCES:
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4491934 (1985-01-01), Heinz
patent: 4535320 (1985-08-01), Weaver
patent: 4558302 (1985-12-01), Welch
patent: 4612532 (1986-09-01), Bacon et al.
patent: 4814746 (1989-03-01), Miller et al.
patent: 4847619 (1989-07-01), Kato et al.
patent: 4870415 (1989-09-01), Van Maren et al.
patent: 4876541 (1989-10-01), Storer
patent: 4881075 (1989-11-01), Weng
patent: 4889148 (1990-02-01), Sato et al.
patent: 4990910 (1991-02-01), Takishima et al.
patent: 5010345 (1991-04-01), Nagy
Victor S. Miller and Mark N. Wegman, "Variations on a Theme by Ziv and Lempel," NATO ASI Series, vol. F12, 1985.
Terry A. Welch, "A Technique for High-Performance Data Compression," Computer, pp. 8-19.
"Improved Ziv-Lempel Type Data Compression Method," IBM Technical Disclosure Bulletin, vol. 28, No. 3, Aug. 1985.
Board of Regents of the University of Washington
Hoff Marc
LandOfFree
Data structure management tagging system 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 structure management tagging system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data structure management tagging system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1971346