参考书《数据压缩导论(第4版)》 Page 121 7,8
摘要:7、使用LZ77算法对一个序列进行编码。给定C(a)=1,C(p)=2,C(r)=3,C(t)=4。对已下三元组序列进行解码: 假定窗口的大小为20,先行缓冲区的大小为10.对解码所得到的序列进行编码,确保得到相同的三元组序列。 解:窗口大小为20,前向缓冲区大小为10,搜索窗口大小10。...
阅读全文
posted @
2015-09-29 19:25
雷青
阅读(341)
推荐(0)
参考书《数据压缩导论(第4版)》 Page 100 5, 6
摘要:5、给定如表4-9所示的概率模型,求出序列a1a1a3a2a3a1的实值标签。由题意得:以中点为标签得:6、对于表4-9给出的概率模型,对于一个标签为0.63215699的长度为10的序列进行编码。解: 由表4-9得出: Tx=0.63215699, Fx(1)=0.2,Fx(2)=0...
阅读全文
posted @
2015-09-16 10:55
雷青
阅读(186)
推荐(0)
参考书《数据压缩导论(第4版)》Page 66(2,4,5) Page 30 (6)
摘要:1、《数据压缩导论(第4版)》Page 662 利用程序huff_enc和huff_dec进行以下操作(在每种情况下,利用由被压缩图像生成的码本)。 (a) 对Sena、Sensin和Omaha图像时行编码。 图像Sena、Sinan和Omaha编码的结果如下(含码表,单位:字节)图像直接...
阅读全文
posted @
2015-09-16 10:44
雷青
阅读(215)
推荐(0)