答：
（1）三组序列: <0,0,C(r)> <0,0,C(a)> <0,0,C(t)>
<2,8,C(b)> <3,1,C(b)> <0,0,C(r)>
| <0,0,C(c)> | 解码得到序列 | r<6,4,C(t)> <9,5,C(t)> |
| <0,0,C(a)> | 解码得到序列 | ra |
| <0,0,C(t)> | 解码得到序列 | rat |
| <2,8,C(b)> | 解码得到序列 | ratatatatatb |
| <3,1,C(b)> | 解码得到序列 | ratatatatatbab |
| <0,0,C(r)> | 解码得到序列 | ratatatatatbabr |
| <6,4,C(t)> | 解码得到序列 | ratatatatatbabratbat |
| <9,5,C(t)> | 解码得到序列 | ratatatatatbabratbatbabrat |
（2）编码：由于窗口的大小为20，先进性缓冲区的大小为10，则编码缓冲区的大小为10
开始解码序列为：ratatatatatbabratbatbabrat
输入序列为： l ratatatatatbabratbatbabrat 没有与r匹配的项 则输出三元组为：<0,0,3>
输入序列为：r l atatatatatbabratbatbabrat 没有与a匹配的项 则输出三元组为：<0,0,1>
输入序列为：ra l tatatatatbabratbatbabrat 没有与t匹配的项 则输出三元组为：<0,0,4>
答：
【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_ |
解码的序列为：THIS 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。