Question

一组字符(a,b,c,d)在文中出现的次数分别为(7，6，3，5)，字符＇d＇的哈夫曼编码的长度为

Answer 1

首先构造huffman树
每一步都将所有数字排序
方法如下:
1:
3 5 6 7

2:
6 7 8
/ \
3 5
3:
8 13
/ \ / \
3 5 6 7

4:
21
/ \
8 13
/渣物 \ / \
3 5 6 7

所以构造哈夫曼树如图
7 6 3 5 分别对应a b c d
如果左拦梁档边为0 ,右边为 1 ,则简乱他们编码分别为:
a 11
b 10
c 00
d 01
长度为2

追问

那是不是abcd的长度都为2？

追答

是的，最后形成二叉树用了几根线就是长度为几

Answer 2

3 和5 合并，6和7合并，两者再合并，因此编码长度为2位