09 2015 档案

摘要:一、参考书《数据压缩导论(第4版)》 Page 1217.使用LZ77算法对一个序列进行编码。给定C(a)=1,C(_)=2,C(r)=3,C(t)=4。对以下三元祖序列进行解码: 假定窗口的大小为20,先行缓冲区的大小为10.对解码所得到的序列进行编码,确保得到相同的三元... 阅读全文
posted @ 2015-09-25 10:19 徐钰堃 阅读(144) 评论(0) 推荐(0)
摘要:一、 参考书《数据压缩导论(第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)=... 阅读全文
posted @ 2015-09-16 10:53 徐钰堃 阅读(173) 评论(0) 推荐(0)
摘要:参考书《数据压缩导论(第4版)》Page 662.利用程序huff_enc和huff_dec进行以下操作(在每种情况下,利用由被压缩图像生成的码本)。(a)对Sena、Sensin、和Omaha图像进行编码。 答:文件名 压缩前大小压缩后大小压缩比Sena64k57k1.12Sensin64k61... 阅读全文
posted @ 2015-09-06 10:31 徐钰堃 阅读(112) 评论(0) 推荐(0)