第六周作业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)不是，英文单词中有很多单词的前缀和后缀都相同，可以把这些相同的前缀和后缀也考虑进去