第六周作业1——利用哈夫曼编码英文字母表
来源:互联网 发布:csgo优化帧数参数 编辑:程序博客网 时间:2024/04/27 16:40
题目这里借用楚东同学的图片
我自己做的Huffman树图
(a)
空格:000a:0101b:011010c:11011d:01000e:101f:001011g:011000h:1110i:1000j:0010000001k:00100001l:01001m:001001n:1001o:0111p:011010q:0010000010r:1111s:1100t:0011u:11011v:0010001w:001010x:0010000000y:011001z:0010000011(b)平均需要5.7位,取整即平均需要6位。
(c)会比以上的结果大,因为计算熵的时候有小数位,但实际上每个字符的编码的长度都需要整数位。
(d)不是下限,可以把前缀,后缀或者整个单词的本身组合起来考虑
0 0
- 第六周作业——利用哈夫曼编码英文字母表
- 第六周作业——利用哈夫曼编码英文字母表
- 第六周作业——利用哈夫曼编码英文字母表
- 第六周作业——利用哈夫曼编码英文字母表
- 第六周作业——利用哈夫曼编码英文字母表
- 第六周作业——利用哈夫曼编码英文字母表
- 第六周作业—利用哈夫曼编码英文字母表
- 第六周作业—利用哈夫曼编码英文字母表
- 第六周作业1 -- 利用哈夫曼编码英文字母表
- 第六周作业1 -- 利用哈夫曼编码英文字母表
- 第六周作业1--利用哈夫曼编码英文字母表
- 第六周作业1-利用哈夫曼编码英文字母表
- 第六周作业1------利用哈夫曼编码英文字母表
- 第六周作业1 -- 利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表】
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- Java面试题之Java基础部分 11-20题
- Oracle rownum及其分页处理
- Java学习路线
- ios 面试总结
- 机房速度和带宽测试的简单方法
- 第六周作业1——利用哈夫曼编码英文字母表
- Android 数据库
- HDU --- 1008 Elevator
- opencv获取图像感兴趣部分
- Ubuntu 12.04下LAMP环境搭建实录
- Ubuntu-cacti搭建
- 笔记之Ruby(二)
- Java中两种区别不同类型Exception的方法
- SVM&SVR