摘要 |
PROBLEM TO BE SOLVED: To provide a variable length code encoding device capable of quickly decoding a data string wherein data encoded by two kinds of variable length code sequences exist together, with a relatively simple configuration. SOLUTION: In a Huffman code data string 101, Huffman codes representing character codes or match length codes encoded by a first Huffman code sequence and Huffman codes representing match position codes encoded by a second Huffman code sequence exist together. A comparison object bit string generation part 112 generates a comparison object bit string from the data string 101 and inputs it to a character and match length decoding part 113 and a plurality of match position decoding parts 114-0 to 114-15 to cause them to execute decoding of Huffman codes representing character codes and match lengths and decoding of Huffman codes representing match position appearing following match lengths, in parallel. Only when a match length is decoded by the character and match length decoding part 113, a selection part 115 selects an output of one match position decoding part 114-i in accordance with a code length of the decoded Huffman code. COPYRIGHT: (C)2007,JPO&INPIT
|