第四次作业

7.使用LZ77算法对一个序列进行编码。给定C（a）=1,C(p)=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.对解码所得到的序列进行编码，确保的到相同的三元组序列。

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

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

初始词典：

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

 

转载于:https://www.cnblogs.com/liuli553400/p/4837439.html