1. (50 ) Excel .1.
/ | (i) | Ii | ||||
(K) | ||||||
() | ( 1) | |||||
(I ) |
.1.
2. :
Ø 33 ;
Ø 10 (0 9);
Ø ., ,, :, ;, -, , (.
3. (), .
4. Word Þ . (, .) .
5. i Ii. .
6. , .2 .
ASCII | ||||
.2.
7. .
1. .
2. 1 50- .
3. 2.
4. .
5. . .2.
,
1. .
informatio - , , . , . , , .. , , .
, :
Ø , ;
Ø , ;
Ø ;
|
|
Ø , .
.
.
, .
, , .
:
, . .
, . , .
: , , . .
, .
, , , , . , , , , .
, , .
() A , . , A, N= .
. n , N , , 0,1,2,,n,
N = n. | (1) |
, N .
(1) , N
n=élogA Nù. | (2) |
, , , .
, . , . , . .
, .
, . , , , .. .
. . , .
, .
|
|
2. .
, , .
, - . , , , . () .
. .
, . .
( ).
- . H1 () , H2 () , ,
I=H1 H2. (3)
, (3). , , ..
3. . .
( ) n .
(), . - .
n , .
. , .
, . , , N = n. , N .
H1 = loga N. (4)
, ,
H2 = loga N*, (5)
N* .
(5) . a=2 , . a = 10 (), a =e (). .
N* , , .. , . , , , . , , N* . , N* .
, N* < N, N* = 1 , , .
|
|
I=H1 H2 = loga N - loga N* n = loga N/ N*. (6)
, , , , n :
I(q) =log2 N=n log2 , . (7)
, 1 , . , . (7) (2) , , .
. . , , . N1 n1 , N2 n2 . H11 H12 , , . , , ..
H = H11 + H12.
N1N2 N = N1 N2.
H =H11 + H12,, H=H21+H22.
I(q1, q2,...,qn)= I(q1)+ I(q2)+...+I(qk), (8)
I(qk) k.
. , . .
. . (., , .. . . .: , 1990.) , , , . , , , .. , , .
4. .
, , . . . , , . , .
, , . . , , . , , , .
|
|
. , . K . . , . , , . . ki , Ii. , , .. i , , . , , . , ,
I = (k1I1+ k 2I2++ k AIA)/K. (9)
i, ()
Ii = log2 (1/pi) = -log2 pi.
I =[ k 1 (-log2 p1)+...+ k A (-log2 pA)]/K. (10)
(10)
I =k1/K (-log2 p1)+...+kA/K (-log2 pA). (11)
n/K , , , :
pi =ki/K,
I = p1 (-log2 p1)+...+pA (-log2 pA),
I =∑ pi (-log2 pi) = H (12)
H . :
1. , , , , (12) .
2. , i, , . , .
3. , :
1 = 2 =... = pi =1/A.
H=- log2(1/A)=log2 A=Hmax.
4. BC, B C, B C, . . (BC) = (B) + (C).
, , , . . , , . =0,5, . =0 =1, , .
, , . , :
Ix = log2 N = log2 (1/p) = - log2 p =Hmax,
N ; , Hmax , .
D :
D = Ix - , D = max -. (13)
D = (max -)/Hmax. (14)
. A , A . , , K , . , K .
, .
4 -
, . .. .
|
|