摘要 |
PROBLEM TO BE SOLVED: To provide a circuit for accelerating Huffman tree generation. SOLUTION: A plurality of sorters 4(1)-4(n) perform comparison processing for comparison with new appearance frequency generated by package coupling in parallel with each other. The appearance frequency is then shifted between storage units 2 in accordance with a comparison result of each sorter itself, so that an appearance frequency stream Din is rearranged in the order of value levels. According to the present invention, a configuration of package coupling is logically maintained, so that it can be guaranteed that right Huffman tree generation is obtained. The comparison of new appearance frequency or the insertion of the new appearance frequency into an appearance frequency stream is performed in simultaneous and parallel manners in the sorters, so that acceleration in processing is attained by making the configuration into hardware. COPYRIGHT: (C)2007,JPO&INPIT
|