码迷,mamicode.com
首页 > 其他好文 > 详细

第二次作业

时间:2015-09-06 12:38:04      阅读:170      评论:0      收藏:0      [点我收藏+]

标签:

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

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

答:

   文件名 压缩前 压缩后 压缩率
SENA  64.0 KB (65,536 字节)  56.1 KB (57,503 字节)  87%
SINAN 64.0 KB (65,536 字节) 60.2 KB (61,649 字节)  94%
OMAHA 64.0 KB (65,536 字节) 57.0 KB (58,374 字节)  89%

 

 

 

 

 

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)中代码的平均长度及其冗余度。

答:

 

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/mayday77/p/4784980.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!