5544

33..

33..11.. ,, ,,

, . - ( . " ") . - , , . - :

1) ,

2) ,

3) ( , ).

.

, , , , , . - , - (, ) . , , . , (, ) , - .

5555

- () 3.3. , . , , . - . , . , - (), , (, ), -, .

. . , , - . . - .

-, . , - . , .

-. , , . , -, , , . .

ISO 2382 - :

( ) .

5566

-, :

, , - - ,

, , -, ,

- ,

: , - . , . - , - . - . . - .

, - - . . 3.1, -. . - , . ().

-, :

5577

, , , ,

, -.

:

- ( , ).

, -. - . - ( , ) . -, ( , -), -, .

33..22..

- . - ,

-

-

3.1

5588

. : . - , "" . - .

-. . - (- , ) , - .

, ():

1) (, ),

2) (),

3) (, ),

4) (, , ).

, - , . 3.2, () -.

, , . - -. : , , (), (, ), , , , , , . (, , .), - . - , , .

5599

( ) / - ( , , .). - .

:

1) ,

2) ,

3) .

: , .

3.2

)(

( )

( )

6600

33..33..

- - , , - . -. (. character) - ( : ). - (, ) - . , ab ba . . 0 . .

. ( ). , . . - , , . C C. = {a, b}, : , a, b, aa, ab, ba, bb, aaa .

, , -. - , - . , - "0" "1".

- , - (). - () . - , , - . -

6611

- .

. A' n A ( A), K' n K. () - . - A' K' A' K'. - , . . , - . . - .

1.3. - , -, .

- . , . () . . . . . , , - () .

(), () (). (. ), . . () 1000 , 000 999. , . . 900 . ,

6622

. . - .

33..44..

() () . . , - , - . ( ) X Y, rx ry ,

ry = f(rx) .

, - : - . , . rx ( -) f(rx), () .

( , ), - . - , - , -. , . , - - . - .

6633

, , , (), (-) , . - - (, ) . , - , , . - , .

- . - , , () - ( ). . () . - , . - .

:

1) , - - . - - ();

2) - , - , . , ("") .

. . - - , , - 1935. . -

6644

, , , .

. : , , , - , . , - . , - .

. . .

33..55..

, . - , B = {0,1}. "" "", - . , , -, - (. - ) (. ). , , - .

() , . , . - 2k , - . , :

, , () .

6655

. n

k = log2 n , c c. -

() . - , - "1" "0". -, . - .

- . - . - ( ). - .

- :

() ,

() .

. -:

1) h, h >> 1, - h-1 .

2) h = 2p+1, p = 1,2,..., h-1, . 2p "" p

. 000 111, 3, , . , 000 100 - ,

6666

000. .

(), - , . , - () . 2 . 1.

33..66..

. - . - :

() ,

;

;

;

;

.

- , .

(())

, . - . () , , , , .

6677

. , , .

, , (, , , .). , . , , , -, .

. - - - . ISO 7 , (ISO - International Standrds Organization - ), ASCII (ASCII - American Stan-dard Code for Information Interchange - , ""). , . - . , - . ISO 646 - ISO 7 -, JUS I.B1.002 JUS I.B1.003 - . 3.1 ISO 7 . - , - q, w x , y, .

- EBCDIC (EBCDIC - Extended Binary Coded Decimal Interchange Code - ) IBM. , - ASCII .

- . . JUS I.B1.015 - 1992, 3.2.

6688

- - .

( ) . - , . , ISO 7 3.3.

3.1 ISO 7 (ASCII)

JUS I.B1.002-1982

b7 0 0 0 0 1 1 1 1 b6 0 0 1 1 0 0 1 1 b5 0 1 0 1 0 1 0 1

bbbb 4321

0

1

2

3

4

5

6

7

