参考书《数据压缩导论(第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>
1)输入4,5,3,1,2,8,2,7,9,7,4
索引 | 条目 |
1 | S |
2 | _ |
3 | I |
4 | T |
5 | H |
解码的序列为:T
p=T
2)输入4,5,3,1,2,8,2,7,9,7,4
索引 | 条目 |
1 | S |
2 | _ |
3 | I |
4 | T |
5 | H |
解码的序列为:TH
p=TH
3)输入4,5,3,1,2,8,2,7,9,7,4
索引 | 条目 |
1 | S |
2 | _ |
3 | I |
4 | T |
5 | H |
6 | TH |
解码的序列为:THI
p=HI
4)输入4,5,3,1,2,8,2,7,9,7,4
索引 | 条目 |
1 | S |
2 | _ |
3 | I |
4 | T |
5 | H |
6 | TH |
7 | HI |
解码的序列为:THIS
p=IS
5)输入4,5,3,1,2,8,2,7,9,7,4
索引 | 条目 |
1 | S |
2 | _ |
3 | I |
4 | T |
5 | H |
6 | TH |
7 | HI |
8 | IS |
解码的序列为:THIS_
p=S_
6)输入4,5,3,1,2,8,2,7,9,7,4
索引 | 条目 |
1 | S |
2 | _ |
3 | I |
4 | T |
5 | H |
6 | TH |
7 | HI |
8 | IS |
9 | S_ |
解码的序列为:THIS IS
p=_IS
7)输入4,5,3,1,2,8,2,7,9,7,4
索引 | 条目 |
1 | S |
2 | _ |
3 | I |
4 | T |
5 | H |
6 | TH |
7 | HI |
8 | IS |
9 | S_ |
10 | _I |
解码的序列为:THIS IS_
p=IS_
8)输入4,5,3,1,2,8,2,7,9,7,4
索引 | 条目 |
1 | S |
2 | _ |
3 | I |
4 | T |
5 | H |
6 | TH |
7 | HI |
8 | IS |
9 | S_ |
10 | _IS |
11 | IS_ |
解码的序列为:THIS IS HI
p=_HI
9)输入4,5,3,1,2,8,2,7,9,7,4
索引 | 条目 |
1 | S |
2 | _ |
3 | I |
4 | T |
5 | H |
6 | TH |
7 | HI |
8 | IS |
9 | S_ |
10 | _I |
11 | IS_ |
12 | _H |
解码的序列为:THIS IS HIS_
p=HIS_
10)输入4,5,3,1,2,8,2,7,9,7,4
索引 | 条目 |
1 | S |
2 | _ |
3 | I |
4 | T |
5 | H |
6 | TH |
7 | HI |
8 | IS |
9 | S_ |
10 | _I |
11 | IS_ |
12 | _H |
13 | HIS |
解码的序列为:THIS IS HIS HI
p=S_HI
11)输入4,5,3,1,2,8,2,7,9,7,4
索引 | 条目 |
1 | S |
2 | _ |
3 | I |
4 | T |
5 | H |
6 | TH |
7 | HI |
8 | IS |
9 | S_ |
10 | _I |
11 | IS_ |
12 | _H |
13 | HIS |
14 | S_H |
解码的序列为:THIS IS HIS HIT
p=HIT
索引 | 条目 |
1 | S |
2 | _ |
3 | I |
4 | T |
5 | H |
6 | TH |
7 | HI |
8 | IS |
9 | S_ |
10 | _I |
11 | IS_ |
12 | _H |
13 | HIS |
14 | S_H |
15 | HIT |