HUFFMAN DECODING METHOD AND DEVICE FOR USING VARIABLE LENGTH TREE

摘要

A Huffman decoding method using a variable length tree and an apparatus thereof are provided to reduce a waste of a memory by reducing a generation of a non-terminal node through the variable length tree. A storing unit(140) stores data information to include segment information and symbol information for a coded code word, and data information including stream information to be received in an n+1 clock. A demultiplexer(110) receives a stream input control order or offset information of an n-1 clock. The demultiplexer(110) receives a variable bit stream from an external buffer according to the stream input control order. A bit movement unit(120) performs an operation when a bit stream is below a reference bit stream, and generates offset information by shifting the bit stream. An address determining unit(130) receives the offset information and the segment information of the n-1 clock, and calculates an address value by adding the offset information to the segment information. A control unit(150) reads and analyzes the data information from the storing unit(140) based on the calculated address value. The control unit(150) outputs the symbol information if index information is included in the read data information. The control unit(150) generates and outputs the segment information and the stream input control order if the symbol information is not included in the data information.