摘要 |
PURPOSE:To accelerate encode processing and to reduce circuit scale without enlarging the capacity of memory. CONSTITUTION:This device is provided with first memory 12 for respectively storing an offset address and a code length-1 while defining each input value X as an address, second memory 13 for storing a minimum code for each code length while defining the code length-1 as an address, first adder 14 for calculating a Huffman code H by adding the offset address and the minimum code, and second adder 15 for calculating a code length L by adding '1' to the code length-1. When the input value X is inputted based on this input value X, the offset address and the code length-1 are read from the first memory 12 and next based on the code length-1, the minimum code is read from the second memory 13. Based on those read data, the Huffman code H and the code length L are calculated by performing addition respectively at the first and second adders 14 and 15. |