Huffman coding based on a binary sort tree
Zhou Kang
Abstract
Zhou Kang
Abstract
The traditional way to achieve huffman coding is from leaf nodes to the root node on the basis of the huffman tree.In order to improve coding efficiency,It prsents a new implementation approach of the huffman coding,in which codes go from the root node to leaf nodes of the huffman tree by using the binary sort tree.In the coding process,every leaf node is only scanned once before getting the huffman coding.This method not only coincides with the thinking of encoding mode,and solves the problem of a large number of pointers' movement.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
The traditional way to achieve huffman coding is from leaf nodes to the root node on the basis of the huffman tree.In order to improve coding efficiency,It prsents a new implementation approach of the huffman coding,in which codes go from the root node to leaf nodes of the huffman tree by using the binary sort tree.In the coding process,every leaf node is only scanned once before getting the huffman coding.This method not only coincides with the thinking of encoding mode,and solves the problem of a large number of pointers' movement.
Key concepts: Huffman coding, Canonical Huffman code, Tunstall coding, Shannon–Fano coding, Binary tree, Computer science, Coding (social sciences), Variable-length code