, . , , , .
(, , ..).
() (.)
, , , N = 2i , . ( ), , .
, : 32 = 2i, .. I = 5 .
Ic, , I, : Ic = I.
. 4 65 536 . , 40 50 , 10 ?
: N = 2i : 65536 = 2i => 216 = 2i => I = 16 .
: Ic = I : 16 4050 = 32000 = 4000 .
, : 4000 410 = 160000 . 156 .
, . , ( ), .
. 1948 . :
,
I - ,
N ,
pi .
, , (pi = 1/N), I :
. , .
|
|
: p1 =1/2, p2 = 1/4, p3 = 1/8, p4 = 1/8.
, , :
I = - (1/2 log21/2 + 1/4log21/4 + 1/8log21/8 + 1/8log21/8) = (1/2log22 + 1/4log24 + 1/8log28 + 1/8log28) = (1/2 + 2/4 + 3/8 +3/8) = 14,8 = 1,75 .
: p1 = p2 = p3 = p4 = 1/4.
, , : I = log24 = 2 .
, , , (2 ), , (1,75 ).
. , (, 3) (, 1 16), . , 16 ( ).
, () . ( ) (1 ).
, 3 , , 1 . , , 16 , 4 .
( ) | |||
8? | 1 | ||
4? | 1 | ||
2? | 1 | ||
3? | 1 |
. 10 , 20 , 30 40 . ?
, , : p = 0,1; p = 0,2; p =0,3; p= 0,4
, , , :
I = - (0,1log2 0,1 + 0,2 log2 0,2 + 0,3 log20,3 + 0,4 log20,4) = 1,85