. , , . . , , , . .
, n k . n k : n = k, n < k, n > k. , , . - . .
:
- ;
-;
;
;
- .
, 11.
11
11 . 1-2-4-8 S, K, C. S : 1 0 , 0 1, 11. 1 , 0 . . 1 HG, 0 , .
(coder) , n k , ( ), . , .. -. , :
8 . 12.
|
|
12
12 () , k < n. , . , , n £ 2 k.
. , , , .
(D 0 D 7) (124) , ( 12) E (0 , 1 ). : G , D 0 D 7 , , G = 0 D 2 = 0 E = 0; 0 , D 0 D 7 (E 0 = 0 = 1 D0 = D1 = = D7 = 1). , , G = 1. , E 0 .
.
4.4 ,
n - .
.
- -
.
() .
- , . . 13.
a | Ri (a+b) | (a¹b) | ||||
13 -
- Ri. , :
, , 14. ( ).
|
|
14-
- ( ), - ( )