Adaptive probability estimator for entropy encoding/decoding

Details Adaptive probability estimator for entropy encoding/decoding Adaptive probability estimator for entropy encoding/decoding

1989-06-01

1991-06-18

Fuller, Benjamin R.

Coded data generation or conversion

Digital code to digital code converters

To or from code based on probability

341 51, 341 76, 358135, 375 27, H03M 700

Patent

active

050252585

ABSTRACT:
In entropy, e.g. arithmetic, encoding and decoding, probability estimates are needed of symbols to be encoded and subsequently decoded. More accurate probability estimates are obtained by controllably adjusting the adaptation rate of an adaptive probability estimator. The adaptation rate is optimized by matching it to the actual probability values being estimated. In particular, the adaptation rate is optimized to be proportional to the inverse of the smallest value probability being estimated. Consequently, if the probability values being estimated are not small a "fast" adaption rate is realized and if the probability values being estimated are small a necessarily slower adaptation rate is realized.

REFERENCES:
patent: 4122440 (1978-10-01), Langdon, Jr. et al.
patent: 4475227 (1984-10-01), Belfield
patent: 4592070 (1986-05-01), Chow et al.
patent: 4633490 (1986-12-01), Goertzel
patent: 4689606 (1987-08-01), Sato
patent: 4725885 (1988-02-01), Gonzales
patent: 4745474 (1988-05-01), Schiff
patent: 4749983 (1988-06-01), Langdon, Jr.
patent: 4821290 (1989-04-01), Hingorani et al.
patent: 4933883 (1990-06-01), Pennebaker et al.
patent: 4935882 (1990-06-01), Pennebaker et al.
I. H. Witten et al., "Arithmetic Coding For Data Compression", Communications of the ACM, vol. 30, No. 6, Jun. 1987, pp. 520-540.
G. G. Langdon, Jr. et al., "Compression of Black-White Images with Arithmetic Coding", IEEE Transactions on Communications, Vol-COM-29, No. 6, Jun. 1981, pp. 858-867.
W. B. Pennebaker et al., "Probability Estimation for the Q-Coder", IBM Journal of Research and Development, vol. 32, No. 6, Nov. 1988, pp. 737-752.

Affiliated with

Also associated with

Rating

Adaptive probability estimator for entropy encoding/decoding does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Adaptive probability estimator for entropy encoding/decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive probability estimator for entropy encoding/decoding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-147676