第二次作业
2015-09-06 11:33
190 查看
[b]参考书《数据压缩导论(第4版)》Page 66[/b]
2 、利用程序huff_enc和huff_dec进行以下操作(在每种情况下,利用由被压缩图像生成的码本)。
(a)对Sena、Sensin和Omaha图像时行编码。
(b)编写一段程序,得到相邻之差,然后利用huffman对差值图像进行编码。
(c) 使用adap_huff重复(a)和(b)。
解:
文件名 | 压缩前 | 压缩后 | 压缩比 |
SENA.IMG | 64.0 KB (65,536 字节) | 56.1 KB (57,503 字节) | 88% |
SINAN.IMG | 64.0 KB (65,536 字节) | 60.2 KB (61,649 字节) | 94% |
OMAHA.IMG | 64.0 KB (65,536 字节) | 57.0 KB (58,374 字节) | 89% |
(a)计算这个信源的熵。
(b)求这个信源的霍夫曼码。
(c)求(b)中代码的平均长度及其冗余度。
解:(a)这个信源的熵为:
H= - P(a1)log2P(a1) - P(a2)log2P(a2) - P(a3)log2P(a3) - P(a4)log2P(a4) - P(a5)log2P(a5)
= - 0.15 * log2 (0.15) - 0.04 * log2 (0.04) - 0.26 * log2 (0.26) - 0.05 * log2 (0.05) - 0.5 * log2 (0.5)
=0.411+0.1856+0.5044+0.216+0.5
=1.817(bits)
(b)这个信源的霍夫曼编码为:
字母 | [b]码字[/b] |
a1 | 110 |
a2 | 1111 |
a3 | 10 |
a4 | 1110 |
a5 | 0 |
l=0.15*3+0.04*4+0.26*2+0.05*4+0.5*1
=1.83(bits)
(b)中代码的冗余度为:
l-H=0.013[b](bits)[/b]
5 、一个符号集A={a1, a2, a3, a4,},其概率为P(a1)=0.1,P(a2)=0.3,P(a3)=0.25,P(a4)=0.35,使用以下过程找出一种霍夫曼码:
(a)本章概述的第一种过程:
(b)最小方差过程。
解释这两种霍夫曼码的区别。
解:(a)这个信源的一种霍夫曼码为:(1)
字母 | 码字 |
[b]a1[/b] | 010 |
[b]a2[/b] | 00 |
[b]a3[/b] | 011 |
[b]a4[/b] | 1 |
字母 | 码字 |
a1 | 00 |
a2 | 10 |
a3 | 01 |
a4 | 11 |
[b]第(2)种的平均码长为:l2=0.1*2+0.3*2+0.25*2+0.35*2=2[b](bits)[/b][/b]
(b)[b] [b]第(1)种的[/b]最小方差为:S1=0.1*(3-2)2+0.3*(2-2)2+0.25*(3-2)2+0.35*(1-2)2=0.7[/b]
[b][b][b]第(2)种的[/b]最小方差为:S2=0.1*(2-2)2+0.3*(2-2)2+0.25*(2-2)2+0.35*(2-2)2=0[/b][/b]
[b][b] 所以综上所述,虽然两种霍夫曼码的平均码长都相同,但是第(2)种霍夫曼码才是最小方差树。[/b][/b]
6、在本书配套的数据集中有几个图像和语音文件。
(a)编写一段程序,计算其中一些图像和语音文件的一阶熵;
(b)选择一些图像文件,并计算其二阶熵。试解释一阶熵与二阶熵之间的差别;
(c)对于(b)中所用的图像文件,计算其相邻像素之差的熵。试解释你的发现。
[b]解[/b]:(a)根据已知代码得到本书配套的数据集中几个图像和语音文件的一阶熵为:
文件名 | 一阶熵 |
BERK.RAW | 7.151537 |
EARTH.IMG | 4.770801 |
GABE.RAW | 7.116338 |
OMAHA.IMG | 6.942426 |
SENA.IMG | 6.834299 |
SENSIN.IMG | 7.317944 |
文件名 | 二阶熵 |
BERK.RAW | 6.705169 |
EARTH.IMG | 2.568358 |
GABE.RAW | 6.654578 |
OMAHA.IMG | 4.488626 |
SENA.IMG | 3.625204 |
SENSIN.IMG | 4.301673 |
(c)对于(b)中所用的图像文件,其相邻像素之差的熵为:
文件名 | 差熵 |
BERK.RAW | 8.976150 |
EARTH.IMG | 3.962697 |
GABE.RAW | 8.978236 |
OMAHA.IMG | 6.286834 |
SENA.IMG | 3.856989 |
SENSIN.IMG | 4.541547 |
相关文章推荐
- [转]Android中px dpi dip density densityDpi 的相关说明
- [LeetCode] Read N Characters Given Read4 I & II
- 我是菜鸟:网络知识回顾
- Android中Application类用法
- android:configChanges对Activity生命周期的影响
- led area light is better.
- paramiko interactive shell
- php数组操作函数
- C++_运算符重载的注意事项
- Android官-按百分比来设置控件的宽高
- Maven中Pom.xml中主要标签说明
- iOS使用Charles(青花瓷)抓包并篡改返回数据图文详解
- android 布局之滑动探究 scrollTo 和 scrollBy 方法使用说明
- 第一次作业
- Akka第一个案例动手实战开发消息实体类
- iOS 高斯模糊效果
- [性能]StringBuilder与StringBuffer的区别(转)
- 让cocos2d-x 3.0读取cocostudio中的csb文件
- UIKit;多任务
- hql语句---fetch关键字学习