您的位置:首页 > 其它

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

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

题目:





画出哈夫曼编码树如下:






(a)这些字符的哈夫曼编码表如下:






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

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

(d)把前缀、后缀或整个单词的本身组合起来考虑。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: