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

(a)有上面分析得，最优Huffman编码是：

r：0000              h：0001            e：010 d：10111         p：100101            t：1100            l：10110            b：100100       n：0110          y：100110  

a：1010            c：00101          v：1101100        o：1000             u：00100          k：11011011      i：0111 m：110111        j：1101101010

 w：110101         x：1101101011                 s：0011            f：110100         q：1101101000         g：100111        z：1101101001       空格：111

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

（c）：上面的结果肯定比熵（约为 4.139）要大，因为在计算信息熵的时候允许有小数个比特，

        而实际上每个字符的编码长度都必需为整数。

（d）：不是，可以把特定的前缀、后缀或者是整个单词组合起来考虑。