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

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

题目：

画出哈夫曼编码树如下：

（a）这些字符的哈夫曼编码表如下：

（b）每个字母的平均编码需要【5.70】=6位。

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

（d）把前缀、后缀或整个单词的本身组合起来考虑。