摘要: 教材Page44:3-9 没有冗余的信源还能不能压缩?为什么?答:没有冗余的信源还能压缩,因为它不能进行无损压缩,但是可以进行有损压缩。3-10 不相关的信源还能不能压缩?为什么?答:能,至少可以进行有损压缩,如果有冗余度例如信源的非等概概率分布还可以进行无损压缩。3-12 等概率分布的信源还能不能... 阅读全文
posted @ 2015-10-09 10:48 黄波1 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 参考书《数据压缩导论(第4版)》 Page 121 7,8使用LZ77算法对一个序列进行编码。给定C(a)=1,C(b)=2,C(r)=3,C(t)=4。对以下三元组序列进行解码: 假定窗口的大小为20,先行缓冲区的大小为10。对解码所得到的序列进行编码,确保得到相同的三元组序列... 阅读全文
posted @ 2015-09-25 11:25 黄波1 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 参考书《数据压缩导论(第4版)》 Page 100 5, 6 5、给定如表4-9所示的概率模型,求出序列a1a1a3a2a3a1的实值标签。解:由概率模型可得: 对序列“113231”编码: Fx(1)=0.2,Fx(2)=0.5,Fx(3)=1 l(0)=0,u(0)=1 对序列“1”... 阅读全文
posted @ 2015-09-25 10:35 黄波1 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 一、参考书《数据压缩导论(第4版)》Page 662、 利用程序huff_enc和huff­_dec进行以下操作(在每种情况下,利用由被压缩图像生成的码本)。 (a)对Sena、Sinan和Omaha图像时行编码。图像压缩前压缩后压缩比Sena64KB56.1KB87.7%Sinan64KB60.... 阅读全文
posted @ 2015-09-06 10:32 黄波1 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 1-1: 数据压缩的一个基本问题是“我们要压缩什么”,对此你是怎样理解的? 答:数据压缩就是以最少的数码表示信源所发的信号,减少容纳给定消息集合或数据采样集合的信号空间。所谓的信号空间即被压缩的对象,它包括物理空间,时间空间,电磁频段。1-2:数据压缩的另一个基本问题是“为什么进行压缩”,对此你又是... 阅读全文
posted @ 2015-09-02 10:42 黄波1 阅读(168) 评论(0) 推荐(0) 编辑