第二次作业

标签：

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)*log₂p(a1)+p(a2)*log₂p(a2)+p(a3)*log₂p(a3)+p(a4)*log₂p(a4)+p(a5)*log₂p(a5)

             =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

            =1.817

      (b):

5.一个符号集A={a1,a2,a3,a4},其概率为P(a1)=0.1,P(a2)=0.3,P(a3)=0.25,P(a4)=0.35,使用以下过程找出一种霍夫曼码：

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

       (b)最小方差过程。

       解释这两种霍夫曼码的区别。

第二次作业

标签：

原文地址：http://www.cnblogs.com/liuli553400/p/4784875.html