作业4

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。