第三次作业

标签：

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= -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.15* 2.737+0.04*4.644+0.26*1.943+0.05*4.322+0.5*1

  =1.818（bits/symbol）

 (b)霍夫曼编码:

     (c)平均码长为L

    L=P(a₁)*l(a₁)+P(a₂)*l(a₂)+P(a₃)*l(a₃)+P(a₄)*l(a₄)+P(a₅)*l(a₅)

    =0.15*3+0.04*4+0.26*2+0.05*4+0.5*1

    =1.83比特/符号

    冗余度为H-L=1.83-1.818=0.012

第三次作业

标签：

原文地址：http://www.cnblogs.com/fake/p/5887920.html