Method and apparatus for effectively decoding Huffman code

Details Method and apparatus for effectively decoding Huffman code Method and apparatus for effectively decoding Huffman code

2005-07-19

2005-07-19

Young, Brian (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

To or from number of pulses

C341S067000

Reexamination Certificate

active

06919827

ABSTRACT:
A method for constructing and searching an improved Huffman table which is capable of improving the efficiency over an existing Huffman table in a decoding method and apparatus using a Huffman code. The method includes creating an improved Huffman table including an increment of a Huffman code length and the number of times Huffman code lengths repeats; generating a new bit string by extracting bits by the increment of the Huffman code length and adding the extracted bits to the end of a previous bit string; and reading values of corresponding codes by the number of times Huffman code length repeats from the improved Huffman table and determining whether values identical to a value of the new bit string are present. According to the present invention, unnecessary consumption of system resources can be reduced by decreasing the number of times search and comparison routines of Huffman codes are used.

REFERENCES:
patent: 5615020 (1997-03-01), Keith
patent: 5617089 (1997-04-01), Kinouchi et al.
patent: 5686915 (1997-11-01), Nelson et al.
patent: 6404358 (2002-06-01), Sanguinetti
patent: 6563440 (2003-05-01), Kangas
patent: 6580377 (2003-06-01), Du et al.
patent: 6621429 (2003-09-01), Tsuchido et al.
patent: 9-246991 (1997-09-01), None
patent: 2001-0058369 (2001-07-01), None
patent: WO 98/29955 (1998-07-01), None
patent: WO 02/37690 (2002-05-01), None

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3424349