摘要: 教材page 44: 3-9,3-10,3-12,3-15,3-16 ?3-9、没有冗余度的信源还能不能压缩?为什么? 答:能,不能进行无损压缩,可以进行有损压缩。因为是去除(至少是减少)那些可能是后来插入数据中的冗余度,是一个可逆的过程,所以不能进行无损压缩;但是有损压缩是可以失真的,所以可以... 阅读全文
posted @ 2015-10-09 10:37 张洋y 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 1、参考书《数据压缩导论(第4版)》 Page 121 7,8 ? 7、使用LZ77算法对一个序列进行编码。给定C(a)=1,C(_)=2,C(r)=3,C(t)=4。对以下三元组序列进行解码: 假定窗口的大小为20,先行缓冲区的大小为10.对解码所得到的序列进行编码,确保得到相同的三元组序... 阅读全文
posted @ 2015-09-25 10:16 张洋y 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 1、参考书《数据压缩导论(第4版)》 Page 100 5, 6 ? 5、给定如表4-9所示的概率模型,求出序列a1a1a3a2a3a1的实值标签。 解:由表4-9,P(a1)=0.2,P(a2)=0.3,P(a3)=0.5. 定义随机变量X(ai)=i,就有X(a1)=1,X(a2)... 阅读全文
posted @ 2015-09-16 10:42 张洋y 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 1、参考书《数据压缩导论(第4版)》 Page 66 2(a)(b),4,5?2、利用程序huff_enc和huff­_dec进行以下操作(在每种情况下,利用由被压缩图像生成的码本)。 (a)对Sena、Sensin和Omaha图像时行编码。图像名 原文件大小压缩文件大小压缩比OMAHA64KB5... 阅读全文
posted @ 2015-09-09 11:03 张洋y 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 1、 教材习题1-1,1-2,1-6? 1-1、数据压缩的一个基本问题是“我们要压缩什么”,对此你是怎么理解的? 答:数据压缩是以最小的数码表示信源所发的信号,减少容纳给定消息集合或数据采样集合的信号空间。 所谓的信号空间即被压缩对象,是指: (1)物理空间,如存储器、... 阅读全文
posted @ 2015-09-08 20:36 张洋y 阅读(149) 评论(0) 推荐(0) 编辑