第四次作业

7、使用LZ77算法对一个序列进行编码。给定C(a)=1,C(b)=2,C(r)=3,C(t)=5.对以下三元组序列进行解码：<0,0,3><0,0,1><0,0,4><2,8,2><3,1,2><0,0,3><6,4,4><9,5,4>

窗口假定窗口的大小为20，先行缓冲区的大小为10.对解码所得到的序列进行编码，确保得到相同的三元组序列

      解：解码，<0,0,3> 解码r；<0,0,1>ra；<0,0,4> rat；

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

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

初始词典

索引	项
1	S
2	b
3	I
4	T
5	H

  解：因为接收序列为：4,5,3,1,2,8,2,7,9,7,4；所以输入序列为：4,5,3,1,2,8,2,7,9,7,4

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

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

     

                       解码的序列为：T

   　

 

 

 

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

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

 

                        解码的序列为：TH

 

 

 

 3）由1）2）同理可得当输入4,5,3,1,2,8,2,7,9,7,4时

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

 

                         解码的序列为：THI

 

 

 

 

 

 

 

 

综上可得：解码的序列为T   TH  HIT。