先把题目中的C(t)=5改成C(t)=4;
解.
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 |
编码过程:
C(a)=1,C(b)=2,C(r)=3,C(t)=4;
输入序列:rat atatatatbabratbatbabrat,因为窗口的大小为20,先行缓冲区的大小为10,则编码缓冲区的大小为10;
则有:
输入 |
输出 |
||ratatatatatbabratbatbabrat |
<0,0,3> |
|r|atatatatatbabratbatbabrat |
<0,0,1> |
|ra|tatatatatbabratbatbabrat |
<0,0,4> |
|rat|atatatatbabratbatbabrat |
<2,8,2> |
ra|tatatatatb|abratbatbabrat |
<3,1,2> |
rata|tatatatbab|ratbatbabrat |
<0,0,3> |
ratat|atatatbabr|atbatbabrat |
<6,4,4> |
ratatatata|tbabratbat|babrat |
<9,5,4> |
解:由于接收序列为:4,5,3,1,2,8,2,7,9,7,4;
所以输入序列为:4,5,3,1,2,8,2,7,9,7,4
1)输入4
索引 | 条目 |
1 | S |
2 | _(空格) |
3 | I |
4 | T |
5 | H |
解码的序列为:T
P=T
2)输入5
索引 | 条目 |
1 | S |
2 | (空格) |
3 | I |
4 | T |
5 | H |
解码的序列为:TH
P=TH
3)输入3
索引 | 条目 |
1 | S |
2 | _(空格) |
3 | I |
4 | T |
5 | H |
6 | TH |
解码的序列为:THI
P=HI
4)输入1
索引 | 条目 |
1 | S |
2 | _ (空格) |
3 | I |
4 | T |
5 | H |
6 | TH |
7 | HI |
解码的序列为:THIS
P=IS
5)输入2
索引 | 条目 |
1 | S |
2 | _ (空格) |
3 | I |
4 | T |
5 | H |
6 | TH |
7 | HI |
8 | IS |
解码的序列为:THIS_
P=S_
6)输入8
索引 | 条目 |
1 | S |
2 | _ (空格) |
3 | I |
4 | T |
5 | H |
6 | TH |
7 | HI |
8 | IS |
9 | S_ |
解码的序列为:THIS_IS
P=_IS
7)输入2
索引 | 条目 |
1 | S |
2 | _ (空格) |
3 | I |
4 | T |
5 | H |
6 | TH |
7 | HI |
8 | IS |
9 | S_ |
10 | _I |
解码的序列为:THIS IS_
P=IS_
8)输入7
索引 | 条目 |
1 | S |
2 | _ (空格) |
3 | I |
4 | T |
5 | H |
6 | TH |
7 | HI |
8 | IS |
9 | S_ |
10 | _I |
11 | IS_ |
解码的序列为:THIS IS HI
P=_HI
9)输入9
索引 | 条目 |
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_
P=HIS_
10)输入7
索引 | 条目 |
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
P=S_HI
11)输入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
P=_HIT
索引 | 条目 |
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 |
T |
综上可得:解码的序列为THIS IS HIS HIT。