Method and apparatus for compressing arbitrary data

Details Method and apparatus for compressing arbitrary data Method and apparatus for compressing arbitrary data

1995-08-31

1998-01-20

Gaffin, Jeffrey A.

Coded data generation or conversion

Digital code to digital code converters

To or from code based on probability

341106, 341 51, H03M 730

Patent

active

057105626

ABSTRACT:
An encoding and decoding system that includes a model implemented hardware or software that is capable of operating on arbitrary data (e.g., data of a different or variety of types.) The model generates a context and binary decision for each symbol, which a binary entropy coder that uses to generate a compressed bit stream. One context model is operable with arbitrary data and uses context bins of various orders to generate a context and a decision for each symbol in an input symbol stream. An entropy coder estimates probability and generates compressed data stream in response to contexts and decisions from the model and according to generated probability estimates.

REFERENCES:
patent: 5025258 (1991-06-01), Duttweiler
patent: 5081575 (1992-01-01), Hiller et al.
patent: 5357250 (1994-10-01), Healey et al.
patent: 5414423 (1995-05-01), Pennebaker
patent: 5485609 (1996-01-01), Vitter et al.
patent: 5550540 (1996-08-01), Furlan et al.
Bell, Timothy C., Cleary, John G., Witten, Ian H., "Text Compression", pp. 140-166, 191-205, Prentice Hall, NJ, 1990.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-728862