Coded data generation or conversion – Digital code to digital code converters – To or from variable length codes
Patent
1991-10-11
1993-11-09
Williams, Howard L.
Coded data generation or conversion
Digital code to digital code converters
To or from variable length codes
341 76, 341 63, H03M 740
Patent
active
052606937
ABSTRACT:
A method and system for compression and decompression. The system compresses data by calculating the differences between adjacent data values, identifying a plurality of frequently occurring differences, tracking the frequency of occurrence of the identified differences, generating a first encoding for the identified differences wherein the length of the encoding is based on the frequency of occurrence, generating a second encoding for the differences other than the identified differences, and for each calculated difference, encoding the calculated difference is identified difference and encoding the calculated difference using the second encoding when the calculated difference is not an identified difference to effect the compression of the data.
REFERENCES:
patent: 4546342 (1985-10-01), Weaver et al.
patent: 4578704 (1986-03-01), Gharavi
patent: 4626829 (1986-12-01), Hauck
patent: 4734768 (1988-03-01), Pexa
patent: 4781096 (1988-11-01), Suzuki et al.
patent: 4813056 (1989-03-01), Fedele
patent: 4839649 (1989-06-01), Imai et al.
Held, Gilbert, Data Compression Techniques and Applications, Hardware and Software Considerations, Second Edition, John Wiley & Sons, 1983, pp. 92-117.
Apiki, Steve, "Lossless Data Compression," BYTE, Mar. 1991, pp. 309-314, 386-387.
Baran, Nick, "Putting the Squeeze on Graphics," BYTE, Dec. 1990, pp. 289-294.
Bell, Timothy, et al., "Modeling for Text Compression," ACM Computing Surveys, vol. 21, No. 4, Dec. 1989, pp. 557-591.
Vaughan-Nichols, Steve J., "Saving Space," BYTE, Mar. 1990, pp. 237-243.
Hirschberg, Daniel S. and Debra A. Lelewer, "Efficient Decoding of Prefix Codes," Communications of the ACM, vol. 33, No. 4, Apr. 1990, pp 449-457.
SpaceLabs Medical, Inc.
Williams Howard L.
LandOfFree
Method and system for lossless and adaptive data compression and does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for lossless and adaptive data compression and, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for lossless and adaptive data compression and will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1145977