. , . .
, . : .
, , . , 10 , 7 , 3 , 100 , 60 , 40 , 1000 , 520 , 480 .. .
( ), , . , ( ), (, ). , .
, .
, , . .
, ,
1 = 23 = 8
:
1 = 210 = 1024 ;
1 = 210 = 1024 ;
1 = 210 = 1024 ;
1 () = 210 =1024 ;
1 () = 210 = 1024 .
( . ., 8 .)
1. , :
215 | ||
23 |
2. : 1024 , 1000 , 8 , 1 , 10 .
3. : 1010 , 2 , 1 , 20 , 10 .
4. : 216 , 216 , ¼ , 1/512 ?
5. 0,5 , 500 . ?
|
|
6. 0,5 , 128 . ?
7. ( ).
1 | 23 | |||||
1 | 2 | 210 | ||||
1 | 2 | 2 | 210 | |||
1 | 2 | 2 | 2 | 210 | ||
1 | 2 | 2 | 2 | 2 | 210 | |
1 | 2 | 2 | 2 | 2 | 2 | 210 |
8. .
) 8 = 32 ; )16 = 128 .
19 2 8 . . . :
I = log2 N,
N - ; I - , , N . N =2I.
:
I = log2 N = log2 (1 / ) = - log2 ,
. . = 1 / N, = 1 / .
, . , ( ), .
. 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
. 4 65 536 . , 40 50 , 10 ?
: N = 2i : 65536 = 2i => 216 = 2i => I = 16 .
: Ic = I : 16 4050 = 32000 = 4000 .
, : 4000 410 = 160000 . 156 .