1.电文中字符a,b,c,d,e,f,g出现的概率分别为7%-查字典问答网

来自党映农的问题

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

1回答

2020-08-31 12:13

我要回答

请先登录

刘长清

　　总的方法：将权值最小的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

2020-08-31 12:18:08