Method to decode variable length codes with regular bit...

Details Method to decode variable length codes with regular bit... Method to decode variable length codes with regular bit...

2005-05-10

2005-05-10

Johns, Andrew W. (Department: 2621)

Image analysis

Image compression or coding

Lossless compression

C341S067000

Reexamination Certificate

active

06891976

ABSTRACT:
Decoding variable length codes having regular bit pattern prefixes enables faster decoding of variable length codes, especially in systems that provide bit or bit mask search capabilities. An embodiment of the present invention determines a code prefix type, and calculates a length of the code prefix. A first data structure may be provided to associate the maximal number of bits in a variable length code with the length of the code prefix, and to locate further decoding data in accordance with the prefix length and type. A bit stream may be read according to the maximal length obtained. An additional data structure may be provided to retrieve a decoded value and the actual length of a variable length code being decoded. This data structure may be indexed with the value of the bit combination read from the bit stream. In case the actual length of the variable length code is less than the maximal length, the excess bits may be returned to the bit stream.

REFERENCES:
patent: 3717851 (1973-02-01), Cocke et al.
patent: 4475174 (1984-10-01), Kanayama
patent: 5404139 (1995-04-01), Bhandari et al.
patent: 5559831 (1996-09-01), Keith
patent: 5754128 (1998-05-01), Kang
patent: 5973626 (1999-10-01), Berger et al.
patent: 5990812 (1999-11-01), Bakhmutsky
patent: 6008745 (1999-12-01), Zandi et al.
patent: 6219457 (2001-04-01), Potu
patent: 6285789 (2001-09-01), Kim
patent: 6518895 (2003-02-01), Weiss et al.
patent: 6563441 (2003-05-01), Gold
patent: 6771196 (2004-08-01), Hsiun

Affiliated with

Also associated with

Rating

Method to decode variable length codes with regular bit... 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 to decode variable length codes with regular bit..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method to decode variable length codes with regular bit... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3385917