第四次作业——肖祥英

解：(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。