摘要：1、参考书《数据压缩导论（第4版）》 Page 121答：答：由题意知W=20，S=10 解码： 增加一个r，得：r 解码： 增加一个a，得：r|a 解码： 增加一个t，得：ra|t 解码： 从第二个字母a开始拷贝两个字母，得：rat|at 再拷... 阅读全文

摘要：5、给定如表4-9所示的概率模型，求出序列a1a1a3a2a3a1 的实值标签。答：定义随机变量X(ai)=i，假定我们对113231进行编码。已知：Fx(k)=0,k≤0,Fx(1)=0.2,Fx(2)=0.5,Fx(3)=1,Fx(k)=1,k>3且u(0)=1，l(0)=0。公式：u(k)=l... 阅读全文

摘要：2、利用程序huff_enc和huff_dec进行以下操作（在每种情况下，利用由被压缩图像生成的码本）。（a）对Sena、Sensin和Omaha图像进行编码。给出以上每一次实验得出的文件大小，并解释其差别。 答：文件名压缩前大小压缩后大小压缩比SINAN64K61K95.31%SENA64K57K... 阅读全文