第四次作业

参考书《数据压缩导论（第4版）》  Page 121   7，8

序列	输出
<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

对于解码：W=20;S=20-10=10;

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

tatatatat_|a_rat_at_a|_rat                <3, 1, 2>

tatatat_a_|rat_at_a_r|at                     <0, 0, 3>

atatat_a_r|at_at_a_ra|t                      <6, 4, 4>

t_a_rat_at|_a_rat                              <9, 6, 0>

 

 

1）输入4,5,3,1,2,8,2,7,9,7,4

索引	条目
1	S
2	_
3	I
4	T
5	H

     

                       解码的序列为：T

   　

 

 

                        p=T

 

2）输入4,5,3,1,2,8,2,7,9,7,4

索引	条目
1	S
2	_
3	I
4	T
5	H

 

                        解码的序列为：TH

 

 

 

                        p=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

 

 

 

 

                          p=HI

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

 

 

 

 

                           p=IS

 

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_

 

 

 

 

                            p=S_

 

 

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

 

 

 

 

                           p=_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_

 

 

 

 

 

                             p=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	_IS
11	IS_

 

                              解码的序列为：THIS IS HI

 

 

 

 

 

 

                              p=_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_

 

 

 

 

 

 

                                p=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

 

 

 

 

 

 

 

                                    p=S_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    

 

 

 

 

 

 

 

 

                                     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
15	HIT