Method and apparatus for decoding Huffman codes

Details Method and apparatus for decoding Huffman codes Method and apparatus for decoding Huffman codes

1991-07-30

1993-10-19

Hoff, Marc S.

Coded data generation or conversion

Digital code to digital code converters

To or from number of pulses

341 67, H03M 740

Patent

active

052549917

ABSTRACT:
A structure and a method are provided for fast-decoding a Huffman code using means for recognizing the number of leading 1's in the Huffman codeword up to a predetermined maximum, and means for removing from the Huffman codeword the number of leading 1's recognized. In one embodiment, both JPEG Huffman code AC and DC tables are stored in a random access memory (RAM). In that embodiment, to access the AC code tables, an address is formed by the number of leading 1's recognized and the portion of Huffman code with the number of leading 1's recognized removed. To access the DC code tables, an address is formed by a predetermined code pattern and the Huffman codeword.

REFERENCES:
patent: 3883847 (1975-05-01), Frank
patent: 4396906 (1983-08-01), Weaver
patent: 4899149 (1990-02-01), Kahan
JPEG-9-R6: Working Draft for Development of JPEG CD, 14 Jan. 1991, CD 10918-1 Digital Compression and Coding of Continuous-tone Still Images.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1355058