徐钰堃

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

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

摘要： 一、 参考书《数据压缩导论（第4版）》 Page 1005.给定如表所示的概率模型，求出序列a1a1a3a2a3a1的实值标签。 字母概率a1a2a30.20.30.5 答：由题可知，p(a1)=0.2, p(a2)=0.3, p(a3)=0.5 因为x(ai)=i, 所以有：x(a1)=... 阅读全文

摘要： 参考书《数据压缩导论（第4版）》Page 662.利用程序huff_enc和huff_dec进行以下操作（在每种情况下，利用由被压缩图像生成的码本）。（a）对Sena、Sensin、和Omaha图像进行编码。 答：文件名　压缩前大小压缩后大小压缩比Sena64k57k1.12Sensin64k61... 阅读全文

摘要： 1-1 数据压缩的一个基本问题是“我们要压缩什么”，对此你是怎样理解的？ 数据压缩，就是以最少的数码表示信源所发的信号，减少容纳给定消息集合或数据采样集合的信号空间。 所谓信号空间即被压缩对象，是指： 1.物理空间，如存储器、磁盘、磁带、光盘、USB闪存盘（U盘）等数据存储介质； 2.时间区... 阅读全文