第四次作业
答案：
解码过程
输入 输出
<0,0,3> [r]
<0,0,1> [ra]
<0,0,4> [rat]
<2,8,2> [ratatatatat]
<3,1,2> [ratatatatat a]
<0,0,3> [ratatatatat a r ]
<6,4,4> [ratatatatat a rat at]
<9,5,4> [ratatatatat a rat at a rat]
编码过程：输入序列：ratatatatat a rat at a rat
输入 输出
||ratatatatat a rat at a rat <0, 0, 3>
|r|atatatatat a rat at a rat <0, 0, 1>
|ra|tatatatat a rat at a rat <0, 0, 4>
|rat|atatatat a rat at a rat <2, 8, 2>
ra|tatatatat |a rat at a rat <3, 1, 2>
rata|tatatat a |rat at a rat <0, 0, 3>
ratat|atatat a r|at at a rat <6, 4, 4>
ratatatata|t a rat at| a rat <9, 5, 4>
答案：
（ 下面的字母P代表符号
）
接收到的序列：
4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4
①
输入： 4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4
解码出的序列：T
数据字典
索引 项
1 S
2 P
3 I
4 T
5 H
②输入 4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4
解码出的序列：TH
数据字典
索引 项
1 S
2 P
3 I
4 T
5 H
6 TH
③输入 4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4
解码出的序列：THI
数据字典
索引 项
1 S
2 P
3 I
4 T
5 H
6 TH
7 HI
④输入 4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4
解码出的序列：THIS
数据字典
索引 项
1 S
2 P
3 I
4 T
5 H
6 TH
7 HI
8 IS
⑤输入 4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4
解码出的序列：THISP
数据字典
索引 项
1 S
2 P
3 I
4 T
5 H
6 TH
7 HI
8 IS
9 SP
⑥输入 4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4
解码出的序列：THISPIS
数据字典
索引 项
1 S
2 P
3 I
4 T
5 H
6 TH
7 HI
8 IS
9 SP
10 PI
11 IS
⑦输入 4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4
解码出的序列：THISPISP
数据字典
索引 项
1 S
2 P
3 I
4 T
5 H
6 TH
7 HI
8 IS
9 SP
10 PI
11 IS
⑧输入 4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4
解码出的序列：THISPISPHI
数据字典
索引 项
1 S
2 P
3 I
4 T
5 H
6 TH
7 HI
8 IS
9 SP
10 PI
11 IS
12 PH
⑨输入 4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4
解码出的序列：THISPISPHISP
数据字典
索引 项
1 S
2 P
3 I
4 T
5 H
6 TH
7 HI
8 IS
9 SP
10 PI
11 ISP
12 PH
13 HIS
⑩输入 4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4
解码出的序列：THISPISPHISPHI
数据字典
索引 项
1 S
2 P
3 I
4 T
5 H
6 TH
7 HI
8 IS
9 SP
10 PI
11 IS
12 PH
13 HIS
14 SPH
⑪输入 4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4
解码出的序列：THISPISPHISPHIT
数据字典
索引 项
1 S
2 P
3 I
4 T
5 H
6 TH
7 HI
8 IS
9 SP
10 PI
11 IS
12 PH
13 HIS
14 SPH
15 HIT
