1、参考书《数据压缩导论（第4版）》 Page 121 7，8 ？
7、使用LZ77算法对一个序列进行编码。给定C(a)=1，C(_)=2，C(r)=3，C(t)=4。对以下三元组序列进行解码：
<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.对解码所得到的序列进行编码，确保得到相同的三元组序列。
解：
| 序列 | 解码 |
| <0,0,3> | r |
| <0,0,1> | ra |
| <0,0,4> | rat |
| <2,8,2> | ratatatatat_ |
| <3,1,2> | ratatatatat_a_ |
| <0,0,3> | ratatatatat_a_r |
| <6,4,4> | ratatatatat_a_rat_at |
| <9,5,4> | ratatatatat_a_rat_at_a_rat |
因此，编码序列为：ratatatatat_a_rat_at_a_rat
W=20，S=20-10=10，
| 序列 | 编码 |
| ||ratatatatat_a_rat_at_a_rat | <0, 0, 3> |
| |r|atatatatat_a_rat_at_a_rat | <0, 0, 1> |
| |ra|tatatatat_a_rat_at_a_rat | <0, 0, 4> |
| |rat|atatatat_a_rat_at_a_rat | <2, 8, 2> |
| tatatatat_|a_rat_at_a|_rat | <3, 1, 2> |
| tatatat_a_|rat_at_a_r|at | <0, 0, 3> |
| atatat_a_r|at_at_a_ra|t | <6, 4, 4> |
| t_a_rat_at|_a_rat | <9, 5, 4> |
8、给定以下初始词典和接收序列，构建一个LZW词典，并对所发送的序列进行解码。
接收序列：4,5,3,1,2,8,2,7,9,7,4
初始词典：
| 索引 | 项 |
| 1 | S |
| 2 | _ |
| 3 | I |
| 4 | T |
| 5 | H |
解：
（1）输入4,5,3,1,2,8,2,7,9,7,4
| 索引 | 条目 |
| 1 | S |
| 2 | _ |
| 3 | I |
| 4 | T |
| 5 | H |
解码的序列为：T
（2）输入4,5,3,1,2,8,2,7,9,7,4
| 索引 | 条目 |
| 1 | S |
| 2 | _ |
| 3 | I |
| 4 | T |
| 5 | H |
解码的序列为：TH
（3）输入4,5,3,1,2,8,2,7,9,7,4
| 索引 | 条目 |
| 1 | S |
| 2 | _ |
| 3 | I |
| 4 | T |
| 5 | H |
| 6 | TH |
解码的序列为：THI
（4）输入4,5,3,1,2,8,2,7,9,7,4
| 索引 | 条目 |
| 1 | S |
| 2 | _ |
| 3 | I |
| 4 | T |
| 5 | H |
| 6 | TH |
| 7 | HI |
解码的序列为：THIS
（5）输入4,5,3,1,2,8,2,7,9,7,4
| 索引 | 条目 |
| 1 | S |
| 2 | _ |
| 3 | I |
| 4 | T |
| 5 | H |
| 6 | TH |
| 7 | HI |
| 8 | IS |
解码的序列为：THIS_
（6）输入4,5,3,1,2,8,2,7,9,7,4
| 索引 | 条目 |
| 1 | S |
| 2 | _ |
| 3 | I |
| 4 | T |
| 5 | H |
| 6 | TH |
| 7 | HI |
| 8 | IS |
| 9 | S_ |
解码的序列为：THI_IS
（7）输入4,5,3,1,2,8,2,7,9,7,4
| 索引 | 条目 |
| 1 | S |
| 2 | _ |
| 3 | I |
| 4 | T |
| 5 | H |
| 6 | TH |
| 7 | HI |
| 8 | IS |
| 9 | S_ |
| 10 | _I |
解码的序列为：THIS_IS_
（8）输入4,5,3,1,2,8,2,7,9,7,4
| 索引 | 条目 |
| 1 | S |
| 2 | _ |
| 3 | I |
| 4 | T |
| 5 | H |
| 6 | TH |
| 7 | HI |
| 8 | IS |
| 9 | S_ |
| 10 | _I |
| 11 | IS_ |
解码的序列为：THIS_IS_HI
（9）输入4,5,3,1,2,8,2,7,9,7,4
| 索引 | 条目 |
| 1 | S |
| 2 | _ |
| 3 | I |
| 4 | T |
| 5 | H |
| 6 | TH |
| 7 | HI |
| 8 | IS |
| 9 | S_ |
| 10 | _I |
| 11 | IS_ |
| 12 | _H |
解码的序列为：THIS_IS_HIS_
（10）输入4,5,3,1,2,8,2,7,9,7,4
| 索引 | 条目 |
| 1 | S |
| 2 | _ |
| 3 | I |
| 4 | T |
| 5 | H |
| 6 | TH |
| 7 | HI |
| 8 | IS |
| 9 | S_ |
| 10 | _I |
| 11 | IS_ |
| 12 | _H |
| 13 | HIS |
解码的序列为：THIS_IS_HIS_HI
（11）输入4,5,3,1,2,8,2,7,9,7,4
| 索引 | 条目 |
| 1 | S |
| 2 | _ |
| 3 | I |
| 4 | T |
| 5 | H |
| 6 | TH |
| 7 | HI |
| 8 | IS |
| 9 | S_ |
| 10 | _I |
| 11 | IS_ |
| 12 | _H |
| 13 | HIS |
| 14 | S_H |
解码的序列为：THIS_IS_HIS_HIT
最终解码为：THIS_IS_HIS_HIT