. , 0 255 , , .
:
- ;
- ;
- , ;
- .
:
- 02;
- 4;
- 48.
:
13. ;
14. ;
15. , ;
16. , ' ;
17. 䳿, , ;
18. , , 䳿, Visual C++ .
.
, , , '. (n, ) -, , (n? ) .
r, . . , - r .
n- , .
. , , . , , , .
, / .
( ). , . , n- (n? 1) , :
|
|
An?1(x) = an^1 xn^1 + an^2 xn^2 + + a1 x + a0,
ai = {0, 1}, ai = 0 , ai = 1 .
4- :
1101 <=> A1(x)= x3 + x2 + 1
1010 <=> A2(x)= x3 + x
2. :
G1(x)+ G2(x) => G3(x)
G1(x)? G2(x) => G3(x)
G2(x)+ G1(x) => G3(x)
, 2:
G1(x)= x6 + x4 + x3
G2(x)= x3 + x2 + 1
, . , , , . xn + 1. , , .
, , , :
p(x) , (m? 1) , Ci = 0 Ci = 1 (0, p(x) xi (n? 1), 1, ).
p(x) , ( , ). p(x). , .
, , :
1. p(x) ;
2. p(x) : v(p(x))? dmin;
3. p(x) ( );
4. p(x) (xn? 1).
4 , p(x) . , . , , .
, , :
r ^log2(n+1),
n , , .
P(x)= ar^1 xr + ar^2 xr^1 + + 1, r, - Ak^1(x).
(n, ).
xr:
Ak^1(x) xr.
, , , :
|
|
Ak^1(x) xr ^ Pr(x) => R(x).
An^1(x) = Ak^1(x) xr + R(x).
. , . , . () , .
. 1101, ()= 3 + 2 + 1.
r = 3. P()= 3 + + 1, 1011.
() r:
(x) xr = (x3 + x2 + 1) x3 = x6 + x5 + x3? 11010000
g():
(x) xr ^ P(x)= (x6 + x5 + x3) ^ (3 + + 1) = 3 + 2 + + 1 + 1 ^ (3 + + 1) ^ 1111 + 001 ^ 1011
, 2. h() r. :
F(x)= (x3 + x2 + 1) (x3 + x + 1) = (x3 + x2 + 1) x3 + 1 ^ 1101001
()= 1101, R()= 001. .
n- (n = + r) :
() [1000000000], Pr(x), :
E1(x)^ Pr(x)= R0(x)
ij () Pr(x) R(x).
R0(x) R(x).
, .
, x :
H(x) x ^ Pr(x)= R(x)
R0(x).
, .
, () 2 , R(x) R0(x).
, , (), .
: H(x) x3 ^ Pr(x)= R0(x)
11. , , , .
12. .
13. .
14. , .
15. .