1、 参考书《数据压缩导论(第4版)》 Page 121
我的答案:对其进行解码:
即
窗口大小为20,先行缓冲区大小为10,对该序列进行LZ77编码有:
我的答案:对序列4,5,3,1,2,8,7,9,7,4进行解码,根据LZW词典方法,可构建如下图所示的词典:
所以就有序列4,5,3,1,2,8,7,9,7,4解码:
THIS IS HIS HIT。