摘要： 3-9 没有冗余度的信源还能不能压缩？为什么？答：能。只是不能进行无损压缩，可以进行有损压缩。3-10 不相关的信源还能不能压缩？为什么？答：能。至少是可以进行有损压缩的，如果有冗余度（信源的非等概率分布）还可以进行无损压缩。3-12 等概率分布的信源还能不能压缩？为什么？你能举例说明吗？答：至少可... 阅读全文

摘要： 参考书《数据压缩导论（第四版）》P1217、使用LZ77算法对一个序列进行编码。给定C（a）=1，C（p）=2，C（r）=4。对以下三元组序列进行解码： 假定窗口的大小为20，先行缓冲区的大小为10。对解码所得到的序列进行编码，确保得到相同的三元组序列。答：由题意知：W=20，S=10 ... 阅读全文

摘要： 1、参考书《数据压缩导论（第4版）》P 100 5， 65、给定如表4-9所示的概率模型，求出序列a1a1a3a2a3a1的实值标签。字母 概率a1 0.2a2 0.3a3 0.5解：定义随机变量X（ai）=i，假定我们对113231进行编码，则由概率模型可知：FX（k）=0，k3，我们先确... 阅读全文

摘要： 1、参考书《数据压缩导论（第4版）》P662. 利用程序huff_enc和huff­_dec进行以下操作（在每种情况下，利用由被压缩图像生成的码本）。（a）对Sena、Sensin和Omaha图像时行编码。（b）编写一段程序，得到相邻之差，然后利用huffman对差值图像进行编码。（c）使用adap... 阅读全文

摘要： 一、习题与思考题 P71-1 数据压缩的一个基本问题是“我们要压缩什么”，对此你是怎样理解的？答：所谓的数据压缩就是对数据的压缩，那么我们可以知道，数据压缩的定义，就是以最少的数码表示信源所发的信号，从而来减少容纳给定消息集合或数据采样集合的信息空间。在这里所谓的信号空间即被压缩对象。所以对于数据压... 阅读全文