Code table generation device, memory system, and code table generation method
AssigneeKioxia Corporation
InventorsSho KODAMA, Masato SUMIYOSHI
Life of this patent
Estimating the term…
Loading patent…
AssigneeKioxia Corporation
InventorsSho KODAMA, Masato SUMIYOSHI
Estimating the term…
According to one embodiment, a code table generation device includes a frequency table generation unit, a frequency sorting unit, and a Huffman tree generation unit. The frequency table generation unit generates a frequency table including entries each including a symbol and a frequency of occurrence, based on a frequency of occurrence for each symbol of input symbols. The frequency sorting unit sorts the entries in the frequency table by frequency of occurrence. The Huffman tree generation unit generates a Huffman tree having leaf nodes by using a queue that includes storage areas in which the sorted entries are respectively stored as the leaf nodes in an initial state, in response to the entries having been sorted.
A code table generation device comprising:
A code table generation method of controlling a code table generation device, the code table generation method comprising:
Dependencies are inferred from the claim text.