3.

3.1. , ,
,
. (
. " ") . ,


, . :
1) ,
2) ,
3) ( , ).
.

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

54

 () 3.3.
,

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

.
.
, , .
. .
, . , .
, .

. , ,
. ,
, , ,
. .
ISO 2382 :
( )
.
55

 , :
, , ,
, , ,
,

,
:
, . ,
.
, .
. .
.
, .
. 3.1, .
. , .
().

, :

56

 , ,
, ,
, .

:
( , ).

3.1

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

3.2.
. ,
57

 .
:
. ,
"" .
.
.
. ( , )
, .
,
():
1) (, ),
2) (),
3) (, ),
4) (, , ).
, , . 3.2,
() .
,
, .
. :
, , (), (,
), , , , ,
, .
(, , .), .
, , .

58

 ( )
/ ( , , .).
.

()

()

()

3.2

:
1) ,
2) ,
3) .

: ,
.

59

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

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

60

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

. ,
. ()
. . .

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

61

. . .

3.4.
()
()

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

ry = f(rx) .
, : .
, .
rx ( ) f(rx),
() .

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

62

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

() . ,
.
-
.

:
1) , - . ();
2) , , .
,
("") .

.
. , , 1935. . -

63

 , ,
,
.
.
: , , , , .
, . , .
. .
.

3.5.
, . ,
B = {0,1}.
"" "", . , , , (. - )
(. ).
, , .
()
, . ,
.
2k , .
, :
,
,
() .

64


.
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 ,

65

 000.

.

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

3.6.

. . :
() ,
;
;
;
;
.
,
.

()

, . . ()
, ,
, , .

66

 .
, , .
,
,

(,
, , .).
,
. ,
, , , .
. - . ISO 7
, (ISO - International Standrds Organization -
), ASCII (ASCII - American Standard 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.

67

 .

( )
. , . , ISO 7
3.3.
3.1 ISO 7 (ASCII)
JUS I.B1.002-1982
b7

b6

b5

0000

NUL

DLE

SP

@ []

` []

0001

SOH

DC1

0010

STX

DC2

"

0011

ETX

DC3

0100

EOT

DC4

0101

ENQ

NAK

0110

ACK

SYN

&

0111

BEL

ETB

'

1000

BS

CAN

1001

HT

EM

1010

LF

SUB

1011

VT

ESC

[[]

{ []

1100

FF

FS

<

\ []

| []

1101

CR

GS

] []

} []

1110

SO

RS

>

^ []

~ []

1111

SI

US

DEL

bbbb
4321

68

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

, , - , ,
, .

,
.

3.2 JUS I.B1.015 - 1992

b8

b7

b6

b5

bbbb
4321
0000

0 NUL DLE

SP

0001

1 SOH DC1

0010

2 STX DC2

"

0011

3 ETX DC3

0100

4 EOT DC4

0101

5 ENQ NAK

0110

6 ACK SYN

&

0111

7 BEL ETB

'

1000

8 BS

CAN

1001

9 HT

EM

1010

A LF

SUB

1011

B VT

ESC

1100

C FF

FS

<

1101

D CR

GS

1110

E SO

RS

>

69

1111

70

F SI

US

DL

 3.3 ISO 7 (ASCII)

ACK
BEL
BS
CAN
CR
DC
DEL
DLE
EM
ENL
EOT
ESC
ETB
ETX
FE
FF
FS
GS
HT
IS
LF
NAK
NUL
RS
SI
SO
SOH
SP
STX
SUB
SYN
TC
US
VT

Acknonjledge
Bell
Backspace
Cancel
Carriage return
Device control
Delete
Data link escape
End of medium
Enquiry
End of transmission
Escape
End of transmission block
End of text
Format effector
Form feed
File separator
Group separator
Horizontal tabulator
Information separator
Line feed
Negative acknonjledge
Null
Record separator
Shift in
Shift out
Start of heading
Space
Start of text
Substitute
Synchronous idle
Transmission control
Unit separator
Vertical tabulation

()

()


()

( )

()



()
()

71

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

, . . ,
, , .
, .

, . ,
. .

.
. , , .
,
72

 . , .

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

3.7.

. ,
, .
, . , , - -

73

 .
.
, , .
, ,
, , .
6

3.3

3.3.
1 (, ) . .

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

74

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

3.8.

() , .
.
,
. , .
(, ) ,
() .
.
, . , - ,
:
1) ( , );
2) (, ).
, ,
.
75

 ,
, .
3.4.
,
, .

, ,
.

. ,
() . ,

, ,
, .
,
.

t
)

3.4

( ) .

.
. -

76

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

().

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

.
.
, -

77

 ,
.
, . 3.4.

. ,
.
.
.

.
,
,
, .
3.5.
.
:
1) T .
. - PCM (
Pulse Code Modulation - - ), .
3.5.
2) fd(t) :
tk
fd(tk-1).
fd , fd . .
.

() . , -

78

 ( ) , .
3.5.
f

3
3
1
t
)

001

011

100

100

011

3.5

79