.
1. P = 0,5? ?
2. P = 0? ?
3. P = 1? ?
4. , :
) P(x1) = 0,2; P(x2) = 0,1; P(x3) = 0,3; P(x4) = 0,25; P(x5) = ;
) P(x1) = 0,2; P(x2) = 0,2; P(x3) = 0,4; P(x4) = 0,25; P(x5) = ;
) P(x1) = 0,4; P(x2) = 0,1; P(x3) = 0,3; P(x4) = 0,15; P(x5) = ;
) P(x1) = 0,2; P(x2) = 0,4; P(x3) = 0,3; P(x4) = 0,05; P(x5) = ;
) P(x1) = 0,1; P(x2) = 0,1; P(x3) = 0,3; P(x4) = 0,25; P(x5) = .
5. , 0 1 , :
) (0) = 0,1; ) (0) = 0,2; ) (0) = 0,3; ) (0) = 0,4; ) (0) = 0,25; ) (0) = 0,01; ) (0) = 0,02; ) (0) = 0,04 ) (0) = 0,05; ) (0) = 0,5.
6. , 33 .
7. , , + . .
8. . 1000 ; 4 , /.
9. 50 ; 64 . .
10. .
x1, x2,... xN , , , 1.
1
P(x1) | P(x2) | P(x3) | P(x4) | P(x5) | () | P | |
P(x1) = 0,1 | P(x2) = 0,2 | P(x3) = 0,4 | P(x4) = 0,25 | P(x5) = . | 100 | 0.05 | |
P(x1) = 0,5 | P(x2) = 0,1 | P(x3) = 0,15 | P(x4) = 0,05 | P(x5) = . | 1 | 0.1 | |
P(x1) = 0,1 | P(x2) = 0,2 | P(x3) = 0,4 | P(x4) = 0,25 | P(x5) = | 20 | 0.2 | |
P(x1) = 0,4 | P(x2) = 0,1 | P(x3) = 0,3 | P(x4) = 0,15 | P(x5) = | 25 | 0.3 | |
P(x1) = 0,2 | P(x2) = 0,4 | P(x3) = 0,3 | P(x4) = 0,05 | P(x5) = | 50 | 0.4 |
( .)
10.1. :
,
,
,
,
,
,
|
|
.
10.2 , , . 1 .
10.3 . () 0,1. 1 .
10.4 13, .
3.
3 - , .
( ) , , ( ). - - .
( ), , .
, , , m . () (n) ( ). ʳ , m n, N = mn. (w); - .
.
:
m = 1 ;
m = 2 ;
m > 2 (, m = 8 ; m = 10 ; m = 16 ).
:
() - n ( ):
n =const ( ) ;
n = var ( ) ;
- - n .
:
w =const ;
w = var .
N N ≤ N. , mn-1 ≤ N ≤ mn.
, 32 , . ( 32 ). . ( ).
, . , , , , ( 2).
( - , , - ) . . , . , . , .
|
|
, .
, d(Bi, Bj). , (Bi) (Bj). n (, )
d(Bi, Bj) = , (2)
jk k - Bi Bj ;
- 2.
d.
, , 1≤ d ≤ n.
2 ≤ d ≤ n.
[4; 8]
, , 䳿 . , N0 n N ( N0).
, N = N0 N, N , =1... N, . : , . , .
, . , , . . , .
.
, (28)
,
d - ( , ).
:
();
.
( . [1,3,4,6])
( , , ) , () , . . ( ) n , . n = var, - . .
() , () t (t). , .
ֳ d. ,
d 1+t; . (29)
d 1+2t, (30)
t - , ,
t - , .
|
|
().
. () r . n - k r . , .
, ( )
R = . (31)
.
r
r . (32)
t.
r (33)
t.
, .
, ,
r . (34)
r -ó
r . (35)
.
.
. () .
() . ֳ [3]:
1) ;
2) ;
3) ( )
4) .
x
G= . (36)
.
= × G, (37)
: 1×k, , ,
1×n, .
G : o k×k, , k×r ( r=n-k)
G = . (38).
˳ (n,k) r×n. , ,
=0, (39)
.
= . (40)
() [1] k r 2. , k - r - ( k+1 ).
S=BHT, (41)
S 1×r,
B- .
, , S =0.
S ≠0 , , 䳺 (, ; , , S =0).
S = B HT=(B E)HT=EHT, (42)
B - ,
- 2.
[1] k - , r 2, r . , , , , , . , () (), . .
|
|
() . . , 10011
.
, , 2: xa xa=0; xa 0=xa; 0 0=0.
.
,
0, 1 , 2 ... n-1,.. an
an, a0, a1...an-2, an-1.
, () (), r. ( , ) () , .
, G(x), , r, r (). r , .
G(x) xr (), R( x) G(x) xr, r ( r ). F(x)= G(x) xr R(x) , (), .
ij, f(x) G(x) xr (),
G(x) xr = f(x) P(x) R(x). (43)
2 R(x)
G(x) xr R(x)= f(x) P(x), (44)
, F(x) =G(x) xr R(x) () .
-- ().
.
, 2 . .
( ):
1. () () .
2. ʳ 2 .
3. (=0, 1, 2). , 0.
4. 2 , . , () =3++1 (. . 3) (, 0 ).
5. 璺 .
6. 璺 ( , ) .
1
2;
0 1 2
. 3
.
, , 01010. G(x) = x3 + x. ϳ x3 G(x)∙x3 = x6 + x4. ³ 01010000 (. . 3) (. 1).