第二次作业

标签：

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

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

  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(x)=0.15*log₂（15/100）+0.04*log₂（4/100）+0.26*log₂（26/100）+0.05*log₂（5/100）+0.5*log₂2

          =1.83（bit）

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

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

a_{5                  0.50           11           2}

a_{3                  0.26           01           2}

a_{1                  0.15           001         3}

a_{4                  0.05           0001       4}

a_{2                  0.04           0000       4}

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

l=0.04*4+0.05*4+0.15*3+0.26*2+0.50*2=2.33（bit）

冗余度：2.33-1.83=

第二次作业

标签：

原文地址：http://www.cnblogs.com/penglina/p/4800352.html