摘要: 3-9 没有冗余度的信源还能不能压缩?为什么? 答:没有冗余度的信源还可以压缩,因为它可以进行有损压缩,只是不能进行无损压缩。3-10 不相关的信源还能不能压缩?为什么? 答:不相关的信源可以进行有损压缩,如果有一定的冗余度的还可以进行无损压缩,例如信源的非等概率分布。3-12 等概率分布的信源还能... 阅读全文
posted @ 2015-10-09 10:47 Liz123 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 参考书《数据压缩导论(第4版)》 Page 1217、使用LZ77算法对一个序列进行编码。给定C(a)=1,C(b)=2,C(r)=3,C(t)=4.对以下三元组序列进行解码: 假定窗口的大小为20,先行缓冲区的大小为10.对解码所得到的序列进行编码,确保得到相同的三元组序列。解:解码过程:输入 输... 阅读全文
posted @ 2015-09-25 10:45 Liz123 阅读(176) 评论(0) 推荐(0) 编辑
摘要: P662、利用程序huff_enc和huff_dec进行以下操作(在每种情况下,利用由被压缩图像生成的码本) (a)对Sena、Sensin和Omaha图像进行编码。 (b) 编写一段程序,得到相邻之差,然后利用huffman对差值图像进行编码。 (c) 使用adap_huff重复(a)和(b)。 ... 阅读全文
posted @ 2015-09-16 12:04 Liz123 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 参考书《数据压缩导论(第4版)》 Page 1005.给定如表4-9所示的概率模型,求出序列a1a1a3a2a3a1的实值标签。解答:由题可知:a1,a2,a3的概率分别为: P(a1)=0.2 P(a2)=0.3P(a3)=0.5 所以就有:F(a0)=0 F(a1)=0.2 F(a2)=0.5 ... 阅读全文
posted @ 2015-09-16 10:46 Liz123 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 一、教材1-1 数据压缩的一个基本问题是“我们要压缩什么”,对此你有怎样理解的? 解答:随着社会的发展,人类也随之进入了信息时代。然而,大量的数据占据了大量的空间,从而我们便会想办法将大数据变成小数据,那么,在这个过程中我们需要压缩什么呢?我们要压缩的是信号空间,即某信号集合所占的空域、时域和频域空... 阅读全文
posted @ 2015-09-06 10:50 Liz123 阅读(174) 评论(0) 推荐(0) 编辑