哈夫曼树的构造_案例

哈夫曼树的构造算法：
构造树林全是根，选用两小造新树。
删除两小添新人，重复23建新根。

例题：已知某系统在通讯联络种只可能出现8种字符设为 {A,B,C,D,E,F,G,H}，其频率分别为0.05，0.29，0.07，0.08，0.14，0.23，0.03，0.11，试构造一棵哈夫曼树并设计其哈夫曼编码（构造哈夫曼树，设计哈夫曼编码）
注意1：哈夫曼树要求树中左孩子结点的权值不大于右孩子结点的权值；编码原则：左分支为0，右分支为1）
注意2：设权w={5，29，7，8，14，23，3，11}，n=8，m=15,首先按照哈夫曼树的构造过程构造一棵哈夫曼树，然后按照编码原则进行编码。

解：
左子树：【[(3,5),11],23】=42；
右子树：【[(7,8),14],29】=58;
哈夫曼树如下所示：

哈夫曼编码：
A：{0.05}——0001
B：{0.29}——10
C：{0.07}——1110
D：{0.08}——1111
E：{0.14}——110
F：{0.23}——01
G：{0.03}——0000
H：{0.11}——001