第三次作业

标签：

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

（a）对Sena、Sensin 和Omaha图像进行编码。

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

（c）使用adap-huff重复（a）和（b）。

给出以上每一试验得出的文件大小，并解释其差别。

4.一个信源从符号集A={a₁,a₂,a₃,a₄,a₅}中选择字母，概率为p(a₁)=0.15,p(a₂)=0.04,p(a₃)=0.26,p(a₄)=0.05,p(a₅)=0.50。

（a）计算这个信源的熵。

H=-（p(a₁)*logp(a₁)+p(a₂)*logp(a₂)+p(a₃)*logp(a₃)+p(a₄)*logp(a₄)+p(a₅)*logp(a₅)）

  =2.368 bit

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

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

1           0           a₅             0.50

2          10          a3             0.26

3         110         a1             0.15

4         1110       a4              0.05

4         1111       a2              0.04

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

第三次作业

标签：

原文地址：http://www.cnblogs.com/LFXYY/p/5887906.html