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