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

page 167

A，最优哈夫曼编码：

字母最优编码为

a:1000

b:100101

c:01110

d:11110

e:001

f:100100

g:100101

h:0101

j:1111111101

k:11111110

l:10011

m:111110

n:0000

o:1010

p:100111

q:1111111110

r:0110

s:0100

t:1110

u:01111

v:1111110

w:100101

x:1111111101

y:101100

z:1111111111

B

字母编码由计算得需要六位；

C

结果比熵要大（约为5.7）,因为在计算熵的时候允许有小数个比特,而实际上每个字符的编码长度都必需为整数.

D

我不认为;

除了字母及其出现的频率,还可以重点考虑某些常见字母的组合。单词的前缀,后缀,等等.