System and method for static Huffman decoding

Details System and method for static Huffman decoding System and method for static Huffman decoding

2005-12-13

2005-12-13

Wamsley, Patrick (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

To or from number of pulses

C341S067000

Reexamination Certificate

active

06975253

ABSTRACT:
The proposed technique uses basic properties of a Huffman codebook to decode a coded data bit stream having a plurality of variable length codewords based on the Huffman codebook. This is achieved by sorting codewords in the Huffman codebook based on potential values. The potential values are computed using the basic parameters of the codewords in the Huffman codebook. A current bit sequence having a predetermined length is extracted from the coded data bit stream. A potential value of the extracted bit sequence is then computed using the basic parameters of the codewords in the Huffman codebook. The sorted Huffman codebook is then searched to find a computed potential value in the sorted Huffman codebook that is substantially close to the computed potential value of the extracted bit sequence. The extracted current bit sequence is decoded based on the outcome of the search.

REFERENCES:
patent: 5329313 (1994-07-01), Keith
patent: 5420639 (1995-05-01), Perkins
patent: 5615020 (1997-03-01), Keith
patent: 5748121 (1998-05-01), Romriell
patent: 5848195 (1998-12-01), Romriell
patent: 5973626 (1999-10-01), Berger et al.
patent: 6484142 (2002-11-01), Miyasaka et al.
patent: 6622145 (2003-09-01), Kerofsky
patent: 6662154 (2003-12-01), Mittal et al.
patent: 6741191 (2004-05-01), Jang et al.

Affiliated with

Also associated with

Rating

System and method for static Huffman decoding does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for static Huffman decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for static Huffman decoding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3475225