第六周作业1——利用哈夫曼编码英文字母表
2014-04-16 09:42
232 查看
对教材P167中习题5.18,思考并完成问题a-d。
画出的Huffman树如下:
(a)字符编码如下表:
(b)每个字母的平均编码需要(3*2+4*8+5*4+6*7+7+8+10*4)/27≈6位。
(c)该值会比以上的结果还要大,计算熵的时候有小数位,而实际上每个每个字符的编码的长度都是整数
(d)把前缀、后缀或整个单词的本身组合起来考虑。
画出的Huffman树如下:
(a)字符编码如下表:
(b)每个字母的平均编码需要(3*2+4*8+5*4+6*7+7+8+10*4)/27≈6位。
(c)该值会比以上的结果还要大,计算熵的时候有小数位,而实际上每个每个字符的编码的长度都是整数
(d)把前缀、后缀或整个单词的本身组合起来考虑。
相关文章推荐
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1 -- 利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1------利用哈夫曼编码英文字母表
- 第六周作业——利用哈夫曼编码英文字母表
- 第六周作业1 -- 利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1-利用哈夫曼编码英文字母表
- 第六周作业—利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表