.


:




:

































 

 

 

 





 

.

,

,

.

, .

, , , (, , , .), . () 000 255 (256=28). , ; .

( ) ( ). ( ) ( ). (- ), , , (, , , .). - .

( ), . , , .

( , , ; ) .

XXI , , , , , - .

, . 10 . . 24 ( ) 60 () .

, , , , . , .

:

(, , , , ),

, , , , (, ),

( , , , , . .. ).

, , , , . , , .

, . :

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

. .

. . , , () . .. .

, .

1) ;

2) ( ) .

, . , .

.

, .

, , , , , . (, , ).

, , , .

, , . () .

. , . , ( , ).

. (.. ) .

, , ; , , . 75-80 % ( .. ), 10-15 % , 10-15 % .

, , , (, , .) , ( , , ). , , , . , 60 % , 35-40 % , 5 % .

.

, , , , , (), .

.

, .

( );

, ;

, , , , (.3.2.1), (.txt,.doc, xcl, bmp )

( , ).

, . . , , , , ( - ), , .

. Ÿ :

- , ;

- , . , .

, , .

: , , ().

 

, - .

(), , , , ( , ) .

,

,

,

( ),

.

, , .

, (.. , ) .

.

( ), . 0 1, a, b (b >> a).

[a, b] , . , ( a b).

:

, 0 1;

0 1 .

. , , , .

( 0 1). , , (, 1010 = 10102, 12510 = 11111012.). .

, , , , .

.

40- . XX 12-15 . , . 50- ., ( . .3.2.1) 000 255. , .

( 60- . ) . , . , () 30 . , . . , - . . .

, ( 70- . XX , 80-). .

.

XX - XXI . 80- ., 60- . 90- .

. , , . . , .

:

(- 70-80-, 90-);

( 90-), 256 ;

, ( 90-);

(80- ., 90-).

. . , hard () . .

. .

. , , , , , , .

 

 

:

.

, . :

1) - , , .

2) , , , .

, ( ).

.

, , . . , , , , . . : ; , ; ; .

(). . .

, , . .

, .. , .

. , . . .

. :

(),

(),

( ).

, , .

: , , . , , .

. .

. . . , , -.

, .

() .

: ( ), , , /, , .

() .

, /, , , , , , .

, , .

() , ( ), , . , .

.

:

 


.

, ( , ).

. () , , . , , , , .

.

 

.

? , :

.

.

30- XX , . 1948 .

( ) 1 2 n p1 p2 pn.

: ∑i pi=1, . 0 ≤ pi ≤ 1. .

, :

IA = ∑i pi log2 (1/ pi) , , IA = i pi log2 (pi).

[IA] .

: :

1)

2) : 1 2 n

3) p1 p2 pn.

p1 = p2 = ½ IA 1/2∙log2(2) +1/2∙log2(2) = 1 ( ). (pi ) . . : 6∙(1/6∙log2(6)) ≈ 2,6 .

8 . 28 =256 , : , 8 IA = 256∙(1/28∙log2(28)) = 8 .

, ( 1; 2.6; 8). - .

, , , . , , p, , , (1p).

: IA = p log2 p (1 p) log2 (1 p). p=0.1; 0.2; 0.4; 0.5; 0.6; 0.8; 0.9 IA ≈0.47, ≈0.72, ≈0.97, =1; ≈0.97, ≈0.72, ≈0.47. p (1 p).

. , . , . IA=1, .. . ( - ) ¼ ¾. IA = ¼∙log2(4) + ¾∙log2(4/3) ≈ 0.81 1/8 7/8 IA ≈ 0.54, 1/32 31/32 IA ≈ 0.20. : (1, 0.81, 0.54, 0.20), .

- 1, , .. ∑i pi = 1. 1log2(1)=10=0, 0log2 (0) = 0 ( ∞), , 0 ( ∞) = 0. , IA , 1, 0. , , .

, , , , , 1, 0. n (n ) 1/n, , , .

- . . . .

 





:


: 2016-07-29; !; : 816 |


:

:

.
==> ...

1527 - | 1365 -


© 2015-2024 lektsii.org - -

: 0.056 .