第六周作业——哈夫曼编码
来源:互联网 发布:最强淘宝系统笔趣阁 编辑:程序博客网 时间:2024/06/05 05:00
a,根据字母及空格出现的频率,可构造哈夫曼树,利用哈夫曼编码定义,可得出哈夫曼编码为:
z:1111011000
q:1111011001
x:1111011010
j: 1111011011
k:11110111
v:1111010
b:100100
p:100101
y:111100
g:101100
f:101101
w:111110
m:111111
u:01000
c:01001
l:10011
d:10111
r:0000
h:0001
s:0101
n:0110
i:0111
o:1000
a:1010
t:1110
e:001
空格:110
b.
有问题(a)可得, (3*2+4*8+5*4+6*7+7+8+10*4)/27≈ 5.74 ;
即每个字母的编码平均需要6位.
c.结果肯定比熵(约为5.74)要大,因为在计算熵的时候允许有小数个比特,而实际上每个字符的编码长度都必需为整数。
d.
不是.因为还可以吧前缀,后缀甚至整个单词本身组合起来考虑.
0 0
- 第六周作业——哈夫曼编码
- 第六周作业—哈夫曼编码实现
- 第六周作业——利用哈夫曼编码英文字母表
- 第六周作业——利用哈夫曼编码英文字母表
- 第六周作业——利用哈夫曼编码英文字母表
- 第六周作业2——哈夫曼编码实现
- 第六周作业——利用哈夫曼编码英文字母表
- 第六周作业2——哈夫曼编码实现
- 第六周作业——利用哈夫曼编码英文字母表
- 第六周作业——利用哈夫曼编码英文字母表
- 第六周作业—利用哈夫曼编码英文字母表
- 第六周作业—利用哈夫曼编码英文字母表
- 第六周作业——1.利用哈夫曼编码英文字母表,2哈夫曼编码实现
- 第六周作业——1.利用哈夫曼编码英文字母表,2哈夫曼编码实现
- 第六周作业——编码实现哈夫曼树
- 第六周作业1——利用哈夫曼编码英文字母表】
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- IIS配置遇到的问题—— 处理程序“PageHandlerFactory-Integrated”在其模块列表中有一个错误模块“ManagedPipelineHan
- 双缓冲消息队列-减少锁竞争
- 多线程
- Android 双色球机选算法
- 正则表达式30分钟入门教程
- 第六周作业——哈夫曼编码
- redis的源码分析之不同编码类型的数据结构
- 最快线程间数据交换算法,有效避免锁竞争 -- TwoQueues
- mysql partition 分区功能详细介绍,以及实例
- mongoose源码分析系列一
- Android 开发技术汇总
- codeforces 420B Online Meeting
- Java基础
- QTP获取EXCEl数据