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

对教材P167中习题5.18，思考并完成问题a-d。（因为题目中频率总和超过100%，所以将空格频率改为17.3%）


根据所得的频率有如下哈夫曼编码：



（a）最优Huffman编码是：

空格:111 r:0000 y:100110

e:010 d:10111 p:100101

t:1100 l:10110 b:100100

a:1010 c:00101 v:1101100

o:1000 u:00100 k:11011011

i:0111 m:110111 j:1101101010

n:0110 w:110101 x:1101101011

s:0011 f:110100 q:1101101000

h:0001 g:100111 z:1101101001

（b）经计算：(3*2+4*8+4*5+6*7+7*1+8*1+10*4)/27≈5.740，所以每个字母的编码平均需要6位。

（c) 上面的结果肯定比熵（约为 4.139）要大，因为在计算信息熵的时候允许有小数个比特，
而实际上每个字符的编码长度都必需为整数。
（d）不是，可以把特定的前缀、后缀或者是整个单词组合起来考虑。