Question

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

Answer 1

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