摘要： 111 阅读全文

摘要： 教材page 44：3-9、没有冗余度的信源还能不能压缩？为什么？ 答： 不能进行无损压缩，可以进行有损压缩。没有冗余的信源不能无损压缩。 允许压缩过程中损失一定的的信息，通常通过压缩信源冗余度来实现，只有存在着信源冗余度，无损压缩才有可能。 信源冗余度是信源无损压缩的理论基础。3-... 阅读全文

摘要： 7、使用LZ77算法对一个序列进行编码。给定C(a)=1，C(p)=2，C(r)=3，C(t)=4。对已下三元组序列进行解码： 假定窗口的大小为20，先行缓冲区的大小为10.对解码所得到的序列进行编码，确保得到相同的三元组序列。 解：窗口大小为20，前向缓冲区大小为10，搜索窗口大小10。... 阅读全文

摘要： 5、给定如表4-9所示的概率模型，求出序列a1a1a3a2a3a1的实值标签。由题意得：以中点为标签得：6、对于表4-9给出的概率模型，对于一个标签为0.63215699的长度为10的序列进行编码。解： 由表4-9得出： Tx=0.63215699， Fx(1)=0.2，Fx(2)=0... 阅读全文

摘要： 1、《数据压缩导论（第4版）》Page 662 利用程序huff_enc和huff­_dec进行以下操作（在每种情况下，利用由被压缩图像生成的码本）。 （a） 对Sena、Sensin和Omaha图像时行编码。 图像Sena、Sinan和Omaha编码的结果如下（含码表，单位：字节）图像直接... 阅读全文

摘要： 第一次作业习题与思考题 1-1答案：首先，一个基本问题“我们要压缩什么”我们想到的就是要压缩“文件”对于数据压缩我认为就是对原始数据进行数据编码或压缩编码。1-2答案：进行压缩文件有几大用处：1、方便数据流通。2、节省磁盘空间。3、形成压缩包的时候添加解压密码，这样生成的压缩包别人没有密码是无法打开... 阅读全文