- , .
8 , :
1 = 8
, : {} 11101101 { }11101001 {} 11110010.
, . , 1 .
:
1 () = 210 = 1024
1 () = 210 = 1024
1 () = 210 = 1024
1 () = 210 = 1024
1 () = 210 = 1024
1 () = 210 = 1024
1 () = 210 = 1024
N
I ,
2.
Ji , i - N
i i -
3.
H , N n -
, | ||||||||
pi | 0.062 | 0.014 | 0.038 | 0.013 | 0.025 | 0.072 | 0.007 | 0.016 |
ji | 4.012 | 6.158 | 4.718 | 6.265 | 5.322 | 3.796 | 7.158 | 5.966 |
pi | 0.062 | 0.010 | 0.028 | 0.035 | 0.026 | 0.053 | 0.090 | 0.023 |
ji | 4.012 | 6.644 | 5.158 | 4.837 | 5.265 | 4.238 | 3.474 | 5.442 |
pi | 0.040 | 0.045 | 0.053 | 0.021 | 0.002 | 0.009 | 0.004 | 0.012 |
ji | 4.644 | 4.474 | 4.238 | 5.574 | 8.966 | 6.796 | 7.966 | 6.381 |
, | __ | |||||||
pi | 0.006 | 0.003 | 0.014 | 0.016 | 0.003 | 0.006 | 0.018 | 0.175 |
ji | 7.381 | 8.381 | 6.158 | 5.966 | 8.381 | 7.381 | 5.796 | 2.515 |
H(x1, x2), (x1, x2), H(x1) H(x2), x1, x2 H(x1, x2) = H(x1) + H(x2)
1: , , .
: , ( 16 ) 4-x (, , , ). , H(x1, x2) = H(x1) + H(x2) = log2 16 + log2 4 = = 4 + 2 = 6 . N
|
|
log 2 N + log 2 N = 2 log 2 N
, , m , m log 2 N
2: , 2400 .
: , , N = 32. 2400 log2 32 = 2400 5 =12000 = 1500
3: 5 , 375 . , , 200 ?
: 375 . 5 = 75 / 75 / 200 / . 75 ? 200 = 0,375 = 3 , log 2 N = 3 , N = 23 = 8
:
1. k 2k
2. N , k, , N 2k.
1 2, N =2k ( , N ) k.
.
, , 32 = 25 ( ). ( ) 5 , 8 , ASCII- .
, , 5 .
, N- , : k = log2N -, , N , k = log2N
1
. :"", "" "". , N .
: , ?
: - n!=1*2*3... * n N . "" "". log2N! . N! N :
|
|
1
1 ( ) . . , ("+","-","0"), , .
. Ÿ , , N , . , , , , . , .
, N , P1, P2,... PN, Pi - i . 1. ( , ) : H = P1 log2 (1/ P1) + P2 log2 (1/ P2) +... + PN log2 (1/ PN) H , N , Pi
- . .
Z, (, )
k
.
:
, 1 . , , . , , 0 1, .
: , , .
. , (.1), , , , , , (, , - ).
32- ( "" ""). 32 5 ().
, 25 . 23 .
, . . , "" , , . "" , , 128 , 7 . "" !
|
|
: , ,
:
1. , 10 , 20 , 30 40 .
: 10 + 20 +30 +40 = 100 : = 10/100 =0,1; = 20/100 =0,2; = 30/100 =0,3; = 40/100 =0,4 , : N H=-? Pi log 2Pi = - (0,1 log2 0,1+ 0,2 log2 0,2+ 0,3 log2 0,3+ 0,4 log2 0,4) i=1
2. , 30 , 30 , 30 10 .
: 30 + 30 +30 +10 = 100 : = = = 30/100 =0,3; = 10/100 =0,1 , : N H=-? Pi log 2Pi = - (3 0,3 log2 0,3+ 0,1 log2 0,1) i=1 :?
3. , 25 , 25 , 25 25 .
: 25 + 25 +25 +25 = 100 : = = = = 25/100 =1/4 , : N H = -? Pi log 2Pi = - (4 1/4 log2 1/4) = - (4 1/4 (-2)) = 2 i=1 : 2
. :
:
1. n
2. a
3. pi
- .
. , 2. n=2 ,
, , . , , , . bit binary unit,
, , , , , : , .. , , - . , .
10- n . , n, , 10:
=10
, , n=10. , , .
|
|
, . ! , . - , , .
, , , =2,7.
:
1
: H = H(p1, p2, , pn) = 0, p1, p2, , pn 1, .
:
2
, .
:
:
.
, ,
- .
::
, , :
,
:
, .
3
p1, p2, , pn H(p1, p2, , pn).
:
,
> , ,
+ ++
,
, , .
4
( )
. . , , (1952 ), , . : , , , . : , ? :
1. { , } { , } { , }
2. : , . .
: , .
: , 5- a, b, c, d, e ( ) 0,37 (a); 0,22 (b); 0,16 (c); 0,14 (d); 0,11 (e)
: d, e ( ), de 0,14 (d) + 0,11 (e) = 0,25 (de), 0,37 (a); 0,22 (b); 0,16 (c); 0,25 (de) a, de ( ), ade 0,37 (a) + 0,25 (de) = 0,62 (ade), 0,62 (ade); 0,22 (b); 0,16 (c) b, c ( ), bc 0,22 (b) + 0,16 (c) = 0,38 (bc), 0,62 (ade); 0,38 (bc) ade 0, bc - 1 ( - ) ade a de 00 01 bc b 10 11 de d e 010 011
: a, b, c, d, e : 00 (a); 10 (b); 11 (c); 010 (d); 011 (e) , . , , , .
, . , .