第二次作业

标签：

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

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

答：

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

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

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

答：

（a） H=-P(a1)*logP(a1)-P(a2)*logP(a2)-P(a3)*logP(a3)-P(a4)*logP(a4)-P(a5)*logP(a5)

          =0.411+0.186+0.505+0.216+0.5

          =1.818

（b）将概率由大到小排列为：a5,a3,a1,a4,a2

       所以霍夫曼码为，a1:001,a2:0000,a3:01,a4:0001,a5:1

（c） 平均长度L=0.5*1+0.26*2+0.15*3+(0.04+0.05)*4=1.83

        所以冗余度就是L-H=1.83-1.817=0.013

第二次作业

标签：

原文地址：http://www.cnblogs.com/yuruogu/p/4800200.html