第三次作业

 

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

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

 

图像文件名	压缩前	压缩后	压缩比
Sena	64K	56.1K	87%
Sensin	64K	60.2K	94%
Omaha	64K	57.0K	89%

 

 

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=-（p(a₁)*logp(a₁)+p(a₂)*logp(a₂)+p(a₃)*logp(a₃)+p(a₄)*logp(a₄)+p(a₅)*logp(a₅)）

  =1.81bit

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

a₁: 110

a₂: 1111

a₃: 10

a₄: 1110

a₅: 0

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

 (c)平均长度L=B1*P(a1)+B2*P(a2)+B3*P(a3)+B4*P(a4)+B5*P(a5)

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

                   =1.83比特/符号

       冗余度：L-H=1.83-1.81=0.02

 2、 思考：为什么压缩领域中的编码方法总和二叉树联系在一起呢？

    答：

译码时不会有不会有歧义。

好文要顶 关注我 该文