Coded data generation or conversion – Digital code to digital code converters – To or from variable length codes
Reexamination Certificate
2002-01-08
2003-06-03
Williams, Howard L. (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
To or from variable length codes
C341S065000
Reexamination Certificate
active
06573847
ABSTRACT:
BACKGROUND
This invention relates to multi-table mapping for Huffman code decoding.
Data compression techniques are used in many communication systems to increase the number of codes transferred within an available bandwidth, which defines the upper transfer rate of data. Huffman coding is one such compression technique used to compress and transmit, for example, video, audio/speech, and data. Each Huffman code is defined by binary digits or bits and represents a symbol such as an alphabet, a number, or other predefined information. Huffman coding is based on a variable-length statistical encoding scheme where each code's length depends on the probability of occurrence of the corresponding symbol. The more frequently appearing symbols are assigned fewer bits to optimize the transmission of information.
Huffman codes are conventionally decoded by Huffman decoding schemes such as bit-serial search and table mapping. The bit-serial search scheme processes compressed bit data serially. It requires constructing a binary tree that decodes the compressed data bit-by-bit and takes a long time to decode. Table mapping involves matching compressed bit data to predefined Huffman codes and associated symbols stored in table form. Such techniques generally require a very large storage or table size because of duplicated symbols and extra code length bits.
REFERENCES:
patent: 4899149 (1990-02-01), Kahan
patent: 5614900 (1997-03-01), Watanabe
patent: 5617089 (1997-04-01), Kinouchi et al.
patent: 6160918 (2000-12-01), Pigeon
patent: WO 02-37687 (2002-05-01), None
patent: WO 02-37687 (2002-05-01), None
Fish & Richardson PC
Williams Howard L.
LandOfFree
Multi-table mapping for huffman code 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 Multi-table mapping for huffman code decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-table mapping for huffman code decoding will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3140440