.


:




:

































 

 

 

 





2

, , .. .

(, , , ..) , , , .

. , V . .. , . . . , . . , .

. , (, , ).

, , . , . . .

, , , . , , .

, - . . . , . , (), , .

 

 

       
 
 
   
 

 

 

 


2.1

 

 

. , , .

. , , , .

. , ( , , ..).

. . , 1100101 V = 4.

( ) . , , .

, .. , . , , , ..

, , . - - , . , , . .

2 , .. .

, .. m , m<n, - k. , N= 2 m . . N n=log2N . , . , . k, k/n, n=m+k .

, , - . . n - p, , k , n-k , . , k , n k:

. (2.1)

:

. (2.2)

=10-310-4, . , .

, , , . , , . , N∙N , :

1) N ;

2) N(N-1) ;

3) N(N-N) .

(2.3)

:

. (2.4)

. . . , , , . , , , , , , . , , , [3]. , 0 1 .

. . . , , 2.3.1.

, . , 2 mt = t . , : dmin ≥ t +1. n =3. 2.1.

2.1.

               

 

:

 

, d =2. . : 2, 3, 5, 8. .

, dmin. d =3. , , .. N =2.

, . 1 =000. 1 2 =001, 3 =010, 5 =100. , , 1 . 4 =011, , d =2, : , 3 =010, 2 =001, 8 =111. , 1 4 , 2 3, .. . .

8 =111, d =3 : 4 =011, 6 =101, 7 =110. , .

, : dmin ≥2 δ +1. , δ (), : dmint + δ +1.

k, .. k<n.

, .

1) : , ; ; , . , .. , : ;

. (2.5.)

2) .

, , .

 





:


: 2017-02-11; !; : 645 |


:

:

, ; , .
==> ...

1014 - | 828 -


© 2015-2024 lektsii.org - -

: 0.03 .