第六周作业1——利用哈夫曼编码英文字母表
来源:互联网 发布:助创cms众筹系统源码 编辑:程序博客网 时间:2024/05/16 15:03
下面给出原题(英文版)
解:
a:画出哈弗曼树:
最优Huffman编码是:
空格:001 e:110 t:0001 o:0100 n:1110 i:1111 a:0110 s:1001 r:1010 h:1011 l:01110 d:01111
u:10000 c:10001 f:000010 w:000011 m:000001 b:010100 p:010101 y:010110 g:010111 v:0000000
k:00000010 z:0000001100 q:0000001101 x:0000001110 i:0000001111
b.平均需要位数是:6位一个字母
c.小,因为算出来的数接近于4.
d.还要考虑符号间存在的相关性或依赖性
0 0
- 第六周作业——利用哈夫曼编码英文字母表
- 第六周作业——利用哈夫曼编码英文字母表
- 第六周作业——利用哈夫曼编码英文字母表
- 第六周作业——利用哈夫曼编码英文字母表
- 第六周作业——利用哈夫曼编码英文字母表
- 第六周作业——利用哈夫曼编码英文字母表
- 第六周作业—利用哈夫曼编码英文字母表
- 第六周作业—利用哈夫曼编码英文字母表
- 第六周作业1 -- 利用哈夫曼编码英文字母表
- 第六周作业1 -- 利用哈夫曼编码英文字母表
- 第六周作业1--利用哈夫曼编码英文字母表
- 第六周作业1-利用哈夫曼编码英文字母表
- 第六周作业1------利用哈夫曼编码英文字母表
- 第六周作业1 -- 利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表】
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 由n阶幻方问题引发的思考
- 如何提高代码质量(管理篇):代码复查
- JavaScript的基础练习(对象编程)
- A5年终盘点:2013年移动互联网发生的那些事
- Android:RelativeLayout 内容居中
- 第六周作业1——利用哈夫曼编码英文字母表
- 自我认识-KVC KVO 例子
- A5年终盘点:互联网十大热门新闻话题
- 使用eclipse调试代码老是到不了断点
- Oracle聚簇因子(clustering factor)
- A5年终盘点:整理2013站长圈里的N多个盘点 N多个热点
- 双系统中增加Ubuntu空间大小
- 字符串匹配之KMP---全力解析
- 一个研发人员眼中的产品及公司