19.

, , ( ) ( ).

. ( ), ( ), ( ) , , ( : , . .) .

, , , ( , ). /, , / , , ; / .

, , , , .

, .

.

, (/) . "" ( ), . , (/) = 1 = (/) = 0 = , "". . ( ) . -. , . .

(

).

= 1^2 (^, N ()

.

. " " 0 1, . = / , 2 .

= 1^җ = 1/ .

-

. 8 , .

: 0 1. , . . , , , , .

 

 

 

 

0 0

1

0 0 0 0

1 1

0 0 0 ^

. 8

, 0 1 , (. . 9) ( ).

, , 1 , 0 2.

. N(). = /, , 2 1. , N() = £ = + -2 + -4 + , , 1, , ( 2) 1 2, , ( 4) 1 2 . . , 61 = 1. , + = < , ,

5.

-

+1

 

--

1 1

+

~3 2

+

~ 5 3

+

+

--

-2

1

+

^-4 2

+

^- 6 3

+

+

1

+

^- 3 -1

+

/- 5 -2

+

1,

. . £+1 = £ + £ 1 > 1. , $ $, £1,... 1,1, 2,3, 5,8,13, 21,34,..., .. . XIX -

.69/

, C = lim log2N(T^ = lim log2 Sn = -og22 .

, , . , , (). v , 2v . , , , . v , . . , . , ( . .

).

S D S D S D S D S D S D S D S DSD

 

 

 

 

 

 

 

 

 

 

 

 

t

N

 

 

 

 

 

 

 

 

 

 

 

 

 

FM. 5.25" .5" MFM (Modified FM) FM, 2 . , . MFM , FM, (. . ).

 

 

 

 

 

 

 

 

t

 

 

 

 

 

 

 

 

 

. 11

, RLL Run Limited Length, , , , "" . 5- . , , . , 1000 11010, 0001 11011 (. . 12). MFM. ^, . .

_| I_I I_I I_I

110 10 110 11 . 12

, . . , . , , , . , , .

, .

. . . . X. , . . ( ). , X, \/ > 0 ' < , X ' , = /. .

, [20] . ' > , ' ( ').

► 32

1 . .

► 33

: 1) (X! = -1) = 1/4, (X! = 0) = 1/2, (X! = 1) = 1/4;

2) P(X2 = -1) = 1/3, P(X2 = 0) = 1/3, P(X2 = 1) = 1/3;

3) P (X3 = n) = 2-n, n = 1, 2,...

4000 . , .