您的位置：首页 > 其它

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

2014-04-26 21:21 344 查看
1. 哈夫曼编码。对教材P167中习题5.18，思考并完成问题a-d。



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






(b):

有问题(a)可得, (3*2+4*8+5*4+6*7+7+8+10*4)/27≈ 5.74 ;

即每个字母的编码平均需要6位.

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

d.不是，因为还可以把前缀，后缀或者整个单词的本身组合起来考虑。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航