解：
|
序列 |
输出 |
|
<0,0,3> |
r |
|
<0,0,1> |
ra |
|
<0,0,4> |
rat |
|
<2,8,2> |
ratatatat_ |
|
<3,1,2> |
ratatatat_a_ |
|
<0,0,3> |
ratatatat_a_r |
|
<6,4,4> |
ratatatat_a_rat_at |
|
<9,5,4> |
ratatatat_a_rat_at_a_rat |
编码:
由上可知，序列为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>
解：
|
索引 |
项 |
输出 |
|
1 |
S |
|
|
2 |
b |
|
|
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