第四次作业

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

7.使用LZ77算法对一个序列进行编码。给定C(a)=1，C(b)=2，C(r)=3，C(t)=4。对以下三元组序列进行解码：

   <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。对解码所得的序列进行编码，确保得到相同的三元组序列。

 解：①三元组解码得到的序列为：ratatatatbabratbatbabrat。

       ②因为W=20，S=10.

8.给定以下初始词典和接收序列，构建一个LZW词典，并对所发送的序列进行解码。接收序列：4,5,3,1,2,8,2,7,9,7,4

   初始词典：

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

解：

索引	条目	输出
1	S
2	b
3	I
4	T
5	H
6	TH	4
7	HI	5
8	IS	3
9	Sb	1
10	bI	2
11	ISb	8
12	bH	2
13	HIS	7
14	SbH	9
15	HIT	7
		4

解码结果为：THISbISbHISbHIT