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

1,、哈夫曼树如下图所示：

哈弗编码为：

2、由a可得：(3*2+4*8+5*4+6*7+7+8+10*4)/27≈5.74，即每个字母的编码平均需要6位。

3、熵约为5.74，结果肯定比熵要大,因为在计算熵的时候允许有小数个比特，而实际上每个字符的编码长度都必需为整数。

4、我不认为这就是英文文本压缩的下限。除了字母及其出现的频率，还可以重点考虑单词的前缀，后缀，或者整个单词。