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

第二次作业

时间:2015-09-09 13:07:03      阅读:148      评论:0      收藏:0      [点我收藏+]

标签:

1、 参考书《数据压缩导论(第4版)》  Page 66     2(a)(b),4,5?

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

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

技术分享

图像名   原文件大小 压缩文件大小 压缩比
OMAHA 64KB 58KB  
SENA 64KB 57KB  
SINAN 64KB 61KB  

 

(b)编写一段程序,得到相邻之差,然后利用huffman对差值图像进行编码。

 

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)最小方差过程。

 

2、 参考书《数据压缩导论(第4版)》Page 30     6?

6、

 

第二次作业

标签:

原文地址:http://www.cnblogs.com/zhangyang528090150/p/4794024.html

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