摘要：
教材page 44：3-9 没有冗余度的信源还能不能压缩？为什么？答：能，能进行有损压缩，但不能进行无损压缩。原因： 无损压缩：则是 数据=信息+冗余度，无损压缩主要是冗余度的压缩，去除或减少插入数据中得冗余度，是一个可逆压缩。 有损压缩：是对压缩后的数据进行重构，但重构后的数据与原始数据有一定的差... 阅读全文
posted @ 2015-10-09 10:23 姚翠银 阅读(125) 评论(0) 推荐(0) 编辑
摘要：
1、参考书《数据压缩导论（第4版）》 Page 121 7，87、使用LZ77算法对一个序列进行编码。给定C(a)=1，C(b)=2，C(r)=3，C(t)=5，对以下三组序列进行解码： 假定窗口的大小为20，先进性缓冲区的大小为10.对解码所得到的序列进行编码，确保得到相同的三元组序列。答：由题目... 阅读全文
posted @ 2015-09-25 10:20 姚翠银 阅读(152) 评论(0) 推荐(1) 编辑
摘要：
参考书《数据压缩导论（第4版）》Page 100题5， 65、给定如表4-9所示的概率模型，求出序列a1a1a3a2a3a1的实质标签。 表4-9 习题5、习题6的概率模型字母概率a10.2a20.3a30.5答：由题可知映射：a11，a22，a33cdf：Fx(0)=0， Fx(1)=0.2，Fx... 阅读全文
posted @ 2015-09-16 10:49 姚翠银 阅读(185) 评论(0) 推荐(0) 编辑