0 0=0;
0 1=1;
1 0=1;
1 1=0.
, 2 0111000 10010
,
, 0, , 1, .
2 , . , ', (, ) 0, 1 .
2 .
2
. , 2 :
* 11
Å 11_
2
ij . - , 2.
10001 | 101
Å 101 | 101
Å 101
4.1 ( )
2 1001 111. 1111 1101. 1001011 1101; 10101 1011.
d 2 , w .
4.2
, d= 3, =01001, =11101.
'. , 2 :
,
C =10100, w= 2. , ( 1- , 2- 4-) , ( 3- 5-) , . .
- w = 3, 2 A ( ), , A d= 3. ʳ n =5 d =3:
ֳ , 3:
10 , d= 3: 01110, 00010, 00100, 00111, 11010, 11100, 11111, 10000, 10011, 10101.
|
|
4.3 ( )
, 4.1, . 4.1. , = 10101 d = 2, 3, 4.
4.1
, d | |||
4.4 ( )
, 4.2, d , , , D n - . . 4.2.
4.2
- | dmin | dmax | ||||
A | B | C | D | |||
5. . .
, . , . : 1) ; 2) ; 3) ; 4) . .
. - , . :
5.1
, . ϳ , , . , , ', . , , , , - , , .
, , h . , .
. qi , q , (i = 1,2,...,, ). N , 2n=N.
|
|
, ' , , .
, , . , . , , , , ' , . . . 5.1 : (. 5.1, ), (. 5.1,6), (. 5.1, ) (. 5. 1, ). , .
, , . , 10111001 1, 10, 101, 1011, 10111, 101110, 1011100, 10111001, . , , . .
, , , .
5.1
= 4.
'. =4 ; , . 5.2. (), , 0, , 1.
. 5.2
, (1, 01, 001, 0000, 0001) '.
5.2 ( )
, 5.1, .
:
1. .
2. ?
3. ?
4. ?
5. ?