摘要：
3-9 没有冗余度的信源还能不能压缩？为什么？答：能。不能进行无损压缩，只能进行有损压缩。3-10 不相关的信源还能不能压缩？为什么？答：至少可以进行有损压缩，等概率分布的信源还可以进行无损压缩。3-12 等概率分布的信源还能不能压缩？为什么？你能举例说明吗？答：至少可以进行有损压缩；另外，“等概”... 阅读全文
摘要：
7.使用LZ77算法对一个序列进行编码。给定C(a)=1,C(b)=2,C(r)=3,C(t)=5.对以下三元组序列解码： 假定窗口的大小为20，先行缓冲区的大小为10。对解码所得的序列进编码，确保得到相同的三元组序列。解：(1)由于C(a)=1,C(b)=2,C(r)=3,C(t)... 阅读全文
摘要：
5.给定如表4-9所示的概率模型，求出序列a1a1a3a2a3a1的实值标签。 表4-9 习题5，习题6的概率模型 字母 概率 a10.2 a2 0.3 a30.5解：由题可知，映射a11,a22,a33Fx(k)=0, k≤0, Fx(1)=0.2, Fx(2)=0.5, Fx(3)=1, k>3... 阅读全文
摘要：
参考书《数据压缩导论（第4版）》Page 662. 利用程序huff_enc和huff_dec进行以下操作（在每种情况下，利用由被压缩图像生成的码本）。（a）对Sena、Sensin和Omaha图像时行编码。（b）编写一段程序，得到相邻之差，然后利用huffman对差值图像进行编码。（c） 使用a... 阅读全文
摘要：
1-1数据压缩的一个基本问题是“我们要压缩什么”，对此你是怎样理解的？答：数据压缩，就是以最少的数码表示信源所发的信号，减少容纳给定消息集合或数据采样集合的信号空间。因而我们要压缩的是物理空间，时间区间和电磁频段等；只要采用某种方法来减少某一种信号空间，就能压缩数据。1-2数据压缩的另一个基本问题是... 阅读全文