第四次作业
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