陈小丽*

摘要： 教材page 44：3-9、没有冗余度的信源还能不能压缩？为什么？ 不能无损压缩，但可以有损压缩。 因为信源的冗余度是信源所含信息量与符号所能携带的最大信息量之间差别的度量。因为无损压缩也叫做冗余度压缩，数据=信息+冗余度，是去除（至少是减少）那些可能是后来插入数据中的冗余度，所以没有冗余... 阅读全文

摘要： P121 7、使用LZ77算法对一个序列进行编码。给定C(a)=1,C(b)=2,C(r)=3,C(t)=5,对一下三元组序列进行解码：假定窗口的大小为20，先行缓冲区的大小为10.对解码所得到的序列进行编码，确保得到相同的三元组序列。解：我的答案如下：解码过程： 序列输出rraratratat... 阅读全文

摘要： 5.我的答案如下：由题可知：Fx(0)=0,Fx(1),Fx(2)=0.5,Fx(3)=1 l0=0,u0=1由公式 lk=lk+(uk-lk)Fx(xk-1)uk=lk+(uk-lk)Fx(xk)及序列为113231(1) k=1,input 1l1=l0+(u0-l0)Fx(0)=0u1=l... 阅读全文

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

摘要： 1-1 对于“我们要压缩什么”，我的理解是：压缩那些比较大的文件 冗余度比较高的文件1-2 对于问题“为什么压缩”，对此我的理解是：对其进行压缩后可以减少冗余度，在发送大文件的时候，先通过压缩，可以缩短发送时间。如果不压缩，很多应用或者服务不可用（如视频），还有对文字、图片、声音、动画进行压... 阅读全文