第六周作业
来源:互联网 发布:win10磁盘优化不能用 编辑:程序博客网 时间:2024/06/07 05:57
(a)有上面分析得,最优Huffman编码是:r:0000 h:0001 e:010d:10111 p:100101 t:1100 l:10110 b:100100 n:0110 y:100110
a:1010 c:00101 v:1101100 o:1000 u:00100 k:11011011 i:0111m:110111 j:1101101010
w:110101 x:1101101011 s:0011 f:110100 q:1101101000 g:100111 z:1101101001 空格:111
(b):计算得:(3*2+4*8+4*5+6*7+7*1+8*1+10*4)/27≈5.740,所以每个字母的编码平均需要6位。
(c):上面的结果肯定比熵(约为 4.139)要大,因为在计算信息熵的时候允许有小数个比特,
而实际上每个字符的编码长度都必需为整数。
(d):不是,可以把特定的前缀、后缀或者是整个单词组合起来考虑。
0 0
- 第六周作业
- 第六周作业
- 第六周作业 3
- 第六周作业 4
- 第六周作业 5
- 第六周作业
- 第六周作业
- 第六周作业
- Java第六周作业
- 第六周作业
- 第六周作业1
- 第六周作业
- 第六周作业
- 第六周作业
- 第六周作业
- 第六周作业
- 第六周作业
- 第六周作业!
- 在mac上配置cocos2d-x开发环境
- 复制新项目时,需要修改东西
- 初学 Java Web 开发,请远离各种框架,从 Servlet 开发
- c语言打开文件方式
- Problem B. Cookie Clicker Alpha解答
- 第六周作业
- 自动调整属性和getset顺序
- 设置文件默认打开方式
- 设置注释模板
- 简述Teradata连接策略的类型和内容
- inverse属性
- iOS开发工具系列(按功能分)
- Linux命令之目录切换、创建/删除/复制/移动文件 - cd,mkdir,cp,mv,rmdir,rm
- JDK6内存泄露定位方法 - jmap