哈夫曼编码为实现哈夫曼编码，先构造哈夫曼树。哈夫曼树的每个节点都存有该节点的信源符号，概率，双亲节点，左孩子节点和右孩子节点。每个节点的概率为该节点左孩子节点和右孩子节点的概率之和。每次选取概率最小的两个节点作为左右孩子节点，直到把所有的数据都整合到哈夫曼树中。每个原始数据都处于叶子节点的位置。-Huffman coding Huffman coding to achieve the first Huffman tree structure. Huffman tree for each node there are symbols of the source node, the probability of parent node, left child node and right child nodes. The probability for each node the left child node and right child nodes of the node and the probability. Select the smallest probability of each of the two nodes as child nodes around until all the data are integrated into the Huffman tree. Raw data are in each leaf node.