第四次作业

1、 参考书《数据压缩导论（第4版）》  Page 121

 

答：

 

答：由题意知W=20，S=10

      解码：<0,0,3>

            增加一个r，得：r

      解码：<0,0,1>

            增加一个a，得：r|a

      解码：<0,0,4>

            增加一个t，得：ra|t

      解码：<2,8,2>

            从第二个字母a开始拷贝两个字母，得：rat|at

            再拷贝两个字母，得：rat|atat

            再拷贝两个字母，得：rat|atatat

            再解码2，此时序列为：rat|atatatb

      解码：<3,1,2>

            从第八个字母a开始拷贝一个字母，得：|ratatatatb |a

            再解码2，增加一个b，此时序列为： ratatatatb|ab

      解码：<0,0,3>
            增加一个r，得： ra|tatatatbab|r

      解码：<6,4,4>
            从第八个字母a开始拷贝四个字母，得： rat|atatatbabr|atba
            再解码4，增加一个t，此时序列为： rat|atatatbabr|atbat            

      解码：<9,5,4>
            从第十个字母b开始拷贝五个字母，得： ratatata|tbabratbat|babra
            再解码4，增加一个t，此时序列为： ratatata|tbabratbat|babrat            

      解码结束，得到序列 ratatatatbabratbatbabrat  

 

对所得序列ratatatatbabratbatbabrat进行编码过程如下：

W=20，S=10

|ratatatatbabratbatbabrat

对于r，没有匹配的字符串

发送<0,0,3>

r|atatatatbabratbatbabrat

对于a，没有匹配的字符串

发送<0,0,1>

ra|tatatatbabratbatbabrat

对于t，没有匹配的字符串

发送<0,0,4>

rat|atatatbabratbatbabrat

rat|atatatbabratbatbabrat

rat|atatatbabratbatbabrat

发送<2,8,2>

ratatatatb|abratbatbabrat

发送<3,1,2>

ra|tatatatbab|ratbatbabrat

对于r，没有匹配的字符串

发送<0,0,3>

rat|atatatbabr|atbatbabrat

发送<6,4,4>

ratatata|tbabratbat|babrat

发送<9,5,4>

 

答：

4：                                                          

 输出：T

P=T

5：

输出：TH                                                                 

P=TH

3:

输出：THI

P=HI

1:

输出：THIS

P=IS

2:

输出：THISb

P=Sb

8:

输出:THISbIS

P=bIS

2:

输出:THISbISb

P=ISb

7：

输出:THISbISbHI

P=bHI

9：

输出:THISbISbHISb

P=HISb

7：

输出:THISbISbHISbHI

P=SbHI

4：

输出:THISbISbHISbHIT

P=HIT

 

索引	项
1	S
2	b
3	I
4	T
5	H
6	TH
7	HI
8	IS
9	Sb
10	bI
11	ISb
12	bH
13	HIS
14	SbH
15	HIT