参考书《数据压缩导论(第4版)》 Page 121
因为C(a)=1,C(b)=2,C(r)=3,C(t)=4,所以解码的结果如下:
序列 | 输出 |
<0,0,3> | r |
<0,0,1> | ra |
<0,0,4> | rat |
<2,8,2> | ratatatatatb |
<3,1,2> | ratatatatatbab |
<0,0,3> | ratatatatatbabr |
<6,4,4> | ratatatatatbabratbat |
<9,5,4> | ratatatatatbabratbatbabrat |
因为接收序列为:4,5,3,1,2,8,2,7,9,7,4;
所以输入序列为:4,5,3,1,2,8,2,7,9,7,4
(1)因为输入为4 所以解码的序列为:T
(2)输入为5,所以解码的序列为:TH
所以可得到新的词典
索引 | 条目 |
1 | S |
2 | _(空格) |
3 | I |
4 | T |
5 | H |
6 | TH |
(3)输入为3,所以解码的序列为:THI
可得到新的词典:
索引 | 条目 |
1 | S |
2 | _ (空格) |
3 | I |
4 | T |
5 | H |
6 | TH |
7 | HI |
(4)输入为1,所以解码的序列为:THIS
可得到新的词典:
索引 | 条目 |
1 | S |
2 | _ (空格) |
3 | I |
4 | T |
5 | H |
6 | TH |
7 | HI |
8 | IS |
(5)输入为2,所以解码的序列为:THIS_
可得到新的词典:
索引 | 条目 |
1 | S |
2 | _ (空格) |
3 | I |
4 | T |
5 | H |
6 | TH |
7 | HI |
8 | IS |
9 | S_ |
(6)输入为8,所以解码的序列为:THIS_IS
可得到新的词典:
索引 | 条目 |
1 | S |
2 | _ (空格) |
3 | I |
4 | T |
5 | H |
6 | TH |
7 | HI |
8 | IS |
9 | S_ |
10 | _I |
(7)输入为2,所以解码的序列为:THIS_IS_
可得到新的词典:
索引 | 条目 |
1 | S |
2 | _ (空格) |
3 | I |
4 | T |
5 | H |
6 | TH |
7 | HI |
8 | IS |
9 | S_ |
10 | _I |
11 | IS_ |
(8)输入为7,所以解码的序列为:THIS_IS_HI
可得到新的词典:
索引 | 条目 |
1 | S |
2 | _ (空格) |
3 | I |
4 | T |
5 | H |
6 | TH |
7 | HI |
8 | IS |
9 | S_ |
10 | _I |
11 | IS_ |
12 | _H |
(9)输入为9,所以解码的序列为:THIS_IS_HIS_
可得到新的词典:
索引 | 条目 |
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 |
(10)输入为7,所以解码的序列为:THIS_IS_HIS_HI
可得到新的词典:
索引 | 条目 |
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 |
(11)输入为2,所以解码的序列为:THIS_IS_HIS_HIT
综上可得:解码的序列为:THIS_IS_HIS_HIT