高考问答桂溪公园在哪停车:谁会哈夫曼编码？
来源：百度文库 编辑：高考问答 时间：2024/04/28 03:25:47
谁会哈夫曼编码？
ABCDE 出现次数分别为7 27 3 5 11那C的编码怎么求？
ABCDE 出现次数分别为7 27 3 5 11那C的编码怎么求？
按照哈夫曼编码的规则构造哈夫曼树如下：
C D
3 5
\/ A
8 7
\ /
\ / E
15 11
\ / B
26 27
\ /
\/
则可知各字符的编码长度：
A 3
B 1
C 4
D 4
E 2
至于具体C的编码？不知道。因为符合要求的编码方法很多。我们可以这么编码：
A 101
B 0
C 1001
D 1000
E 11
也可以这么编码：
A 001
B 1
C 0000
D 0001
E 01
当然还有其它编码方法。