第六周作业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）不是，可以把特定的前缀、后缀或者是整个单词组合起来考虑。