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