第二次作业

标签：

---恢复内容开始---

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

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

     给出以上每一次实验得出的文件大小并求压缩率，并解释其差别。

      答：

sena压缩率：95.31%

sinan压缩率:89.06%

mana压缩率:90.63%

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

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

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

（c)求（b）中代码的长度和冗余度。

答：(a)H=-(0.15*log₂0.15+0.04*log₂0.04+0.26*log₂0.26+0.045*log₂0.05+0.50*log₂0.50)

(b)

5.一个符号集A{a_1,a_2,a_3,a₄}，其概率为p(a₁)=0.1,p(a₂)=0.3,p(a₃)=0.25,p(a₄)=0.35，使用以下过程找出霍夫曼码：

（a)本章概述的第一过程；

(b)最小方差过程。

答：

第二次作业

标签：

原文地址：http://www.cnblogs.com/wym444/p/4784857.html