. , , , ( ) , .
. , - , , .
. - , .. .
, - , : 26 2 ( ) - 52; 10 , , 10 ; 10 ( , .), , ( #, $, & .) ~ 100. , : , , N , . = 2N. , N = 6 = 64 - , N = 7 = 128 - .
, ( ) ( ) . N 8; 256 , . 8 1 , .
: EBCDIC (Extended Binary Coded Decimal Interchange Code) ASCII (American Standard Information Interchange).
- , - - ( ). ASCII, 1963 .
- . (), , ( , .) . : -, , DEL - .
IBM 8- . 128 , , , , (, ) . , .
|
|
() ASCII . -7, ; .
. 1.9 . ASCII; ( ASCII) , , ( ), , .
: - , - . : '' - 41, '' - 8.
1.9 ASCII ()
, .. , . , .
, 8- , . 16- Unicode, 65536 .
1. ?
2. ?
3. , ?
4. ?
, ( ), , .
G = (V, ) V . V1, v2,..., vM ( ). 1, 2,...,eN . ( ). , ( , ). . 1.6.
. 1.6.
, (, 4 5). , (, 7). .
ek vi vj ( : ek = (vi, vj), , ek vi vj. vi vj , (vi, vj).
|
|
vi1, vi2,..., vik, , (vi,(j-1), vij) 1 < j ≤ k , G. vil vik , - .
, , . , . , ( ) , . , , . vi vj, , vj vi.
vi vj G, , . G , . . 1.7 .
v1, v5, i4, v3, , , v1, v5, i4, v3, vl, v1 - . . - . . 1.8 .
. 1.7.
. 1.8.
, , - , , , , . : , , , .
, , . - V . , , . . , ' . , . , (, , , ..), .
. G v1, v2,..., vn, A(G) V, xV : A(i.j) = 1, vi vj; A(ij) = 0 (. 1.9, ).
. G v1, v2,..., vm, - 1, 2,..., , I(G) N : B(ij) = 1, vi ej; B(iJ) = 0 (. . 1.9, ).
. 1.9, . . 1.9, .
G, N C(G) N N, : (I, J) = 1, vj vi; C(I, J) = 0 . , . 1.10.
. 1.10.
1. ?
|
|
2. ?
3. , ?
4. ?
6.1. ̻
- . . , .
, - .
, , , , , , . . , . : .
algorithmi - IX -, . .