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. , δ (), : dmin ≥ t + δ +1.
|
|
k, .. k<n.
, .
1) : , ; ; , . , .. , : ;
. (2.5.)
2) .
, , .