第六周作业--利用哈夫曼编码英文字母表
来源:互联网 发布:提升排名软件搜狗优化 编辑:程序博客网 时间:2024/04/29 19:59
(a)这些字母的最优Huffman编码是什么?
空格:111 a:1010 b:100101 c:00101 d:10111 e:010 f:110100
g:100110 h:0001 i:0111 j:1101110011 k:11011101 l:10110
m:110110 n:0110 o:1000 p:100100 q:1101110001 r:0000
s:0011 t:1100 u:00100 v:1101111 w: 10101 x:1101110010
y:100111 z:1101110000
(b)
(3*2+4*8+5*4+6*7+7+8+10*4)/27≈6
故每个字母的编码平均需要6位
(c)
结果肯定比熵(约为5.74)要大,因为在计算熵的时候允许有小数个比特,而实际上每个字符的编码长度都必需为整数。
0 0
- 第六周作业1 -- 利用哈夫曼编码英文字母表
- 第六周作业——利用哈夫曼编码英文字母表
- 第六周作业1 -- 利用哈夫曼编码英文字母表
- 第六周作业——利用哈夫曼编码英文字母表
- 第六周作业——利用哈夫曼编码英文字母表
- 利用哈夫曼编码英文字母表(第六周作业)
- 第六周作业1--利用哈夫曼编码英文字母表
- 第六周作业——利用哈夫曼编码英文字母表
- 第六周作业1-利用哈夫曼编码英文字母表
- 第六周作业--利用哈夫曼编码英文字母表
- 第六周作业1------利用哈夫曼编码英文字母表
- 第六周作业--利用哈夫曼编码英文字母表
- 第六周作业—利用哈夫曼编码英文字母表
- 第六周作业——利用哈夫曼编码英文字母表
- 第六周作业——利用哈夫曼编码英文字母表
- 第六周作业—利用哈夫曼编码英文字母表
- 第六周作业1 -- 利用哈夫曼编码英文字母表
- 第六周作业--利用哈夫曼编码英文字母表
- POJ 1269 Intersecting Lines
- ping环回地址和ping主机以太网地址的区别
- 左右滑动自定义控件
- JBoss 配置JNDI
- 关系、逻辑运算及自增自减
- 第六周作业--利用哈夫曼编码英文字母表
- Maven最佳实践:管理依赖
- java静态代码块
- C读写配置文件
- OpenCV中的内存泄露问题
- NTSTATUS codes(驱动错误码对照表)
- HTML 基础
- 结构
- PHP基础学习第四讲(连接mysql数据库及选择数据库)