第二次作业

标签：

p66 3.10
2、利用程序huff_enc和huff_dec进行以下操作（在每种情况下，利用由被压缩图像生成的码本）。
（a）对Seca、Sensin和Omaha图像进行编码。

（b）编写一段程序，得到相邻像素之差，然后利用huffman对差值图像进行编码。

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）计算这个信源的熵。

        解：  H=(-0.15*log₂0.15)+(-0.04*log₂0.04)+(-0.26*log₂0.26)+(-0.05*log₂0.05)+(-0.50*log₂0.50)

                  =0.4105+0.1858+0.5053+0.2161+0.5

                  =0.41+0.19+0.51+0.22+0.5

                  =1.83(bit)

（b）求这个信源的霍夫曼码。

          解：

               码长     码字    信源符号    出现概率

                1         1          a5            0.5

                2       01          a3            0.26

                3      001         a1            0.15

                4     0001        a4            0.05

                4     0000        a2            0.04    

 
（c）求（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）最小方差过程。

p 30
6、在本书配套的数据集中有几个图像和语音文件。
(a)编写一段程序，计算其中一些图像和语音文件的一阶熵。
(b)选择一个图像文件，并计算其二阶熵。试解释一阶熵与二阶熵之间的区别。
(c)对于（b）中所用的图像文件，计算其相邻像素之差的熵。试解释你的发现。

第二次作业

标签：

原文地址：http://www.cnblogs.com/erty/p/4795821.html