.


:




:

































 

 

 

 





 

, . , (, , ), . , . , , , 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 . , .

() , , . () . , , ; .

. , , .

() .

( ) , .

, . , . , , , . , . . . , .

.

.

, .

.

 





:


: 2017-02-11; !; : 1113 |


:

:

. .
==> ...

1480 - | 1439 -


© 2015-2024 lektsii.org - -

: 0.035 .