I(X,Y) () , .. C = max I(X,Y). , , .. X, (\), , , .
:
1. = m a x { (Y) - H(|)}; 2.C≥0; 3. = 0, , .; 4. ≤ logm.; 5. = logm ; 6.≤ max{H(Y)} ≤ max{H(Y)}.
.
. . . . . .
, (, .). , , .. , , , . , , , . , .
, . ( ), , . , , . . .// - , , . 2 . d. , d0. , dmin=d0=1//, d0 . d0>2 . d0=1 . . () to, tu. , . , t0 , : d0 t0+1.
|
|
dmin . . g0, , d ≥ 2g 0 +1. go . , g0 g0 d min -1.
g , , dmin ≥ 2gu, .. dmin ≥ 2gu+1 (1.13 ). g g+1 . (1.13) , , g , , . , g : g (dmin-1)/2
do=3 d==4, . . R. :
1. bi=Ri{aj}, i=l, 2,..., ; . {br,}=R{a}l<k.
bi R i .{aj} - , bi- . , r r Ri ().
2 R , . . . , 2 , .
, . , , , , , . () G() m = n k, m . . . (), , .
|
|
, . ( , ), . . . , . , .
, , .
: →100: 3- .