,
, . . , , - . : -, , . , , , . , , .
"" . , . , , ( ), .
, .
V . . : 1 0 ( "" ""). ( binarydigit- ). , . (byte), 8 .
, () . , ? , - . , , , , , .
I (). , .
(). () a . H(a), .
|
|
b Ib(a), ( ) , Hb(a). Ib(a) , b, Ib(a) =H(a) -Hb(a).
, () .
Hb(a) , Ib(a) =H(a). , H(a) .
H(a), N ,
,
Pi - , i- .
, , .. ,
.
. () ,
N=mn,
N - ;
m - ( , );
n - .
. n - , m . N=mn, , ,
I = log N = n log m.
. m, I=n. ( ) I=V, . I<V=n.
2. .
, ..
, 0 <Y< 1.
C Y . .
() . . . , , . . , , .
() , , . (), . , .
,
|
|
, , . : , , ( ), , .. () , . ().
() (), . : , , ..
: , , , , , (, ) , (), - .
( ), , .. , , , , , .
, ( ) , .
, 1 6 . : 1; 3; 8 ..
, ( ) , (). Ω, Æ. , , 1,2,3,4,5,6 , 7 .
, . ( , ). , .. , . , 2 , , , 2 D 3 .
1, 2, , n , .
, .
(), () ( , , , ).
. , .
: ) {} {} ; ) ; ) 1, 2, 3, 4, 5, 6 .
1. , , . Ì . , , , .
|
|
2. ( = ), Ì Ì , .. .
Ω, Æ . , : ∩ = Æ.
3. ( = + ) , ( ), .. , , .
. , , 1- , B , 2- . A + B , , , , (1- 2- , ).
, 1, 2, , n ( = 1 + 2 + + n) , i (i = 1, , n), i (i = 1, 2, , n).
. , , , : , , , , , , , , , , .
4. ( = ∙ ), , , . ( ).
1, 2, , n( = 1 ∙ 2 ∙∙ n) , , .
. , , , , × × .
1. ∙ = Æ, Æ .
2. 1, 2, , n , .
5. , . , , . , Ω.
∙ = Æ + = Ω.
6. ( ) , , , = × .
, + , ∙ , ,
: , ,
: G Ω, ω. Ω Ω, . , + ( È ), ∙ ( Ç ), ( \ ) . = Ç , .
|
|
3. , Ω, + È , ∙ ∩ .
, .
Ω | . | |
ω Ω | ||
Ω | ω | |
Æ | ||
Ì | ||
+ ( È ) | ||
× ( Ç ) | ||
( \ ) | ||
, , .. | Ω = Ω \ |
:
+ = + , ∙ = ∙ ();
( + ) ∙ = × + × , ∙ + = ( + ) × ( + ) ();
( + ) + = + ( + ), ( ∙ ) ∙ = ∙ ( ∙ ) ();
+ = , ∙ = ;
+ Ω = Ω, ∙ Ω = ;
+ = Ω, ∙ = Æ;
= Ω, = Æ, = ;
= ∙ ;
.
-, , 1, 0. : + , ∙ , .
+ | ∙ | ||||
.
+ | ∙ | ||||||||