Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Patent
1996-06-17
1997-08-05
DeBoer, Todd
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
341 60, 341106, 348408, H03M 730
Patent
active
056547030
ABSTRACT:
An apparatus and method for parallel data compression and decompression uses packing and unpacking of data which has multi-variable components, for example, relational multi-variable content data such as tristimulus color space data used in color hard copy applications. Multiple input words are compressed in parallel compression engines and fed in parallel to a packer device which configures the codes in an order determined by order of compression and byte count for each word into a single bit string code. In the decompression cycle of the process, an unpacker device separates the single bit string code based upon length of a data string represented by a code word last decoded by either the decompression engine for that code word if the decompression engine is idle, or the length of the string that has been decoded so far if the decompression engine is currently working on a code.
REFERENCES:
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4558302 (1985-12-01), Welch
patent: 4881075 (1989-11-01), Weng
patent: 5175543 (1992-12-01), Lantz
patent: 5373290 (1994-12-01), Lempel et al.
patent: 5379070 (1995-01-01), Retter et al.
patent: 5455576 (1995-10-01), Clark, II et al.
patent: 5608396 (1997-03-01), Cheng et al.
"Practical Dictionary Management for Hardware Data Compression", Development of a Theme by Ziv & Lempel, Department of Computer Science & Engineering, FR-35, University of Washington, Seattle, WA 98195, 33-50.
"A Method for the Construction of Minimum-Redundancy Codes", by David A. Huffman, Associate, IRE, Copyright 1952 by the Institute of Electrical and Electronics Engineers, Inc., Reprinted from Proc. IRE, 40(9), 1098-1101 (1952), pp. 31-34.
"Fundamentals Of Interactive Computer Graphics" The Systems Programming Series, by: J.D. Foley & A. Van Dam, Addison-Wesley Publishing Company, pp. 606-621.
"Color Science: Concepts & Methods, Quantitative Data and Formulae" Second Edition, by Gunfer Wyszecki and W.S. Stiles, Copyright 1982 by John Wiley & Sons, Inc., 2nd Ed., pp. 118-130.
DeBoer Todd
Hewlett--Packard Company
LandOfFree
Parallel data compression and decompression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Parallel data compression and decompression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel data compression and decompression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1077826