1、 参考书《数据压缩导论（第4版）》 Page 121 7，8
解答：
将C(t)=5改为C(t)=4，将C(b)改为C(b)。
以上三元组序列可以写为<0，0，C(r)> <0，0，C(a)> <0，0，C(t)> <2，8，C(b)> <3，1，C(b)> <0，0，C(r)> <6，4，C(t)> <9，5，Ct)>
(1) 对<0，0，C(r)>进行解码为：r
(2)对<0，0，C(a)>进行解码为：ra
(3)对<0，0，C(t)>进行解码为：rat
(4)对<2，8，C(b)>进行解码为：ratatatatatb
(5)对<3，1，C(b)>进行解码为：ratatatatatbab
(6)对<0，0，C(r)>进行解码为：ratatatatatbabr
(7)对<6，4，C(t)>进行解码为：ratatatatatbabratbat
(8)对<9，5，C(t)>进行解码为：ratatatatatbabratbatbabrat
从(3)的右边开始数两个数读到的符号序列为at将at复制到8位组成新的字符序列，
由于第一个不匹配的字符为b，所以在新组成的序列后加上b,就可以得到(4)的新序列，
以此类推就可以得出后面的(5),(6),(7),(8)的序列。所以此题的最后解码的序列为：ratatatatatbabratbatbabrat
解答：由接收序列可知其输入序列
（1）输入4,5,3,1,2,8,2,7,9,7,4
|
索引 |
条目 |
|
1 |
S |
|
2 |
_(空格) |
|
3 |
I |
|
4 |
T |
|
5 |
H |
解码的序列为：T
（2）输入4,5,3,1,2,8,2,7,9,7,4
|
索引 |
条目 |
|
1 |
S |
|
2 |
_ (空格) |
|
3 |
I |
|
4 |
T |
|
5 |
H |
解码的序列为：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
（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
（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_
（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
（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_
（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 |
_I |
|
11 |
IS_ |
解码的序列为：THIS IS 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_
（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
（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
综上所述该解码的序列为THIS IS HIS HIT