第四次作业

参考书《数据压缩导论（第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>

8.给定一下初始词典和接受序列，构建一个LZW词典，并对所发送的序列进行解码。

接收序列：4,5,3,1,2,8,2,7,9,7,4

初始词典：

索引	项
1	S
2	_空格
3	I
4	T
5	H

（1）输入4，则编码的序列为:T  P=T

索引	项
1	S
2	_空格
3	I
4	T
5	H

（2）输入5，则编码的序列为:TH  P=TH

索引	项
1	S
2	_空格
3	I
4	T
5	H

（3）输入3，则编码的序列为:THI  P=HI

索引	项
1	S
2	_空格
3	I
4	T
5	H
6	TH

（4）输入1，则编码的序列为:THIS  P=IS  

索引	项
1	S
2	_空格
3	I
4	T
5	H
6	TH
7	HI

（5）输入2，则编码的序列为:THIS_  P=S_

索引	项
1	S
2	_空格
3	I
4	T
5	H
6	TH
7	HI
8	IS

（6）输入8，则编码的序列为:THIS_IS  P=_IS

索引	项
1	S
2	_空格
3	I
4	T
5	H
6	TH
7	HI
8	_IS

（7）输入2，则编码的序列为:THIS_IS_  P=IS_

索引	项
1	S
2	_空格
3	I
4	T
5	H
6	TH
7	HI
8	_IS
9	S_

（8）输入7，则编码的序列为:THIS_IS_HI  P=_HI

索引	项
1	S
2	_空格
3	I
4	T
5	H
6	TH
7	HI
8	IS
9	S_
10	_HI

（9）输入9，则编码的序列为:THIS_IS_HIS_  P=HIS_

索引	项
1	S
2	_空格
3	I
4	T
5	H
6	TH
7	HI
8	IS
9	S_
10	_HI
11	HIS_

（10）输入7，则编码的序列为:THIS_IS_HIS_ HI P=S_HI

索引	项
1	S
2	_空格
3	I
4	T
5	H
6	TH
7	HI
8	IS
9	S_
10	_HI
11	HIS_
12	S_HI

（11）输入4，则编码的序列为:THIS_IS_HIS_ HIT P=HIT

索引	项
1	S
2	_空格
3	I
4	T
5	H
6	TH
7	HI
8	IS
9	S_
10	_HI
11	HIS_
12	S_HI
13	HIT

所以输出的结果为：

THIS

IS

HIS

HIT