14. , , .
- ( ), , ( ), () .
.
1. , .
2. , .
3. ( , ).
4. ( ) ( ) .
5. , .
. , :
1. , , ; , , , , , , , , .;
2. , , ; , , , , , , , , , , .;
3. ; , , , , , , .;
4. , , ; , , , , , , , , , , .
"" (, ) , .
, , , , (, , ).
( ) , , .
, , , , , , , , , , .
|
|
, () , , , , .
3 :
, .
() () . , . , , .
( ) .
p ( , ). p p pp p. p. pp pp p, p pp p . "" : c . , , , .
.
Y. Y, . Y X, .
() () Y.
.
. , 22 = 4 , 23 = 8 , () 256 .
, , . , , .
. . .
, (), f , f (A) = B.
, . (, , k ) , (, ..), () . . , , , ( ).
|
|
, , .
k , f (k (A)) = B. k, f (k) , f (k (B)) = A. f (k) k .
: .
. , , .
() (), . , , .
. , , , . , , , . .
. 1977 DES (Data Encrypted Standard). , , , , . 1991 ( 28147-89), DES .
p . , k; k . K k. .
. () , , , . .
.
, , , .
, () . , , , .
() () , . : ; .
, (, , ), .
, .
, . {0, 1} .
|
|
. , " ". , , , () . . , , , "" .
, : .
, , . .
. . . , , , , , . , .
: .
, , , , , . , , , . , .
. 256- , 2256. ( ) , . , .
, , () , , , . ( ) , , .
:
- ( D);
- ( C);
- ( B);
- ( A).
, .
, (, ), .
|
|
. 2000 (ILoveYou ) , , , .
, - , , , (). , . (), , , . ( ).
, , , (), . .
. AVP , , .
:
- , ( , boot -);
- - , , , , "" ;
- (, exe- );
- () , ;
- - , ( , );
- , ;
- .
, .
, :
- ( , );
- ( );
- ( ).
( ).
( ):
- , , ;
- , , , ;
- , ;
- , , , , , .
. , , , , .
4 : :
, , .
() () . () .
(), , .
|
|
: , 0- n - :
.
, , , , :
1) , = {0,1};
2) , = {0,1,2,3,4,5,6,7};
3) , = {0,1,2,3,4,5,6,7,8,9,,,,D,,F}, , , , D, , F , , 10, 11, 12, 13, 14, 15.
. 11012 = 1 × 23 + 1 × 22 + 0 × 21 + 1 × 20 = 8 + 4 + 1 = 1310,
1578 = 1 × 82 + 5 × 81 + 7 × 80 = 64 + 40 + 7 = 11110,
A6F16 = 10 × 256 + 6 × 16 + 15 × 1 = 267110.
( ) . ; .
. ={I (1), V (5), (10), L (50), (100), D (500), (1000)}, ( ). ( ): III (3), IV (4), V (5), VI (6), IX (9), XI (11), DCL (650). , , (, IV VI). (, XIV + IV ≠XVIII).
.
. 110,0012 = 1×22 + 1×21 + 0×20 + 0×2-1 + 0×2-2 + 1×2-3 = 6,12510;
A,B16 = A×160 + B×16-1 = 10×1 + 11×0,0625 = 10,687510.
- :
1. , [ ]10, ( ) , ; [ ] p ;
2. () , { x }10, , , , , { } p; { } p .., ;
3. () = [ ] p,{ } p.
. : 12,810 =?2. :
1. : 1210 =11002;
2. :
0,8×2 = 1,6; 0,6×2 = 1,2; 0,2×2 = 0,4; 0,4×2 = 0,8; 0,810 = 0,11001100...2;
3. : 12,810 = 1100,11001100...2.
. 29,2510 =?8. :
1. 2910 = 358;
2. 0,2510 = 0,28;
3. 29,2510 = 35,28.
. 79,2610 =?16. :
1. 7910 = 4F16;
2. 0,2610 = 0,4016;
3. 79,2610 = 4F,416.
, .
2- 8- , 2- 16- , 8- 16- , :
8- , 16- . , , ( ) .
. .
1. 2- 8- (- ):
101,101112= | 101, | |||
58 | 58 | 68 | =5,568 |
2. 8- 2- (- ):
6,248= | 6, | |||
1102 | 0102 | 1002 | =110,01012 |
3. 2- 16- (- ):
101,101112= | 0101, | |||
516 | 11(B)16 | 816 | =5,B816 |
4. 16- 2- (- ):
1A,F316= | A, | F | |||
00012 | 10102 | 11112 | 00113 | =11010,111100112 |
:
x | y | x+y | xy | x×y | x/y |
1* | |||||
* 0 , .. 01=101=1.
, () (.. 1).
.
.
1. 10011 01100, 01101;
2. 457 320, 321;
3. 9 56, 57.
. :
- , ,
- .
().
. ( ):
1101102 1101102
-101012 + 10112