第四次作业
参考书《数据压缩导论（第4版）》 Page 121
解：
|
序列 |
输出 |
|
<0,0,3> |
r |
|
<0,0,1> |
ra |
|
<0,0,4> |
rat |
|
<2,8,2> |
ratatatatb |
|
<3,1,2> |
ratatatatbab |
|
<0,0,3> |
ratatatatbabr |
|
<6,4,4> |
ratatatatbabratbat |
|
<9,5,4> |
ratatatatbabratbatbabrat |
由上可知，序列为ratatatatbabratbatbabrat
W=20,S=10
ratatatatb abratbatbabrat
对r没有匹配字符,序列为：<0,0,3>
ratatatatba bratbatbabrat
对a没有匹配字符,序列为<0,0,1>
ratatatatbab ratbatbabrat
对t没有匹配字符,序列为：<0,0,4>
ratatatatbabr 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>
解：根据初始字典，接收序列可得：
|
索引 |
项 |
输出 |
|
6 |
TH |
4 |
|
7 |
HI |
5 |
|
8 |
IS |
3 |
|
9 |
SB |
1 |
|
10 |
BI |
2 |
|
11 |
ISB |
8 |
|
12 |
BH |
2 |
|
13 |
HIS |
7 |
|
14 |
SBH |
9 |
|
15 |
HIT |
7 |
|
|
|
4 |
所以解码结果为： THISBISBHISBHIT
