字母表的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)不是,英文单词中有很多单词的前缀和后缀都相同,可以把这些相同的前缀和后缀也考虑进去