第四次作业

答：

（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。