.


:




:

































 

 

 

 





: , , , , , , , . .

"" "informatio" - , , . , . , , . , , . ( ) ( ).

. , . .

, . , . , , .

. . , , .. . , .

, , . - , , , , . . .

. , , , . , , . , ; , . , , / , .

. , , , . , , . , , , , . - , . , , . . .

. " " - . - . , , . . : ; ; ; ; .

. . , , , . . , . .

. , , . . 1948 . . . " " , . , . .

. . - , . . . , . .

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

, , , - , . , , , , , .., . , .

. , . , , , . . , . . , - . , .

. , n. , : ; ; , , ; ( ) K . M=Kn. , . . I=log2 ( ). , . , , =Kn, I=nlog2K.

, . , , , . x0j, (x0j), I = -n Sj=1K (xj) log2(xj).

. , . x0j I(x0j)=-log2P(x0j). , x0j. . X0 , . I(x01),..., I(x0M) P(x01),..., P(x0M) . , 0, ..

(X0)=-Sj=1M(0j)I(0j)=-Sj=1M(0j)log2P(0j),

- X0. (X0) , X0.

. . . . . . , . , , . , (t) W(x). : H(x)= -ò-¥¥ W(x)log2W(x) dx.

. . , , , , . , , . , .. , , . , , . , , . . x y, Pmin=min|YSXP(/)(), () - x; P(/) - x . =max|P(/)[Pmin-M{P(/)}], M{P(/)} - .

. . . . , . , , , . - , . , , , . , , , . .

- . , , . , .

. , . - . - - , , . . , . : , , , , , , , . . , , .. , -, - . , , , , , , . , - , . . , , . . - . . .

. . , , - , , , , , . . , , , , , , , , . , , - . . . , . , . , . . . . . , , . , . , . . , .. , . , , , . , .

. , , . , . , , . , , . . . , . , . , , . , . - . , 1964 . . , . , , . , - . , , . , .

. . , . . , , - . , . , . . , , , , , .

, , . , - , . . , . , . .

, , .. . , , . - , , , . , , , . , , .

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

. " " . . , . , . , - . , - . . , .. . , . , : , , . . . . , , .. , () . , , . . , , , . . , , , . . , . , , . . , , , . , .

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

: , , , .

, , , , .

, , . , . . : , .

, . . , . . , , , , . , , .. , , . - . - , , , . - . .

. . , , , .. . , . , . . , , , , . . , .. . - . . , , . , , FIFO. . . , , . . , . . . , , , . , . , , .

, . , . : , , .

, . , , . .

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

, , , .. , . , . - . , . , , , . .

, , . , . , . , , . , . . - , , .. . . , . , . . , . , . , . , , , . , .

. - , . . , .

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

. , , , . - , . , . . . , - , . . , . . . . . 1948 . . " " , . 50- , , , . . , . , . . , , . . , . , . , , , , . , , , , , . , , - . .

. , . , , - , , , . , , , . , : , . , . . , - .

. . - -, . - , , . . , , , . , , , . , , : ; , ; ; . , , . "" . , , .

. , . : , ; , .. ; .

:

¨ - , , . , ;

¨ - , . , , , ;

¨ - , .

. , . , , . .

, . , . , , . , . - . . , . 80- . , . , . - . , , : ; ; , .. ; ; .

. . , , , . . . , , , . , , , . , , .. , , . . , . , , , . , . , , . , . , , . , , . , . , - . , .

, - . . . , . , . , - , . , . , , .. . . - - . , , , , , , . .

- - , - . . , , , . , . , , . , . . , . , , . , .. . , . , . , . . . , ( ) . , - . , . - , , . , - - : - ; - , .. , ; , .. , . - - . , . .





:


: 2016-11-12; !; : 2291 |


:

:

- , .
==> ...

1879 - | 1666 -


© 2015-2024 lektsii.org - -

: 0.048 .