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

题目这里借用楚东同学的图片

我自己做的Huffman树图

(a)

空格：000
a:0101
b:011010
c:11011
d:01000
e:101
f:001011
g:011000
h:1110
i:1000
j:0010000001
k:00100001
l:01001
m:001001
n:1001
o:0111
p:011010
q:0010000010
r:1111
s:1100
t:0011
u:11011
v:0010001
w:001010
x:0010000000
y:011001
z:0010000011

(b)平均需要5.7位，取整即平均需要6位。

(c)会比以上的结果大，因为计算熵的时候有小数位，但实际上每个字符的编码的长度都需要整数位。

(d)不是下限，可以把前缀，后缀或者整个单词的本身组合起来考虑