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