第六周作业1——利用哈夫曼编码英文字母表

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

解：

(a)

字母的最优Huffman编码

字母	最优Huffman编码
e	001
空格	110
n	0000
i	0001
s	0100
h	0101
r	0110
a	1000
o	1010
t	1110
c	01110
u	01111
l	10010
d	11110
f	100110
w	100111
y	101100
g	101101
b	101110
p	101111
m	111110
v	1111110
k	11111110
j	111111110
x	1111111101
z	1111111110
q	1111111111

(b)

(3*2+4*8+5*4+6*7+7+8+10*4)/27≈ 5.74 (位)

那么每个字母的编码平均需要 6 位

(c)

应该偏大;

(d)

应该不是;