1、 参考书《数据压缩导论(第4版)》 Page 121 7,8
7、使用LZ77算法对一个序列进行编码。给定C(a)=1,C(b)=2,C(c)=3,C(t)=5,对以下三组序列进行解码:
<0,0,3><0,0,1><0,0,4><2,8,2><3,1,2><0,0,3><6,4,4><9,5,4>
假定窗口的大小为20,先进性缓冲区的大小为10.对解码所得到的序列进行解码,确保得到相同的三元组序列。
答:
8、给定以下初始词典和接受序列,构建一个LZW词典,并对所发送的序列进行解码。
初始词典:
索 引 | 项 |
1 | S |
2 | b |
3 | I |
4 | T |
5 | H |
答:
原文:http://www.cnblogs.com/yaocuiyin/p/4837404.html