第四次作业

答：

（1）三组序列:  <0,0,C(r)>  <0,0,C(a)>  <0,0,C(t)> 

                      <2,8,C(b)>  <3,1,C(b)>  <0,0,C(r)> 

<0,0,C(c)>	解码得到序列	r<6,4,C(t)>  <9,5,C(t)>
<0,0,C(a)>	解码得到序列	ra
<0,0,C(t)>	解码得到序列	rat
<2,8,C(b)>	解码得到序列	ratatatatatb
<3,1,C(b)>	解码得到序列	ratatatatatbab
<0,0,C(r)>	解码得到序列	ratatatatatbabr
<6,4,C(t)>	解码得到序列	ratatatatatbabratbat
<9,5,C(t)>	解码得到序列	ratatatatatbabratbatbabrat

（2）编码：由于窗口的大小为20，先进性缓冲区的大小为10，则编码缓冲区的大小为10

开始解码序列为：ratatatatatbabratbatbabrat

输入序列为： l ratatatatatbabratbatbabrat     没有与r匹配的项      则输出三元组为：<0,0,3>

输入序列为：r l atatatatatbabratbatbabrat     没有与a匹配的项      则输出三元组为：<0,0,1>

输入序列为：ra l tatatatatbabratbatbabrat     没有与t匹配的项      则输出三元组为：<0,0,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。