摘要： 实验三 算术编码压缩方法一、实验要求对给定的数据文件，完成以下操作：1、 编程实现：使用表4-9给出的概率模型，对于一个标签为0.63215699的长度为10的序列进行解码。二、实验内容（这里具体描述相对实验要求的内容细节）1、实验基本思路/实验平台，含软硬件（如：你使用的是何种工具等内容）2、实验... 阅读全文

摘要： 实验二 统计压缩方法的具体实现一、实验要求对给定的数据文件，完成以下操作：1、 编写一段程序，计算其中一些图像和语音文件的一阶熵。2、 选择一个图像文件，并计算其二阶熵。试解释一阶熵和二阶熵之间的差别。（一阶熵、二阶熵的计算，使用到的VC工程分别为：entropy.dsw、sec_entropy.d... 阅读全文

摘要： 实验一 建立统计压缩方法理论模型一、实验要求1、 用你的计算机上的压缩工具来压缩不同文件。研究原文件的大小和类型对于压缩文件与原文件大小之比的影响。2、 从一本通俗杂志中摘录几段文字，并删除所有不会影响理解的文字，实现压缩。例如，在"this is the dog that belong to my... 阅读全文

摘要： 教材page 44：3-9 没有冗余度的信源还能不能压缩？为什么？答：能的，没有冗余度的信源不能进行无损压缩，但可以进行有损压缩。3-10 不相关的信源还能不能压缩？为什么？答：能的，不相关的信源说明该信源中是不存在冗余的，所以不可以进行无损压缩，但是可以进行有损压缩。3-12 等概率分布的信源还能... 阅读全文

摘要： 1、参考书《数据压缩导论（第4版）》 Page 121 7，87.使用LZ77算法对一个序列进行编码。给定C(a)=1,C(b)=2,C(r)=3,C(t)=4.对以下三元组序列进行解码： 给定窗口的大小为20，先行缓冲区的大小为10。对解码所得到的序列进行编码，确保得到相同的三元组序列。解：... 阅读全文

摘要： 1、参考书《数据压缩导论（第4版）》Page 100 5、给定如表4-9所示的概率模型，求出序列a1a1a3a2a3a1的实值标签。 解：由题意可得：字符集{a1,a2,a3}， 其中p(a1)=0.2 ,p(a2)=0.3 ,p(a3)=0.5则X(ai)=i, X(a1)=1，X(a... 阅读全文

摘要： 一、 参考书《数据压缩导论（第4版）》Page 66 2，4，53.10 项目与习题：2. 利用程序huff_enc和huff­_dec进行以下操作（在每种情况下，利用由被压缩图像生成的码本）。 （a)Sena、Sinan和Omaha图像时行编码。给出以上每一试验得出的文件大小，并解释其差别。4. ... 阅读全文

摘要： 一.教材习题：1-1数据压缩的一个基本问题是“我们要压缩什么”，对此你是怎样理解的？答：我对数据压缩的一个基本问题是“我们要压缩什么”的理解是：数据的压缩就是对数据冗余的压缩，例如对时间的压缩，对空间的压缩，频域空间的压缩。1-2数据压缩的另一个基本问题是“为什么进行压缩”，对此你又是怎样理解的？答... 阅读全文