解:(1)由于C(a)=1,C(b)=2,C(r)=3,C(t)=4,则:
序列 |
输出 |
<0,0,3> |
r |
<0,0,1> |
ra |
<0,0,4> |
rat |
<2,8,2> |
ratatatatatb |
<3,1,2> |
ratatatatatbab |
<0,0,3> |
ratatatatatbabr |
<6,4,4> |
ratatatatatbabratbat |
<9,5,4> |
ratatatatatbabratbatbabrat |
(2)由于窗口的大小为20,先行缓冲区的大小为10,所以编码如下:
输入ratatatatatbabratbatbabrat
解:由于接收序列为:4,5,3,1,2,8,2,7,9,7,4;
所以输入序列为:4,5,3,1,2,8,2,7,9,7,4
(1)输入4,5,3,1,2,8,2,7,9,7,4
索引 |
条目 |
1 |
S |
2 |
_(空格) |
3 |
I |
4 |
T |
5 |
H |
解码的序列为:T
(2)输入4,5,3,1,2,8,2,7,9,7,4
索引 |
条目 |
1 |
S |
2 |
(空格) |
3 |
I |
4 |
T |
5 |
H |
解码的序列为:TH
(3)输入4,5,3,1,2,8,2,7,9,7,4
索引 |
条目 |
1 |
S |
2 |
_(空格) |
3 |
I |
4 |
T |
5 |
H |
6 |
TH |
解码的序列为:THI
(4)输入4,5,3,1,2,8,2,7,9,7,4
索引 |
条目 |
1 |
S |
2 |
_ (空格) |
3 |
I |
4 |
T |
5 |
H |
6 |
TH |
7 |
HI |
解码的序列为:THIS
(5)输入4,5,3,1,2,8,2,7,9,7,4
索引 |
条目 |
1 |
S |
2 |
_ (空格) |
3 |
I |
4 |
T |
5 |
H |
6 |
TH |
7 |
HI |
8 |
IS |
解码的序列为:THIS_
(6)输入4,5,3,1,2,8,2,7,9,7,4
索引 |
条目 |
1 |
S |
2 |
_ (空格) |
3 |
I |
4 |
T |
5 |
H |
6 |
TH |
7 |
HI |
8 |
IS |
9 |
S_ |
解码的序列为:THIS IS
(7)输入4,5,3,1,2,8,2,7,9,7,4
索引 |
条目 |
1 |
S |
2 |
_ (空格) |
3 |
I |
4 |
T |
5 |
H |
6 |
TH |
7 |
HI |
8 |
IS |
9 |
S_ |
10 |
_I |
解码的序列为:THIS IS_
(8)输入4,5,3,1,2,8,2,7,9,7,4
索引 |
条目 |
1 |
S |
2 |
_ (空格) |
3 |
I |
4 |
T |
5 |
H |
6 |
TH |
7 |
HI |
8 |
IS |
9 |
S_ |
10 |
_I |
11 |
IS_ |
解码的序列为:THIS IS HI
(9)输入4,5,3,1,2,8,2,7,9,7,4
索引 |
条目 |
1 |
S |
2 |
_ (空格) |
3 |
I |
4 |
T |
5 |
H |
6 |
TH |
7 |
HI |
8 |
IS |
9 |
S_ |
10 |
_I |
11 |
IS_ |
12 |
_H |
解码的序列为:THIS IS HIS_
(10)输入4,5,3,1,2,8,2,7,9,7,4
索引 |
条目 |
1 |
S |
2 |
_ (空格) |
3 |
I |
4 |
T |
5 |
H |
6 |
TH |
7 |
HI |
8 |
IS |
9 |
S_ |
10 |
_I |
11 |
IS_ |
12 |
_H |
13 |
HIS |
解码的序列为:THIS IS HIS HI
(11)输入4,5,3,1,2,8,2,7,9,7,4
索引 |
条目 |
1 |
S |
2 |
_ (空格) |
3 |
I |
4 |
T |
5 |
H |
6 |
TH |
7 |
HI |
8 |
IS |
9 |
S_ |
10 |
_I |
11 |
IS_ |
12 |
_H |
13 |
HIS |
14 |
S_H |
解码的序列为:THIS IS HIS HIT
由上可得:该解码的序列为THIS IS HIS HIT。
原文:http://www.cnblogs.com/tiant/p/4841799.html