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

1. 哈夫曼编码。对教材P167中习题5.18，思考并完成问题a-d。

解：

(a)由题意得，这些英文字母频率的二叉树如下图：

由上述得各个字母的最优Huffman编码为：

(b)每个字母的编码平均需要152/27=6位。

(C)由题意得，该值会比以上的计算结果要大；因为在计算熵时得到的结果有小数点，但是每个字符的编码长度是为整数。

(d)不是，因为还可以把前缀，后缀或者整个单词的本身组合起来考虑。