MEMORY EFFICIENT MULTIMEDIA HUFFMAN DECODING METHOD AND APPARATUS FOR ADAPTING HUFFMAN TABLE BASED ON SYMBOL FROM PROBABILITY TABLE

摘要

PURPOSE: A method and device of Huffman decoding for multimedia which a memory efficiency is improved applied to a Huffman table are provide to improve memory efficiency by defining a new table expression about symbols generated by probability table of A Huffman decoding tree and searching and decoding a Huffman code corresponding to symbols. CONSTITUTION: A memory stores a predefined Huffman table. A decoding unit decodes an input bit stream by using the Huffman table. The Huffman table stores a delimiter field and a value field of entry in a binary tree structure. The binary tree structure correspond symbol of a Huffman codeword to a leaf node through an intermediate node from a root node. The entry is divided into two by corresponding to a code value of the root node and the intermediate node.