信源编码第二次作业
来源:互联网 发布:painter2018注册机mac 编辑:程序博客网 时间:2024/04/29 07:43
2、利用程序huff_enc和huff_dec进行以下操作(在每种情况下,利用由被压缩图像生成的码本)
(a)对Sena、Sensin和Omaha图像进行编码。
(b) 编写一段程序,得到相邻之差,然后利用huffman对差值图像进行编码。
解答:(a)
文件名压缩前压缩后压缩比Sena64.0KB56.1KB0.88Sensin64.0KB60.2KB0.94Omaha64.0KB57.0KB0.89(b)
4.一个信源从符号集A={a1,a2,a3,a4,a5}中选择字母,概率为P(a1)=0.15,P(a2)=0.04,P(a3)=0.26,P(a4)=0.05,P(a5)=0.50。
(a)计算这个信源的熵。
(b)求这个信源的霍夫曼编码。
(c)求(b)中代码的平均长度及其冗余度。
解:(a)
H=-0.15log20.15-0.04log20.04-0.26log20.26-0.05log20.05-0.50log20.50
=0.15*2.737+0.04*4.644+0.26*1.943+0.05*4.322+0.50*1
=0.411+0.186+0.505+0.216+0.5
=1.8177(bit)
(b)霍夫曼编码
a1:010 a2:0111 a3:00 a4:0110 a5:1
冗余度为:
l-H=1.83-1.818=0.012 bit
(c) L=0.15*3+0.04*4+0.26*2+0.05*4+0.5*1=1.83(bit)
0 0
- 信源编码第二次作业
- 信源编码第二次作业
- 信源编码第二次作业
- 信源编码第二次作业
- 信源第二次作业
- 第一次信源编码作业
- 信源编码作业一
- 信源编码第一次作业
- 信源编码第一次作业
- 信源编码作业二
- 信源编码第三次作业
- 信源编码作业三
- 信源编码作业五
- 信源编码作业四
- 信源编码作业六
- 中国传媒大学2016级研究生信源作业第二次
- 【信源编码 作业二】哈希表
- 信源编码第五次作业
- L1-031. 到底是不是太胖了
- spring的aop:advisor和aop:aspect
- 对ARM9哈佛结构的认识
- SOJ 1029
- Comcast:美国电视行业变革分析,在线直播市场前景巨大
- 信源编码第二次作业
- 2-2为元组中的每个元素命名,提高程序可读性
- L1-030. 一帮一
- 学习Javascript闭包(Closure)
- java protobuf运行错误解决(java.lang.ClassNotFoundException: com.google.protobuf.MessageOrBuilder)
- OpenCV--笔记
- Anaconda 安装python mysq-connector
- Mysql常用操作语法汇总
- 【剑指offer】二维数组的查找