第四次作业

    

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

 

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

 

 

 

 

 

 

 

 

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

所以输入序列为：4,5,3,1,2,8,2,7,9,7,4

（1）因为输入为4   所以解码的序列为：T

（2）输入为5，所以解码的序列为：TH

所以可得到新的词典

索引	条目
1	S
2	_(空格)
3	I
4	T
5	H
6	TH

 

 

 

 

 

 

 

（3）输入为3，所以解码的序列为：THI

可得到新的词典：

索引	条目
1	S
2	_ (空格)
3	I
4	T
5	H
6	TH
7	HI

 

 

 

 

 

 

 

 

（4）输入为1，所以解码的序列为：THIS

可得到新的词典：

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

 

 

 

 

 

 

 

 

 

 

（5）输入为2，所以解码的序列为：THIS_

可得到新的词典：

索引	条目
1	S
2	_ (空格)
3	I
4	T
5	H
6	TH
7	HI
8	IS
9	S_

 

 

 

 

 

 

 

 

 

 

(6)输入为8，所以解码的序列为：THIS_IS

可得到新的词典：

索引	条目
1	S
2	_ (空格)
3	I
4	T
5	H
6	TH
7	HI
8	IS
9	S_
10	_I

 

 

 

 

 

 

 

 

 

 

(7)输入为2，所以解码的序列为：THIS_IS_

可得到新的词典：

索引	条目
1	S
2	_ (空格)
3	I
4	T
5	H
6	TH
7	HI
8	IS
9	S_
10	_I
11	IS_

 

 

 

 

 

 

 

 

 

 

 

(8)输入为7，所以解码的序列为：THIS_IS_HI

可得到新的词典：

索引	条目
1	S
2	_ (空格)
3	I
4	T
5	H
6	TH
7	HI
8	IS
9	S_
10	_I
11	IS_
12	_H

 

 

 

 

 

 

 

 

 

 

 

 

(9)输入为9，所以解码的序列为：THIS_IS_HIS_

可得到新的词典：

索引	条目
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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(10)输入为7，所以解码的序列为：THIS_IS_HIS_HI

可得到新的词典：

索引	条目
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

 

 

 

 

 

 

 

 

 

 

 

 

 

(11)输入为2，所以解码的序列为：THIS_IS_HIS_HIT

综上可得：解码的序列为:THIS_IS_HIS_HIT