首页 > 代码库 > 第三次作业

第三次作业

2.利用程序huff-enc和huff-dec进行以下操作(在每种情况下,利用由被压缩图像生成的码本)。

(a)对Sena、Sensin 和Omaha图像进行编码。

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

(c)使用adap-huff重复(a)和(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)计算这个信源的熵。

H=-(p(a1)*logp(a1)+p(a2)*logp(a2)+p(a3)*logp(a3)+p(a4)*logp(a4)+p(a5)*logp(a5))

  =2.368 bit

(b)求这个信源的霍夫曼编码。

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

1           0           a5             0.50

2          10          a3             0.26

3         110         a1             0.15

4         1110       a4              0.05

4         1111       a2              0.04

 

 

(c)求(b)中代码的平均长度及其冗余度。

 

第三次作业