码迷,mamicode.com
首页 > 其他好文 > 详细

第四次作业——肖祥英

时间:2015-09-27 08:49:12      阅读:213      评论:0      收藏:0      [点我收藏+]

标签:

技术分享

解:(1)由于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

 

(2)由于窗口的大小为20,先行缓冲区的大小为10,所以编码如下:

输入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,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。

 

第四次作业——肖祥英

标签:

原文地址:http://www.cnblogs.com/tiant/p/4841799.html

踩
(0)
赞
(0)
   
举报
评论 一句话评论(0)
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!