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

字母表的huffman树：

出现了一点小错误，将图更改为：

a)

e :000
空格:111
a :1001
i :0011
h :0100
n :0010
o :1011
r :0111
s :0101
t :1101
l :10001
c :01100
d :11000
u :01101
b :101011
g :101000
f :100000
p :101010
m :110010
w :100001
y :101001
k :1100111
v :1100110
j :1100111100
q :1100111110
x :1100111101
z :1100111111

b)

（2*3+8*4+4*5+7*6+2*7+4*10）/  26 约等于 6

c）

结果可能会偏大。(这道题原因没有弄明白~)

d)

不是，英文单词中有很多单词的前缀和后缀都相同，可以把这些相同的前缀和后缀也考虑进去~