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

第二次作业

时间:2015-09-06 12:45:02      阅读:172      评论:0      收藏:0      [点我收藏+]

标签:

参考书 数据压缩导论(第4版)Page 66

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

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

答案:

压缩前图像名称 压缩后名称 压缩前大小 压缩后大小
SENA.IMG sena.huff 64.0KB(65,536字节) 56.1KB(57,503字节)
SENSIN.IMG sensin.huff 64.0KB(65,536字节) 60.2KB(61,649字节)
OMAHA.IMG omaha.huff 64.0KB(65,536字节) 57.0KB(58,374字节)

 

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) 一个符号集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/zouhongjiao/p/4784836.html

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