Материал: informatika_uchebnik_Makarova

31

 (

) 

.

, 

, 

.

), 

. 

,

. 

. 

, 

.

: 

I

V .

. 

 (

. 2.1).

. 2.1.

, 

.

  V

 (

) 

. 

:

 – 

(bit

–

binary digit

– 

);

.

" 

 "

", 

 8 

.

 – 

 (

).

2.3. 

10111011 

V

 = 8 

.

 275903 

V

 = 6 

.

  I

 (

). 

,

32

. 

.

 (

)

. 

( ), 

.

I

( ), 

, 

 (

) 

H

( ).

I

( ) 

, 

, 

. 

 (

) 

.

H

( ) 

, 

I

( )  =

( ).

,

  H

( ) 

.

H

( ), 

N

, 

, 

:

P

i

 – 

, 

 i-

.

, 

, 

. 

, 

, 

. 

, 

,

N

– 

;

– 

 (

, 

);

– 

 (

) 

.

 2.4.

n

, 

. 

N  =

m

n

,

,

, 

I

= log

N

 =

log

–

.

,

I

  =

.

 (

) 

I

  =

V ,

. 

I

 <

V  =  .

. 

33

.

  (

)  

) 

, 

.

Y

 (

) 

.

, 

.

, 

. 

,

, 

. 

.

-  

,  

.

S

S

p

I

p

,

. 

. 2.2.

, 

I

 0:

S

p

 ~

0 

, 

;

S

p

, 

.

. 2.2.

, 

, 

I

c

 = f(S

p

)

I

c

S

S

p

 (S

p

  =  S

p

opt

), 

 (

) 

.

, 

, 

,

, 

. 

 (

)

.

 (

) 

S

S

p

.

,

:

34

 (

) 

. 

, 

. 

 (

), 

.

 2.5.

 (

) 

, 

:

 - 

,

 -  

,

-  

, 

, 

.

. 2.1.

  2 . 1 . 

 (

)

:

, 

, 

.

,

,

.

,

,

.

,

, 

.

,

, 

,

35

, 

, 

, 

, 

, 

, 

.

. 

:

, 

;

.

.

, 

, 

.

, 

.

, 

, 

, 

 (

) 

  (

)

, 

, 

 (

). 

 (

) 

. 

, 

.

, 

.

. 

, 

. 

, 

, 

.

, 

.

, 

.

, 

, 

. 

, 

,

:

, 

;

, 

, 

;
, 

;

, 

.

. 

, 

. 

, 

.

. 

, 

,

.

, 

, 

,

, 

, 

, 

, 

. 

, 

, 

, 

, 

.

.