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

1. 哈夫曼编码。对教材P167中习题5.18，思考并完成问题a-d。博文标题：第六周作业1——利用哈夫曼编码英文字母表

  如图所示

根据上诉的给出的条件得出英文字母表的哈夫曼树如下：

（1）对每个字母的最优哈夫曼编码如下：

a:0111  
b:010001  
c:10001  
d:01101  
e:111  
f:000010  
g:010011  
h:1011  
i:1101  
j:0000000011  
k:00000001  
l:01100  
m:000001  
n:1100  
o:0101  
p:010000  
q:0000000001  
r:1010  
s:1001  
t:0001  
u:10000  
v:0000001  
w:000011  
x:0000000010  
y:010010  
z:0000000000  

（2）每个字母的编码平均需要4.112位，取整数也就是4-5位。

（3）该值会比以上的结果还要大，因为计算熵的时候有小数位，而实际上每个每个字符的编码的长度都是整数

（4）可以把前缀，后缀或者整个单词的本身组合起来考虑