HUFFMAN DECODING DEVICE, HUFFMAN ENCODING DEVICE, AND HUFFMAN TREE DATA

摘要

PROBLEM TO BE SOLVED: To provide a Huffman encoding/decoding device for promptly and simply decoding the Huffman encoded data.;SOLUTION: In the Huffman encoding device, encoding is carried out by using Huffman tree data. The Huffman decoding device includes a Huffman tree data acquiring means, an encoding data acquiring means, and a decoding means. In the decoding device, it is stored with an address, which is larger than the largest out of the decoded words. As a branch tree data of each node, the encoded data is decoded, based on the address, on where a slave node is stored, or the Huffman tree data, where decoded words are stored.;COPYRIGHT: (C)2005,JPO&NCIPI