, , ; - .
- (1) , .
- (2) , .
- , , .
- , , .. .
, - .
. (0 1) . ( ), , ( ) ( ). , ( ) ( , ). - ( ) , . , , .
:
:
ü 26 2=52 ( );
ü 33 2=66 ;
ü 09 - 10;
ü , , 20.
, N 148. : K(2) log2148 7,21. K(2) , K(2) = 8. : 8 (8 ). , - .
. . .
. 1 = 8 . 8- 28 = 256 , N.
|
|
. . ASCII (American Standard Code for Information Interchange - ). ( 0 127, .. 0). , , , ( 0 31). ASCII-:
, | ||
A () | ||
B () | ||
Z | ||
[Esc] | ||
[Enter] |
- - 128 255 ( 1). (, ), . , , -8, -7 .
- Unicode. 16- , .. 2 . 65536 . .
:
:
1010101 0
: 2 : 1 1=0, 1 0=1. , 0. , 1. , . 0 , , .. . ( ), . . . () (). .
:
. . , , . . .
|
|
:
( ). (7.4), 7 - n; 4 - n. : nk=n-n.
:
8 7 6 5 4 3 2 1
- ;
- .
2i, i=0,1,2
: ( , S): S1=x1 x3 x5 x7 x9 ( ); S2=x2 x3 x6 x7 x10 x11 ( ); S3=x4 x5 x6 x7 x12 ( ); S4=x8 x9 x10 x11 x20 ( ).
, (S1=0,S2=0,S3=0 ). : x1=x3 x5 x7 ; x2=x3 x6 x7 ; x4=x5 x6 x7 .
. S1=0, . S2=0, . S :
S= S3S2S1
S=011, . . :
n=2nk-1, n=n+ nk
nk =3, S=000÷111, .. 7 7 .
nk =4, S=0000÷1111, .. 15 15 .
:
, , . . , P(x).
:
P(x)=10112=1*x3+0*x2+1*x1+1*x0=x3+x+1 - ( ). - . xi=0, . xi=1, . . : 2. , , .
:
1) . P(x), . P(x) (11,13,17,19,23). k- . 1110=10112= P(x) k=3
2) Q(x), ; , .
3) Q(x) k .
4) Q(x) *x k P(x).
5) R(x).
6) Q(x) *x k R(x) 2.
7) .
: F(x)= Q(x) *x k R(x).
: n=2k-1 ni+k=2k-1, n - . k=3, n=23-1=7 ; k=5, n=25-1=31 . .
- . k=3, . 2 , . 3 , .
|
|