1、 参考书《数据压缩导论（第4版）》 Page 121
7，8
解：b表示“/b”
解码：
<0,0,3> |r
r|
<0,0,1> r|a
ra|
<0,0,4> ra|t
rat|
<2,8,2> rat|atatatb
|ratatatatb|
<3,1,2> |ratatatatb|ab
ra|tatatatbab|
<0,0,3> ra|tatatatbab|r
rat|atatatbabr|
<6,4,4> rat|atatatbabr|atbat
ratatata|tbabratbat|
<9,5,4> ratatata|tbabratbat|babrat
ratatatatbabra|tbatbabrat|
解码的序列为：ratatatatbabratbatbabrat
编码：由上可知，序列为ratatatatbabratbatbabrat
W=20,S=10
|ratatatatb|abratbatbabrat
对r没有匹配字符
发送：<0,0,3>
r|atatatatba|bratbatbabrat
对a没有匹配字符
发送：<0,0,1>
ra|tatatatbab|ratbatbabrat
对t没有匹配字符
发送：<0,0,4>
rat|atatatbabr|atbatbabrat
发送：<2,8,2>
|ratatatatb|abratbatbabrat
发送：<3,1,2>
ra|tatatatbab|ratbatbabrat
发送：<0,0,3>
rat|atatatbabr|atbatbabrat
发送：<6,4,4>
ratatata|tbabratbat|babrat
发送：<9,5,4>
解：_代表/b
| 索引 | 条目 | 输出 |
| 1 | S |
|
| 2 | _ |
|
| 3 | I |
|
| 4 | T |
|
| 5 | H |
|
| 6 | TH | 4 |
| 7 | HI | 5 |
| 8 | IS | 3 |
| 9 | S_ | 1 |
| 10 | _I | 2 |
| 11 | IS_ | 8 |
| 12 | _H | 2 |
| 13 | HIS | 7 |
| 14 | S_H | 9 |
| 15 | HIT | 7 |
|
|
| 4 |
所以解码的序列为：THIS_IS_HIS_HIT