Tree structured binary arithmetic coder

Details Tree structured binary arithmetic coder Tree structured binary arithmetic coder

1995-10-31

1997-12-02

Gaffin, Jeffrey A.

Coded data generation or conversion

Digital code to digital code converters

Tree structure

341 51, 341106, 341107, H03M 700

Patent

active

056941285

ABSTRACT:
An N valued input symbol is encoded by using a tree structured binary arithmetic coder wherein N is an integer larger than 2.sup.M-1 but not greater than 2.sup.M with M being a non-negative integer. First, the input symbol is converted into M bits of binary symbols. Thereafter, a context for a kth bit of the binary symbols is selected among a kth groups of contexts, each of the contexts in a group representing a different probability model of a binary symbol. The kth group of contexts includes 2.sup.k-1 contexts therein and a larger value of k represents a lower bit of the binary symbols, k being an integer from 1 to M. A context corresponding to an Lth bit is selected among an Lth group of contexts based on one or more upper bits thereof, L being an integer ranging from 2 to M. Finally, each of the M bits of the binary symbols is encoded serially based on its corresponding context by using a binary arithmetic coding method.

REFERENCES:
patent: 4295125 (1981-10-01), Langdon, Jr.
patent: 4494108 (1985-01-01), Langdon, Jr. et al.
patent: 4633490 (1986-12-01), Goertzel et al.
patent: 5045852 (1991-09-01), Mitchell et al.
patent: 5414423 (1995-05-01), Pennebaker
patent: 5471206 (1995-11-01), Allen et al.
patent: 5550540 (1996-08-01), Furlan et al.

Affiliated with

Also associated with

Rating

Tree structured binary arithmetic coder does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Tree structured binary arithmetic coder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tree structured binary arithmetic coder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-805342