第四次作业

 

 

                          解：

 

序列	输出
<0,0,3>	r
<0,0,1>	ra
<0,0,4>	rat
<2,8,2>	ratatatat_
<3,1,2>	ratatatat_a_
<0,0,3>	ratatatat_a_r
<6,4,4>	ratatatat_a_rat_at
<9,5,4>	ratatatat_a_rat_at_a_rat

 

                编码:

                  

                          由上可知，序列为ratatatatbabratbatbabrat

                                         W=20,S=10

                                         |ratatatatb|abratbatbabrat

                                         对r没有匹配字符

                                         发送：<0,0,3>

                                         r|atatatatba|bratbatbabrat

                                         对a没有匹配字符

                                         发送：<0,0,1>

                                         ra|tatatatbab|ratbatbabrat

                                         对t没有匹配字符

                                        发送：<0,0,4>

                                        rat|atatatbabr|atbatbabrat

                                         发送：<2,8,2>

                                        |ratatatatb|abratbatbabrat

                                         发送：<3,1,2>

                                         ra|tatatatbab|ratbatbabrat

                                          发送：<0,0,3>

                                         rat|atatatbabr|atbatbabrat

                                         发送：<6,4,4>

                                        ratatata|tbabratbat|babrat

                                        发送：<9,5,4>

             

 

 

                                  解：

索引	项	输出
1	S
2	b
3	I
4	T
5	H
6	TH	4
7	HI	5
8	IS	3
9	S_	1
10	_I	2
11	IS_	8
12	_H	2
13	HIS	7
14	S_H	9
15	HIT	7
		4

 

                      解码结果为THIS_IS_HIS_HIT