. , . .
, . : .
, , . , 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 .
, . . , , . .
. . , .
, . (1) i 1 , i 2 ..; K , .. .
, , . , . , , , : , , , .
|
|
:
1) ( ) ;
2) ( ) .
, , . N . 1/ N - . :
p = 1/ N
. , , , :
i = log2(1/ p) = log2 N () (2)
, (i) (N) 2 i = N.
(i) , (K), :
I = K i (3)
(1), , .
(2) , N = 2 ( ) 1 .
1 .
.
1 256.
256 = 28, :
2 i = 256 = 28
: i = 8 = 1
, , 256 . , 1 1 .
1. , , :
1101001100011100110100110001110001010111?
: ( , ):
11010011 00011100 11010011 00011100 01010111.
, , , . , .
2. 16 . 25 . 64 . ?
: = 16
i = lg216 = 4 ()
= 25*64= 1600
I = *i = 1600 * 4 = 6400 = 800
: 800 .
3. 30 . 48 . 900 . ( ), ?
:
= 30*48 =1440
I = 900 = 7200
i = I/ = 5
N = 25 = 32
: 32 .
4. , . 16 , - 256 . , ?
:
1 = 2
N1 = 16, N2 = 256
i1 = lg216 = 4 ()
i2 = lg2256 = 8()
I1=1* i1, I2=2* i2
I2/I1= (2*i2) / (1* i1) = (2*8) / (2*4) =8/4 = 2
: 2 .
5. Unicode . :
.
1)37 2) 592 3) 37 4) 592
|
|
:
40 . , 40 ´ 2 =80 . , : 80 ´ 8 = 640 . 592 . , 640 592 48/16 = 3 .
: 2.
: , 37 ( ), 592 = 74 , 37 , .
6. . 0 100%, . 80 . .
1) 80 2) 70 3) 80 4) 560
:
1
I = M log2N, N () , , ( ), I , .
0 100. 101. I=log2101. . , . , 101 , 101, 128 = 27. 7=log2128 = 7 . , 80 , 80 ´ 7=560 =70 .
: 2.
2
. , 26< 101 < 27, () 7. , 80 ´ 7 = 560 = 70 .
: 2.
7. . 11 . 12 , : , ( !).
, .
, 60 .
1) 540 2) 600 3) 660 4) 720
:
1) , 10 (0..9) + 12 + 12 , 10 + 12 + 12 = 34
2) 34 6 (5 , 25 = 32 )
3) 11 11 × 6 = 66
4) , (, ) , 8: 72 = 9 × 8; 9
5) 60 9 × 60 = 540
: 1.