Back to results
US 2004/0001013 A1Published application
JPEG Huffman table decoder and method thereof based on binary search technique
AssigneeSamsung Electronics Co., Ltd.
InventorsTae-Sun Kim, Tae-Hwan Park
Life of this patent
Estimating the term…
Abstract
A joint photographic expert group (JPEG) Huffman table decoder and a method thereof based on a binary search technique. The JPEG Huffman table decoder performs symbol matching based on the binary search and calculates an address of the matched symbol in code book data. Comparison time and an amount of memory required for searching the symbols are reduced.
Claims17
A joint photographic expert group (JPEG) Huffman table decoder comprising:
- a code book memory for storing code book data;
- a pre-processing unit for receiving JPEG code streams;
- a symbol matching unit for performing symbol matching based on a binary search and calculating an address of the symbol in the code book memory;
- and
- a post-processing unit for calculating and outputting a level of the symbol.
2 more elements
A JPEG Huffman table decoding method comprising:
- (a) receiving JPEG code streams;
- (b) performing symbol matching based on a binary search to determine the number of bits of the symbol;
- (c) performing barrel shifting according to the symbol matching result;
- (d) generating an address in a code book memory storing a selected symbol;
- and
- (e) calculating and outputting the level of the symbol.
3 more elements
Dependencies are inferred from the claim text.