| CPC H03M 7/405 (2013.01) [H03M 7/3077 (2013.01); H03M 7/3079 (2013.01); H03M 7/4062 (2013.01)] | 17 Claims |
|
1. A code table generation device comprising:
a frequency table generation unit configured to generate a frequency table based on a frequency of occurrence for each symbol of input symbols, the frequency table including a plurality of symbols and a plurality of frequencies of occurrence that are associated with the plurality of symbols, respectively;
a frequency sorting unit configured to sort the plurality of symbols and the plurality of frequencies of occurrence in the frequency table in descending order of the frequencies of occurrence;
a symbol merge unit configured to:
acquire top K symbols and remaining symbols from the sorted plurality of symbols;
divide the remaining symbols into one or more symbol sets; and
determine a frequency of occurrence associated with a root node of each of one or more subtrees that correspond to the one or more symbol sets, respectively;
a Huffman tree generation unit configured to generate a Huffman tree by using the K symbols and the root node of each of the one or more subtrees;
a code length determination unit configured to determine a plurality of code lengths that correspond to the plurality of symbols, respectively, based on the Huffman tree and the one or more subtrees; and
a code determination unit configured to determine a plurality of codes that are assigned to the plurality of symbols, respectively, based on the plurality of code lengths,
wherein the K is an integer equal to or greater than one and equal to or less than a number of the plurality of symbols.
|