, . , (, , ), . , . , , , 3. , .
: , .
. .
() .
. , .
,
N = mn,
N ;
( ,
);
() .
, , . , (binary digit, ), ( ).
, (, , ), . , (, , , ..). , . (0 1). :
= 8 ;
= 210 = 1024 ;
= 220 = 1024 ;
= 230 = 1024 .
, , .
, .
( ). , (, ). () a; (a) . b Ib (a), , ( b) (a/b). Ib (a) a, b, :
|
|
Ib(a) = H(a) H(a/b).
, () . H(a/b) ,
Ib(a) = H(a).
, (a) . (a), N ,
(1)
i , i - ;
N .
N , i = 1 /N , ,
H(a) = log 2 N.
, .
.
. 32 . , .
H = log 2 32 = 5 . :
1. ? : .
2. ? : .
3. ? : .
4. ? : .
5. ? : .
, .
, , : (1 0).
. , , . , , , .. , . .
, , .
S* S , Ic, :
- S 0 , ;
- S ¥ . Ic0.
Ic S* S ( 1), ( ) .
|
|
1 Ic = f (Sn)
, ( , ) : . , . S* S , , S,
S = Ic / V , (2)
V .
. , (). , . ( ), .
, , , , , , :
I b (a) = (a/b) (a), (3)
I b (a) b a;
(a) a;
(a/b) a , , b.
, I :
Zb , b;
F , ;
Rb b , 0 < R < 1.
(4)
j j - .
.
, , .
, .
, , , , , , , , , .
, . . , .
, , , S = Ic / V . , .
|
|
() , , . () . , , ; .
. , , .
() .
( ) , .
, . , . , , , . , . . . , .
.
.
, .
.