计科《算法设计与分析》第六周作业1——利用哈夫曼编码英文字母表
2014-04-16 10:10
302 查看
作业原题：
以下是我的解答：
根据题目上面出现频率乘以一千取得各个字母的权重，根据这些权重得到下表：
根据上表可以的到以下的哈夫曼树以及哈夫曼编码：
整理了一下哈夫曼编码
可知每个字符的编码平均需要5.78位。
以下是我的解答：
根据题目上面出现频率乘以一千取得各个字母的权重，根据这些权重得到下表：
根据上表可以的到以下的哈夫曼树以及哈夫曼编码：
整理了一下哈夫曼编码
可知每个字符的编码平均需要5.78位。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 第六周作业——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业—利用哈夫曼编码英文字母表
- 第六周作业——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表