1、 参考书《数据压缩导论（第4版）》 Page 121
答：
答：由题意知W=20，S=10
解码：<0,0,3>
增加一个r，得：r
解码：<0,0,1>
增加一个a，得：r|a
解码：<0,0,4>
增加一个t，得：ra|t
解码：<2,8,2>
从第二个字母a开始拷贝两个字母，得：rat|at
再拷贝两个字母，得：rat|atat
再拷贝两个字母，得：rat|atatat
再解码2，此时序列为：rat|atatatb
解码：<3,1,2>
从第八个字母a开始拷贝一个字母，得：|ratatatatb |a
再解码2，增加一个b，此时序列为： ratatatatb|ab
解码：<0,0,3>
增加一个r，得： ra|tatatatbab|r
解码：<6,4,4>
从第八个字母a开始拷贝四个字母，得： rat|atatatbabr|atba
再解码4，增加一个t，此时序列为： rat|atatatbabr|atbat
解码：<9,5,4>
从第十个字母b开始拷贝五个字母，得： ratatata|tbabratbat|babra
再解码4，增加一个t，此时序列为： ratatata|tbabratbat|babrat
解码结束，得到序列 ratatatatbabratbatbabrat
对所得序列ratatatatbabratbatbabrat进行编码过程如下：
W=20，S=10
|ratatatatbabratbatbabrat
对于r，没有匹配的字符串
发送<0,0,3>
r|atatatatbabratbatbabrat
对于a，没有匹配的字符串
发送<0,0,1>
ra|tatatatbabratbatbabrat
对于t，没有匹配的字符串
发送<0,0,4>
rat|atatatbabratbatbabrat
rat|atatatbabratbatbabrat
rat|atatatbabratbatbabrat
发送<2,8,2>
ratatatatb|abratbatbabrat
发送<3,1,2>
ra|tatatatbab|ratbatbabrat
对于r，没有匹配的字符串
发送<0,0,3>
rat|atatatbabr|atbatbabrat
发送<6,4,4>
ratatata|tbabratbat|babrat
发送<9,5,4>
答：
4：
输出：T
P=T
5：
输出：TH
P=TH
3:
输出：THI
P=HI
1:
输出：THIS
P=IS
2:
输出：THISb
P=Sb
8:
输出:THISbIS
P=bIS
2:
输出:THISbISb
P=ISb
7：
输出:THISbISbHI
P=bHI
9：
输出:THISbISbHISb
P=HISb
7：
输出:THISbISbHISbHI
P=SbHI
4：
输出:THISbISbHISbHIT
P=HIT
| 索引 | 项 |
| 1 | S |
| 2 | b |
| 3 | I |
| 4 | T |
| 5 | H |
| 6 | TH |
| 7 | HI |
| 8 | IS |
| 9 | Sb |
| 10 | bI |
| 11 | ISb |
| 12 | bH |
| 13 | HIS |
| 14 | SbH |
| 15 | HIT |