参考书《数据压缩导论（第4版）》 Page 121 7，8
| 序列 | 输出 |
| <0,0,3> | r |
| <0,0,1> | ra |
| <0,0,4> | rat |
| <2,8,2> | ratatatatat_ |
| <3,1,2> | ratatatatat_a_ |
| <0,0,3> | ratatatatat_a_r |
| <6,4,4> | ratatatatat_a_rat_at |
| <9,5,4> | ratatatatat_a_rat_at_a_rat |
所以，编码序列为：ratatatatat_a_rat_at_a_rat
对于解码：W=20;S=20-10=10;
||ratatatatat_a_rat_at_a_rat <0, 0, 3>
|r|atatatatat_a_rat_at_a_rat <0, 0, 1>
|ra|tatatatat_a_rat_at_a_rat <0, 0, 4>
|rat|atatatat_a_rat_at_a_rat <2, 8, 2>
tatatatat_|a_rat_at_a|_rat <3, 1, 2>
tatatat_a_|rat_at_a_r|at <0, 0, 3>
atatat_a_r|at_at_a_ra|t <6, 4, 4>
t_a_rat_at|_a_rat <9, 6, 0>
8.给定一下初始词典和接受序列，构建一个LZW词典，并对所发送的序列进行解码。
接收序列：4,5,3,1,2,8,2,7,9,7,4
初始词典：
| 索引 | 项 |
| 1 | S |
| 2 | _空格 |
| 3 | I |
| 4 | T |
| 5 | H |
（1）输入4，则编码的序列为:T P=T
| 索引 | 项 |
| 1 | S |
| 2 | _空格 |
| 3 | I |
| 4 | T |
| 5 | H |
（2）输入5，则编码的序列为:TH P=TH
| 索引 | 项 |
| 1 | S |
| 2 | _空格 |
| 3 | I |
| 4 | T |
| 5 | H |
（3）输入3，则编码的序列为:THI P=HI
| 索引 | 项 |
| 1 | S |
| 2 | _空格 |
| 3 | I |
| 4 | T |
| 5 | H |
| 6 | TH |
（4）输入1，则编码的序列为:THIS P=IS
| 索引 | 项 |
| 1 | S |
| 2 | _空格 |
| 3 | I |
| 4 | T |
| 5 | H |
| 6 | TH |
| 7 | HI |
（5）输入2，则编码的序列为:THIS_ P=S_
| 索引 | 项 |
| 1 | S |
| 2 | _空格 |
| 3 | I |
| 4 | T |
| 5 | H |
| 6 | TH |
| 7 | HI |
|
8
|
IS |
（6）输入8，则编码的序列为:THIS_IS P=_IS
| 索引 | 项 |
| 1 | S |
| 2 | _空格 |
| 3 | I |
| 4 | T |
| 5 | H |
| 6 | TH |
| 7 | HI |
| 8 | _IS |
（7）输入2，则编码的序列为:THIS_IS_ P=IS_
| 索引 | 项 |
| 1 | S |
| 2 | _空格 |
| 3 | I |
| 4 | T |
| 5 | H |
| 6 | TH |
| 7 | HI |
| 8 | _IS |
| 9 | S_ |
（8）输入7，则编码的序列为:THIS_IS_HI P=_HI
| 索引 | 项 |
| 1 | S |
| 2 | _空格 |
| 3 | I |
| 4 | T |
| 5 | H |
| 6 | TH |
| 7 | HI |
| 8 | IS |
| 9 | S_ |
| 10 | _HI |
（9）输入9，则编码的序列为:THIS_IS_HIS_ P=HIS_
| 索引 | 项 |
| 1 | S |
| 2 | _空格 |
| 3 | I |
| 4 | T |
| 5 | H |
| 6 | TH |
| 7 | HI |
| 8 | IS |
| 9 | S_ |
| 10 | _HI |
| 11 | HIS_ |
（10）输入7，则编码的序列为:THIS_IS_HIS_ HI P=S_HI
| 索引 | 项 |
| 1 | S |
| 2 | _空格 |
| 3 | I |
| 4 | T |
| 5 | H |
| 6 | TH |
| 7 | HI |
| 8 | IS |
| 9 | S_ |
| 10 | _HI |
| 11 | HIS_ |
| 12 | S_HI |
（11）输入4，则编码的序列为:THIS_IS_HIS_ HIT P=HIT
| 索引 | 项 |
| 1 | S |
| 2 | _空格 |
| 3 | I |
| 4 | T |
| 5 | H |
| 6 | TH |
| 7 | HI |
| 8 | IS |
| 9 | S_ |
| 10 | _HI |
| 11 | HIS_ |
| 12 | S_HI |
| 13 | HIT |
所以输出的结果为：
THIS
IS
HIS
HIT
原文：http://www.cnblogs.com/linghushaohai/p/4855958.html