1.电文中字符a,b,c,d,e,f,g出现的概率分别为7%,9%,12%,20%,25%,2%,5%,试设计对应Huffman树并给出各字符的

问题描述:

1.电文中字符a,b,c,d,e,f,g出现的概率分别为7%,9%,12%,20%,25%,2%,5%,试设计对应Huffman树并给出各字符的

总的方法:将权值最小的2个节点组成二叉树
如:最开始时权值最小的是A:5%和C:4%,将其组成二叉树,此时这两个节点相当于合并成为一个节点,其权值是9%,
.(9%).
.新节点1.
./.\.
.A.C.
.(5%).(4%).
然后在重复上一过程,概率分别为:9%,25%,7%,9%,12%,30%,8%,里面选择最小的2个节点,是D:7%和H:8%
将其组成新节点,其权值是15%,以此类推,最后得出二叉树:
.100%.
.0/.\1.
.43%.57%.
.0/.\1.0/.\1.
.18%.B.G.27%.
.0/.\1.0/.\1.
.9%.E.F.15%.
.0/.\1.0/.\1.
.A.C.D.E.
所以
A:0000;B:01;C:0001;D:1110;E:1111;F:110;G:10