Entropy encoder/decoder including a context extractor

Details Entropy encoder/decoder including a context extractor Entropy encoder/decoder including a context extractor

1989-07-28

1991-06-11

Shoop, Jr., William M.

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

341107, H03M 734

Patent

active

050236113

ABSTRACT:
In entropy, e.g., arithmetic or adaptive Huffman, encoding/decoding a context based on prior symbols is needed to provide accurate predictions of symbols to be encoded/decoded. Encoding/decoding efficiency is improved by employing an adaptive context extractor. The adaptive context extractor automatically adjusts the configuration of the lag intervals used to define the context. This is realized by adaptively incorporating into the context configuration at least one lag interval found to have a "good" predictive value relative to the particular symbol stream being encoded/decoded. The context configuration adjustment is such that the at least one found lag interval is exchanged with the lag interval currently in an at least one so-called floating predictor position.

REFERENCES:
patent: 4494108 (1985-01-01), Langdon, Jr. et al.
patent: 4633490 (1986-12-01), Goertzel et al.
patent: 4881075 (1989-11-01), Weng
patent: 4891643 (1990-01-01), Mitchell et al.
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.
I. H. Witten et al., "Arithmetic Coding for Data Compression", Communications of the ACM, vol. 30, No. 6, Jun. 1987, pp. 520-540.
A. Desoky et al., "Compression of Text and Binary Files Using Adaptive Huffman Coding Techniques", IEEE Southeast Conference, Apr. 11-13, 1988, Knoxville, Tenn., pp. 660-663.
R. B. Arps et al., "Progressive Binary Image Compressor (PBIC)", ISO, International Organization for Standardization, ISO/IEC/JTC1/SC2/WG8 JBIG No. 33, Rev. 6, Jun. 28, 1989, pp. 1-37.

Affiliated with

Also associated with

Rating

Entropy encoder/decoder including a context extractor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Entropy encoder/decoder including a context extractor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Entropy encoder/decoder including a context extractor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-785519