Question

A，B，C，D，E，F 使用频率比为2﹕9﹕5﹕7﹕8 :14 画出构造过程并输出六个字符的哈夫曼编码

假定编码系统中有六个字符A，B，C，D，E，F，它们的使用频率比为2﹕9﹕5﹕7﹕8 :14，以这些频率值作叶子的权构造哈夫曼树，画出构造过程并输出六个字符的哈夫曼编码。

Answer 1

1. 在A、B、C、D、E、F中找到权值最小的两个节点（即A、C）构造一棵新二叉树，根节点H的权值为A、C的权值之和。A、C的左右位置可随意，但一般建议按照一定的规则，如我在这里就把字母靠前的节点作为左孩子。

2. 在B、D、E、F、H中找到根节点的权值最小的两棵树（即D、H）构造一棵新二叉树，根节点I的权值为D、H的权值之和。D、H左右位置的确定同1.

3. 依次类推，获得以下哈夫曼树。

4. 规定左树枝编号为0，右树枝编号为1（反之亦可），即可得到各节点的哈夫曼编码。A(1110)、B(00)、C(1111)、D(110)、E(01)、F(10)