Method and apparatus for entropy coding

Details Method and apparatus for entropy coding Method and apparatus for entropy coding

1992-08-17

1993-12-21

Williams, Howard L.

Coded data generation or conversion

Digital code to digital code converters

To or from code based on probability

341 51, H03M 730

Patent

active

052724786

ABSTRACT:
The present invention provides an encoding and decoding apparatus used for the compression and expansion of data. A state machine is provided having a plurality of states. Each state has at least one transition pair. Each element of the transition pair comprises zero or more bits representative of the compact code to be output and the identification of the next state to proceed to. The transition pair reflects an output for a yes and no response associated with the probability of the data to be compacted and whether the data falls within that probability.

REFERENCES:
patent: 4286256 (1981-08-01), Langdon, Jr. et al.
patent: 4467317 (1984-08-01), Langdon, Jr. et al.
patent: 4891643 (1990-01-01), Mitchell et al.
patent: 4933883 (1990-06-01), Pennebaker et al.
patent: 5045852 (1991-09-01), Mitchell et al.
patent: 5059976 (1991-10-01), Ono et al.
Howard, Paul G. and Vitter, Jeffrey Scott; "Practical Implementations of Arithmetic Coding"; Image and Text Compression; Ed. James A. Storer; Kluwer Academic Publishers (Boston); 1992; pp. 85-112.
Langdon, Glen G. Jr.; "An Introduction to Arithmetic Coding"; Mar. 1984; pp. 135-149.
Pennebacker, W. B. et al.; "An Overview of the Basic Principles of the Q-Coder Adaptive Binary Arithmetic Coder"; Nov. 1988; pp. 717-735.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-311694