2.
5.
.
.
: 1. .. : .
. . .
.. .: . ., 1994.
, . : . , , "" . .
. : . , , . ( ).
, . .
.
. , , - , , , , , . .
, , , , , , , , . , , - . . .
. 1 . () 1 ... n , . 1,... n.
1
. . . , , . , . , ( ). 1 ... n () . , . . , (). , , , .
|
|
, .
. - . . . , = 10 < 24, . . . , 0, 1. , , . . . 1.
1
. . , . .
, , . , .
, , . . , .
|
|
.
, , . , . , , . , , . .
() . . , . . , , , . , , . . , . - . , . , . .
, , , . , , .
, , , . , , .
.
, . , . , , : , ; , ; , .
, , : ; , ; , .
, , , . , . . , .
|
|
- , .
, , . .
.
. . , . , . , . , - .
. , . . . , . , , , , . .
. . , , , . . , () . , , . . , , , () . . , , , . . , .
.
|
|
. . , , . .
, , , . .
. .
.
. . . . , . , , , , . .
, . . , . . , , , , .
, , , , . . , , , . - . - , , , . - . .
. , , , . . . , . , .
. , , , . . , . . . , . . . . , , . , , . . . , , . . .
. , , , . , . , , .
|
|
, . , . : , , , .
, . , , . .
. , . . . , , . . , , .
, , , . . , . , . - . , . , , , . .
, , . , . , . , , . , . .
. , . , . . , . , . , . , , , . (), .
. .
. . , , , , . (, , ) . , .
, . . , , .
, , .
, , . , , , . , . , . . , , , .
. , , , .
.
. . -, , . , . 2. (), . (), .
2
, . , , , . , , . . , , . , . . , . , ().
, . . .
() X (), Y H(Y). X Y , , , , . 3. X Kx . y. , ,
3
.
i - i. , , , . , . , . , . , , : , , , ; , , ; .
,
.
.
= log2 Ky,
.
( = 2)
C = 1 + (1 - P)log2 (1 - P) + P log2 P.
, = 0 1, = 0,5 = 0.
.
- , . , . , (), () (. 4)
. 4
. , . .
(), , , .
, , . , . .
.
, . , . . , , . . , , , .
, , - . , , . . , . , , . , .
, , , . , 1 N. , , . , . , , , . , . Pa , . . . : . , . . , . . .
, .
F(t) = P(t < t),
P(t < t) , t < t.
t < 0 F(t) = 0. , . . . , , .. . .
.
. . l (l = const). , k t
P(k, t) = (lt)ke -lt/ k!.
t
.
t
.
, .
S . S () L. . , . . : 0, 1, , S + L.
k -
.
(S + n)
,
.
m = 1 / ; - .
( , L )
. , , S + 1 S + L
.
, ( ).
.
( S = 1) :
;
;
.
, , - . , . , , . . , . , , -. , . , . - . , - . - , . , , . . , . - , . . , . . . , , . . , , .
. , J1 - Jg, R1 - Rn. . tij, , .
R1 R2 Rn
, , . . R1 Rn.
, . . - , . , (), :
1) ;
2) , - .
. , . , . , , , .
.
:
1) ( ) ;
2) - ;
3) - .
n , , (N!) , N . n = 2, N(N+ 1)/2 . n = l. , (S = 1), . . , . . , n = l . , n = 2.
. g , J1, J2, , Jg n , . , v = 2, t11, t21,..., tg1 t12, t22,..., tg2 . - . :
1) min (t11, t12,..., tg2);
2) J1, J2, , Jg, , , tij = tmin;
3) , titmin, tmintj;
4) tmintj, titmin;
5) ;
6) . .
.
, . J1, J2, , Jg , . , .
. R1 Rn 1...n.
1 2 n
3ij j - i - ; , i = 1, 2,..., g, tij i - j - .
3ij . j , , . , . . n. 12, J1 2. 32n, J2 n. , . . n , . , , 1 ... n. , n , . , . , : , , , . C1 = {J3, J1, , J2}. n , , , J1 2, J2 n. V3 + V1 + + Vi + + V2 £ V, V ; Vi - , i.
J 1, 2. . , . , , .
. , . .
.
. . . , , . -, . 5, . - , . . . . - . , - , () 0,
1, 2, n. . pji, i, Pj.
. 5
, pji = 1; , pji , . . pji < 1; pji > 1. .