0000 0 NUL DLE SP 0 @ [] P ` [] p 0001 1 SOH DC1 ! 1 A Q a q 0010 2 STX DC2 " 2 B R b r 0011 3 ETX DC3 # 3 C S c s 0100 4 EOT DC4 $ 4 D T d t 0101 5 ENQ NAK % 5 E U e u 0110 6 ACK SYN & 6 F V f v 0111 7 BEL ETB ' 7 G W g w 1000 8 BS CAN ( 8 H X h x 1001 9 HT EM ) 9 I Y i y 1010 A LF SUB * : J Z j z 1011 B VT ESC + ; K [[] k { [] 1100 C FF FS , < L \ [] l | [] 1101 D CR GS - = M ] [] m } [] 1110 E SO RS . > N ^ [] n ~ [] 1111 F SI US / ? O _ o DEL

6699

. - , true (), , false (), . - , .

, , - - , , , . , .

3.2 JUS I.B1.015 - 1992 b8 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 b7 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 b6 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 b5 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

bbbb 4321 0 1 2 3 4 5 6 7 8 9 A B C D E F

0000 0 NUL DLE SP 0 @ P ` p ^ 0001 1 SOH DC1 ! 1 A Q a q ] 0010 2 STX DC2 " 2 B R b r \ 0011 3 ETX DC3 # 3 C S c s [ 0100 4 EOT DC4 $ 4 D T d t @ 0101 5 ENQ NAK % 5 E U e u 0110 6 ACK SYN & 6 F V f v 0111 7 BEL ETB ' 7 G W g w 1000 8 BS CAN ( 8 H X h x ~ 1001 9 HT EM ) 9 I Y i y } 1010 A LF SUB * : J Z j z | 1011 B VT ESC + ; K [ k { { 1100 C FF FS , < L \ l | ` 1101 D CR GS - = M ] m } 1110 E SO RS . > N ^ n ~

7700

1111 F SI US / ? O _ o DL

7711

3.3 ISO 7 (ASCII) - ACK Acknonjledge BEL Bell () BS Backspace CAN Cancel () CR Carriage return DC Device control DEL Delete () DLE Data link escape EM End of medium ENL Enquiry EOT End of transmission ESC Escape ETB End of transmission block ETX End of text FE Format effector FF Form feed FS File separator GS Group separator HT Horizontal tabulator IS Information separator LF Line feed ( ) NAK Negative acknonjledge NUL Null () RS Record separator SI Shift in SO Shift out SOH Start of heading () SP Space () STX Start of text SUB Substitute SYN Synchronous idle TC Transmission control US Unit separator VT Vertical tabulation

7722

:

,

.

- . , : - - , - , , - , , - . .

- . () .

- , . . , , -, . , .

, - . , . - .

- . . , - , . -,

7733

. -, .

, , - . - . - . , , :

() ,

() ,

,

,

( ) ,

,

.

33..77..

. - , , - . , - . -, , - -

7744

. .

-, , . , , , , .

3.3. 1 (, ) - . - . () (-) . . 2 . 3 . , . ( ) , - - , , . 4 - (). . 6 - , . , , .

-

-

-

1 2 4 5

6

3.3

3

7755

, . - , . . (), . - .

- , . - . -.

33..88..

() , - . . , . , - .

(-, ) , () - . - . , . - , - , :

1) ( , );

2) (, ).

, , - .

7766

, , . 3.4.

, , - .

, , . . , () - . , , , , . - , .

( ) . . -. -

3.4

) ) t t

ff

7777

, - . - , ( ) :

f(t) F, , f(t) - 2F.

, , F. , , - . . - ().

, - , . , 2 - 5 F. - - , .

, , - - , , - . , , - . , .

- . , -

7788

- , . - , . 3.4.

. , . - . - . .

, , , . 3.5. . - :

1) T - - . . - PCM ( Pulse Code Modulation - - ), . 3.5.

2) fd(t) : tk fd(tk-1). fd , - fd . . .

() - . - , -

7799

( ) , . 3.5.

)

)

3.5

tt

f f

1

3

4 4

3

001 011 100 100 011