Adaptive arithmetic codec method and apparatus

Image analysis – Image compression or coding – Lossless compression

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

382239, 382346, 341 51, G06K 936

Patent

active

060496339

ABSTRACT:
A method and apparatus, for arithmetically encoding input data, initialize a codeword table with K codewords, K being an integer greater than 1 and a probability value being assigned to each codeword. First to Mth symbols are extracted from the input data and M codewords are generated based thereon, with M being an integer representing a maximum length of codewords to be registered. First L symbols of the extracted M symbols are allocated with a probability of a longest registered codeword, wherein the longest registered codeword is the same as the first L symbols and L is an integer greater than 1. Then, the generated codewords except for the registered codewords are registered at the codeword table and probability values are reassigned to the registered codewords. After registering a predetermined number of codewords, the remaining symbols are sequentially allocated with the probability values of the corresponding registered codewords. A decoding method and apparatus perform the above steps reversely in order to decode the encoded data.

REFERENCES:
patent: 4618846 (1986-10-01), Ross et al.
patent: 5045852 (1991-09-01), Mitchell et al.
patent: 5058144 (1991-10-01), Fiala et al.
patent: 5471207 (1995-11-01), Zandi et al.
patent: 5577132 (1996-11-01), Yokose et al.
patent: 5650783 (1997-07-01), Murashita et al.
patent: 5694128 (1997-12-01), Kim
patent: 5717394 (1998-02-01), Schwartz et al.
patent: 5808572 (1998-09-01), Yang et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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

Rate now

     

Profile ID: LFUS-PAI-O-1182722

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.