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

字母表的huffman树：

（a)

空格:000
e:101
t:0011
a:0101
o:0111
i:1000
n:1001
s:1111
h:1101
r:1100
d:01000
l:01001
c:11100
u:11101
m:001010
w:001000
f:001001
g:011011
y:011010
p:011000
b:011001

v:0010111
k:00101101

j:0010110010
x:0010110011
q:0010110000
z:0010110001

(b)（2*3+8*4+4*5+7*6+2*7+4*10）/  26 约等于 5.7 即每个字母的编码平均需要6位。

(c)熵约为5.7，结果比熵要大,因为在计算熵的时候允许有小数个比特，而每个字符的编码长度都必需为整数

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