第四次作业

先把题目中的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。