1
X0 | X1 | X2 | ||
( 0) 2 ( 2 (1) ).
, (1) .
0 , 1 , (0) . ϳ r- ( , , - ) 1 (2). (), 2.
2, 1 0. 2 , . , , 2, , 1. 2 , , .
2, 1 . 2 , . , , 2, , 1. 2 , , .
n- ( ) , ( ) 011, RI(x)= x+1 , () =3++1. 01010011, F(x) = x6 + x4 + x + 1.
|
|
3 .
1. , , .
- ?
- ?
- .
5. г .
6. ֳ .
7. .
8. () .
9. , .
10. .
11. .
12. .
13. ϳ .
- ³ ?
- ?
- m?
- ?
- n?
- ?
- ?
- ?
- ?
- ?
- ?
- ?
- ?
- ?
- ? .
- .
- .
- .
- .
- ?
- ?
- .
- () ?
- () ?
- () (n, k) ?
- ?
- ?
- ?
- ?
- ?
- ?
- ?
- ?
- ?
- ?
- ?
- ?
- ?
- , .
- , .
- , A(x)xr P(x), 2 A(x)xr, , P(x) .
- ?
- ?
- ?
- ?
- ?
- ?
- ?
- ?
- ?
- () .
- (n,k) ( ) .
- ?
- ?
.
|
|
26 (56; 72;) ?
, 150 (120; 60; 30) ?
9 (12; 15; 8; 13).
2 (3; 4; 5; 6; 7; 8; 9; 10) 9 (19; 15; 8; 13; 25; 52; 65; 72; 121; 130).
9 (19; 15; 8; 13; 25; 52; 65; 72; 121; 130; 250; 312; 500; 502; 510; 1023).
9 (19; 15; 8; 13; 25; 52; 65; 72; 121; 130).
9 (19 15 8 13 25 (52; 65; 72;
- 9 (19 15 8 13 25 (52; 65; 72;
1 8 (16; 32).
( ) 9 (19; 15; 81; 103; 240; 325; 415).
n =7 30 (20; 25; 40) .
, ( 2) .
, ( 2; ASCII; KOI-7; KOI-8) .
, 4 5 (5 6; 6 7; 7 8; 8 9; 9 10)
1010101. P(x) = x3 + x2 + 1.
, (), 1011100, , P(x) = x3 + x2 + 1.
, , E(x) = x2 + 1, , P(x) = x4 + x2 + x + 1.
= 100110 (011101; 111010; 101101; 111001; 110010; 101011);
= .
, ( ) , , , , , .
, 2 (3; 4; 5; 6;7; 8; 9) 4(5;6;7;8;9;10;11;12).
, 2 (3; 4; 5; 6;7; 8; 9) 4(5;6;7;8;9;10;11;12) .
, 2 (3; 4; 5; 6;7) 4(5;6;7;8;9;10;11;12).
, 2 (3; 4; 5; 6;7) 4(5;6;7;8;9;10;11;12) .
, 2 (3; 4; 5; 6;7; 8; 9) 4(5;6;7;8;9;10;11;12).
, 2 (3; 4; 5; 6;7; 8; 9) 4(5;6;7;8;9;10;11;12).
|
|
, 2 (3; 4; 5; 6;7) 4(5;6;7;8;9;10;11;12).
, 2 (3; 4; 5; 6;7) 4(5;6;7;8;9;10;11;12).
, 2 (3; 4; 5; 6;7; 8; 9) 4(5;6;7;8;9;10;11;12).
, 2 (3; 4; 5; 6;7) 4(5;6;7;8;9;10;11;12).
³ ; , 1 0 .
³ ; , 1; 2; 3; 4 .
³ ; , 1; 2 .
³ , , , 2 3 (2 4; 3 4; 3 5); .
4.
4 - , .
- . - , . ֳ . , , , .
:
1) . , Um (, ), 0 (, ) , . ( ).
, (),
S(t) = . (45)
( ) ();
2) ( ()). , , ω1, ω2
S(t)= . (46)
()
3) - ( ()). , , 0, , , π
|
|
S(t)= . (47)
().
( .)
01010011 . 4 1 π, 0 0.
. 4
, , ( , ).
³ (), c . , , 1, π, 0 ( ).
. , (), , , π , . . 5 01010011 , 1 () π, 0 .
. 5
=======
m . , m , m ( , m 2 q, q 1). ( ( ) m q ).
, (), , m .
==========
======================================================
3.4.1.
. . , .
n(t)
x(t)=sr(t)+ n(t), 0≤t≤T, (48)
: sr(t) (r=1 ),
T , T ( 㳿 T). T.
, X x(t) Xr, . , x(t), , si(t) sr(t).
=2 ( )
x(t)=As1(t)+(1-A)s2(t)+n(t), 0≤t≤T, (49)
: s1(t) , , , 1,
s2(t) , , , 0,
A , 1 0 , .
, , , , . .
г T x(t) : ) H1, A =1 ( s1(t)); ) H2, A =0 ( s2(t)). , , . ( ).
|
|
A ( H1 H2 ) : 1) P (H1) P (H2); 2) . Â(x), 1, x(t) X1, 0, x(t) X2. : ) Ĥ1, Â(x) =0 ( s1(t)); ) Ĥ2, Â(x) =0 ( s2(t)). , ( ). : 1) P (Ĥ1,H1) - ; 2) P (Ĥ2,H1) - ; 3) P (Ĥ2,H2) - ; 4) P (Ĥ1,H2) - .
P (Ĥk,Hr) = P (Ĥk/Hr)∙P (Hr), (k,r =1,2), (50)
: P (Ĥk/Hr) k - r - ;
P (Hr) r - .
: (P (Ĥ1/H1) P (Ĥ2/H2)) , : (P (Ĥ2/H1) P (Ĥ1/H2)) . :
P (Ĥ1/H1) = 1 - P (Ĥ2/H1); (51)
P (Ĥ2/H2) = 1 - P (Ĥ1/H2). (52)
P (Ĥ2/H1) P (Ĥ1/H2) P (Ĥ2/H1) P (Ĥ1/H2), .
, ( ) w( x /H1) w( x /H2) x, x1, x2,.xM x(t). X2
P (Ĥ2/H1) = ∫ w( x /H1)dx, (53)
X2
X1
P (Ĥ1/H2) = ∫ w( x /H2)dx. (54)
X1
(53) (54) X X1 X2 ̳ , , P (Ĥ2/H1) P (Ĥ1/H2), , . . . .
, . ( )
R(s,Â(x)) = r11P (Ĥ1,H1) + r12P (Ĥ2,H1) + r22P (Ĥ2,H2) + r21P (Ĥ1,H2), (55)
r11, r12, r22, r21 .
(50), (51), (52) (55)
R(s,Â(x)) = r1 P (H1) + r2 P (H2), (56)
: - r1 r2 - ,
r1 = r11 [1 - P (Ĥ2/H1)] + r12 P (Ĥ2/H1); (57)
r2 = r22 [1 - P (Ĥ1/H2)] + r21 P (Ĥ1/H2). (58)
X , . , - ( ). ³ .
(53)...(58) , :
Λ(M)( x ) ≥ Λ0 H1;
(59)
Λ(M)( x ) < Λ0 H2,
: Λ(M)( x ) = w( x /H1) / w( x /H2) ; (60)
. (61)