摘要: 3-9、没有冗余度的信源还能不能压缩?为什么?答:能,不能进行无损压缩,可以进行有损压缩。3-10、不相关的信源还能不能压缩?为什么?答:能进行有损压缩,如果有冗余度还可以进行无损压缩。3-12、等概率分布的信源还能不能压缩?为什么?你能举例说明吗?答:能进行有损压缩,“等概率”未必“不相关”,例如... 阅读全文
posted @ 2015-10-09 11:58 张丹93 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 参考书《数据压缩导论(第4版)》 Page 121 7,87. 使用LZ77算法对一个序列进行编码。给定C(a)=1,C(p)=2,C(r)=3,C(t)=5.对以下三元组序列进行解码: 假定窗口的大小为20,先行缓冲区的大小为10.对解码所得到的序列进行编码,确保得到相同的三元组序列。解:窗口大... 阅读全文
posted @ 2015-09-25 11:27 张丹93 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 参考书《数据压缩导论(第4版)》 Page 1005、给定如表4-9所示的概率模型,求出序列a1a1a3a2a3a1的实值标签。解 : p(a1)=0.2;p(a2)=0.3;p(a3)=0.5 x(a1)=i;F(0)=0;F(1)=0.2;F(2)=0.5;F(3)=1 u(n)=1, l... 阅读全文
posted @ 2015-09-23 11:07 张丹93 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 1、参考书《数据压缩导论(第4版)》 Page 662(a)(b),4,5 2 、利用程序huff_enc和huff­_dec进行以下操作(在每种情况下,利用由被压缩图像生成的码本)。 (a)对Sena、Sensin和Omaha图像时行编码; (b)编写一段程序,得到相邻之差,然后利用huf... 阅读全文
posted @ 2015-09-16 11:56 张丹93 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 1、教材习题1-1,1-2,1-6, 1.1 数据压缩的一个基本问题是“我们要压缩什么”,对此你是怎样理解的? 答:数据压缩是以最小的数码表示信源所发的信号,减少容纳给定消息集合或数据采样集合的信号空间,所谓的信号空间就是被压缩对象,也就是“我们要压缩什么”。 1.2 数据压缩的另... 阅读全文
posted @ 2015-08-28 11:50 张丹93 阅读(226) 评论(0) 推荐(0) 编辑