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