参考书习题:7、使用LZ77算法对一个序列进行编码。给定C(a)=1,C(b)=2,C(r)=3,C(t)=5,对一下三元组序列进行解码: 假定窗口的大小为20,先行缓冲区的大小为10.对解码所得到的序列进行编码,确保得到相同的三元组序列。 解: 序列输出rraratratatata...
分类:
其他好文 时间:
2015-10-09 11:44:16
阅读次数:
121
一、参考书《数据压缩导论(第4版)》 Page 1217.使用LZ77算法对一个序列进行编码。给定C(a)=1,C(_)=2,C(r)=3,C(t)=4。对以下三元祖序列进行解码: 假定窗口的大小为20,先行缓冲区的大小为10.对解码所得到的序列进行编码,确保得到相同的三元...
分类:
其他好文 时间:
2015-10-05 00:44:38
阅读次数:
217
7、使用LZ77算法对一个序列进行编码。给定C(a)=1,C(p)=2,C(r)=3,C(t)=4。对已下三元组序列进行解码: 假定窗口的大小为20,先行缓冲区的大小为10.对解码所得到的序列进行编码,确保得到相同的三元组序列。 解:窗口大小为20,前向缓冲区大小为10,搜索窗口大小10。...
分类:
其他好文 时间:
2015-09-30 17:44:48
阅读次数:
248
参考书《数据压缩导论(第四版)》P1217、使用LZ77算法对一个序列进行编码。给定C(a)=1,C(p)=2,C(r)=4。对以下三元组序列进行解码: 假定窗口的大小为20,先行缓冲区的大小为10。对解码所得到的序列进行编码,确保得到相同的三元组序列。答:由题意知:W=20,S=10 ...
分类:
其他好文 时间:
2015-09-30 12:47:06
阅读次数:
173
7、使用LZ77算法对一个序列进行编码。给定C(a)=1,C(p)=2,C(r)=3,C(t)=4。对已下三元组序列进行解码: 假定窗口的大小为20,先行缓冲区的大小为10.对解码所得到的序列进行编码,确保得到相同的三元组序列。
分类:
其他好文 时间:
2015-09-30 12:35:43
阅读次数:
95
7.使用LZ77算法对一个序列进行编码。给定C(a)=1,C(b)=2,C(r)=3,C(t)=4.对以下三元组序列进行解码:假定窗口的大小为20,先行缓冲区的大小为10。对解码所得到的序列时行编码,确保得到相同的三元组序列解:根据题意得出如图所示 r rat ratatatatatb ...
分类:
其他好文 时间:
2015-09-30 12:27:55
阅读次数:
120
7.使用LZ77算法对一个序列进行编码。给定C(a)=1,C(b)=2,C(r)=3,C(t)=5.对以下三元组序列解码: 假定窗口的大小为20,先行缓冲区的大小为10。对解码所得的序列进编码,确保得到相同的三元组序列。8.给定以下初始词典和接收序列,构建一个LZW词典,并对所发送的...
分类:
其他好文 时间:
2015-09-30 11:10:29
阅读次数:
148
答:序列输出rraratratatatatat_ratatatatat_a_ratatatatat_a_rratatatatat_a_rat_atratatatatat_a_rat_at_a_rat
分类:
其他好文 时间:
2015-09-30 10:58:31
阅读次数:
124
解:(1)由于C(a)=1,C(b)=2,C(r)=3,C(t)=4,则:序列输出rraratratatatatatbratatatatatbabratatatatatbabrratatatatatbabratbatratatatatatbabratbatbabrat(2)由于窗口的大小为20,先行...
分类:
其他好文 时间:
2015-09-27 08:49:12
阅读次数:
213
参考书《数据压缩导论(第4版)》 Page 121 7,8 000 000 000 314 141 421 231 421 421 2314 000 000 000 rat ata tba bra tba tba brat
分类:
其他好文 时间:
2015-09-25 13:05:57
阅读次数:
117