, , , . , , .
, , , . , , - , . , .
, (, ), ( ). , .
, , , . , (.. ) . (.. ), , .
, . , , . , , . , , , .
, , : I = N - K.
I - , N K - ( ). , , .. N = K, I = N - K = 0 .
, . , , 0 - . ? , , , . , 1.
: , , - . , 1 .
1. - ( ). , , , .
2. ( ). , ?
|
|
: ( 2 ). , , , , 1 . , ( ), 1 . , , 4- , 2 .
3. 32 ( ). . , , "" "", ( ).
1 : " ?" : "", - 1 ( 2 ).
2 : " ?" : "". ( 1 , 4 ).
3 : " - ?" : "" ( 1 ).
4 : " ?" : "" ( 1 ).
5 : " ?" : "" ( , , ).
, , , 1 . , 5 . : 0 7, , . .
- : " 0?", " 1?", " 2?" .. 7, 7 . - , ?
0 7. .
0 1 2 3 4 5 6 7
: , 3? , , . 1 , .
, , , .. . . , 0, 1, 2, 3, - 4, 5, 6, 7.
1, - 0. . : ? (1 0) . , , . , 3 .
, , .. , , 101 ( - - ), , ! :
|
|
>3?
0 1
x>1? X>5?
0 1 0 1
x>0? X>6?
0 1 0 1 0 1 0 1
000 001 010 011 100 101 110 111
" ". " " " ". ( "*") , - . ">3?". - 1 , - 0 . , - . , 0 1 . 0, 1 . , 3.
1928 .. :
V = Log 2N, :
N - ;
V - , , N .