09 2015 档案
摘要:一、参考书《数据压缩导论(第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...
阅读全文

浙公网安备 33010602011771号