All

" ". F , $ " ! $

! $# $# " $ , #

! , # !

$ .

0 " $ # !,

! " ". B - ! , $

$ !, $ ! $ . . E

$ " $", $ " $" !

" !.

G, $ ",

", 0 1.

+$#$ $ ":

– !;

– $ ! ,

# # ( $ $ -

!).

+ $ . %,

$# , , # "

# ,!!

$# " . - " , !$

# " " . B 0 ? 2-! LZS (Lempel-Ziv stack).

%: ! 15 $# : BBBBLLLLLLAAAAA,. G " , ! 01 04 B 05 06 L 11 05 A. B$ $# : 5

-, 5 L 11

5 G. E " ! ! $ 9 .

B ,!! !. &

, 2,

# " .

E$ ", $

", – , ! , , 0 A (Huffman), . &

$ `-N, !,

!. % " $

( ,

). % # !

, ! $ $

.

F h !! $#$ $:

$ "

;

2

, $

# " ; $ , $

$ $ " $ , " # " ;

$ $ $ , $ $ $ ( , – 1, – 0).

G h !! `-N $ ! " ! " (JPEG, GIF, TIFF .). & $ $ "

" , , $

. . , # – $ . E

81

$ " . 0 $"

$# " !.

% $ " . 0, " $"

$ $, , . .

"/". B $" "

" " !.

P ! $ -" .

$# " " " , "

$ . G , $ , , h !!$ ! .

" "$ ! .

+ ! "$ ,!! ,

2 ! Vc 2$ " ! V0, ":

Kc = (Vc V0 )× 100% .

+ $ , " !. % " ! ! " , ! !

", " 5-40%, !

" $" $ — 60-90%. " !.

3.6 *

3.6.1

F $ , $ !

, , .

- -", , , " , -

", $ ": , " "

" $" : /

/ . , ! 2

$ ,

" ,, ".

F ! " ,

2 ! . 3 8

, 16 – , 32 – . B !

" " .

E ! (1 F = 210 = 1024 103), (1 J =220 = 1048576 106), (1 U = 230 = 1073741824

109).

E : 1 U – , 8 $ , 2-"

! ! MP3, 150 " ! ! 4× 5 , 500000 . -

$ # " $

(1 0 = 240 1012), (1 = 250 1015), , (1 B = 260

1018).

3.6.2 .

A, $# ,> 7 . -

$ $ 28 = 256 $ .

. , " $ $ , – , $ –

.

82

%$ $ 8 $ , 1 127 $

$

$, " + ," = + =9 + ,> " 5 + " : 1 –00000001; 2 – 00000010; ... , 126 – 01111110; 127 – 01111111.

7. ! " + 5 + 7 1 " +" 7 = 7. O

N p

N = an pn + an 1 pn 1 + ... + a1 p1 + a0 p0 .

%, 356 = 3 102+5 101+6 100.

- p $ q.

! $

$" 1:

= (bk q + bk 1 ) + ... + b2 )q + b1 )q + b0 ).

+ $ !$ $ $ , !$

. E N q. & b0 –

. (

. . $

, . M , $

.

* 13. 35 $ $ . 35 |2 1 17 |2

1 8 |2

0 4 |2

02 |2

0 1

0 , 3510 = 1000112

E,

1000112 = 1 × 25+ 0 × 24+ 0 × 23+ 0 × 22+ 1 × 21+ 1 × 20.

$ .

$ $ $ " $ ,

$ $, , $ , 8=23 (

" $ $ $), $ $ !$

0…7 ( . . 3.7).

0 3.7 - " !

%, 3510 = 438 = 100 0112 .

J , ,

$ ,

$ ! – $ 2,718281828. % $

1 B

83

" " . - ,

, $ ( !).

7

! , 7 $ $# . $ "

–1. E ,$ $ $ , $ ,

" , , . . 28. $ 255 – $ –1 (

1 256).

B $ $. $ 11111111. -

. & $ , . +$#$ $ " :

1)$ $ $;

2)N- (N=8, 16, 32);

3), $ 0 1, 1 0;

4)$ $ 1 !1 $

.

–1. - $ 1. - 8- $ 00000001. E $ 11111110. E 1 $ 11111111.

0 , 128 " (-1, -2, ... , -127, -128). 0 , –128 127.

G , –32768 = -215

32767 = 215-1, – –2147483648 = -231 2147483647 = 231-1.

& 2 , , ", $"

" " ". %, 0$ 5 "

( . 3.8).

0 3.8 - a " 0$

8 1 " , 7 " ! #

( ):

x= q × pn ,

q – ;

p – ( =10); n – .

+ , $ $,

0,1 abs(q) < 1.

%, 0,0061234 = 0,61234× 10–2, –576,32 = –0,57632× 103.

- , ! (61234 –57632) ( –2 3)

$ " .

1 0+0=0; 0+1=1; 1+1=10.

84

0 " ( . 3.9).

%, ( ) 4 :

( ) , 8 – "$1, 23 –

$. 0 –3,4× 1038 3,4× 1038.

3.6.3 ).

F ! "

, # " : $ , !, , " $" .

- # !

+`G ASCII (American Standard Code for Information Interchange –

!). & 1963 . G $ (ANSI)2. %

8 " , . . 256

" . A$! , $ A. +, $! $, # "

( $ $ $ , " .), " $ "

" # ( 128 – 175, 224 – 241). 0 $ ! U&+03. E

! !$ CONFIG.SYS #

Country=007,866,C:\WINDOWS\COMMAND\country.sys.

M 007 – A, 866 – (U&+0 ).

F , $ $ - –

0 255, 5 (CP – Code Page).

N +A-866 3.10. 127

ASCII. % $ $

$ . %, 8 –Backspace, 9 – Tab, 12 – ( $

$), 30 – , 252 - j . . +

, $ $# #

! $ Alt ( $ NumLock!). K

" FAR Manager Total Commander, $# $ $

, , .

0 , , $ ! ,

, $ $ .

1E $# ! " #, 12810 = 2008. +$ #

".

2% 18 , , $ !

3F A $ # , , KOI-8r, Windows 1251, ISO-8859-5.

85

86

& # ! ,

$ $ ! , # . B

$

" – #.

-1991 $ Unicode Consortium, 2 #$ IT- , $ – Unicode (i). & ! , $ $

. ,

" : $" Unicode

$ !, , $

! , , $ .

i , : $ ,

$ , $ , $ , $ , $ $ , , $, $ , "$ , $ , $ , " (F, 3, F), , ,!$ ,

$ ( , ", ) $ .

+ , :

, !, , , ,$ !.

-i " $" ,

.

i !: UTF-8, UTF-16 UTF-32, $ 8-, 16-, 32-

, .

U ! ! ! " "

Unicode.

3.6.4

( , . . $

. J ! , # #

" , , . F

$ #, $ , , !.

0 #, , $ ,

. E 5" " ".

& !$ f(t) ( #)

( . 3.3 ), !$ $ ,

– $ ( .3.3 ), $ ( .3.3 ). M $

$ $ # $ ,

!$ , ,

(, ). 0 , !$

$ .

( $ , " . B

$ $ 1 7 " ( , 1915 .; F, 1933 ), # F. `

1949 .

87

# " . -

, $ !$ " . $ !$ f(t)

G

f (t) = (a( )cos(2 t) + b( )sin(2 t))d ,

0

f(t) !$ ,

# G, 3 %$.

f(t)

t

A.3.3 - A

$

nts.

E$ , !$ " (nts),

88

1ts $ . ,

!. B $ $ .

$#

$# , . . ! $ $

" , « » ". ,$ " " "

" $# " ,

# " #.

E !$ " "

, $# #.

A. 3.4 - $ :

) " $ ;) ; ) $ !$

+ $

. & « » !$

!$ , !$

. %, , $ ,

, $ , $ $ !$

. % .3.4 , .

$# $" $ ,

$ – .

a$ $ ( $ $ $ )

.

0 , ,, $# !$

. M !$ $$ # " ,

– , ( , ), !

– . - ,$, # – ,

, " ,

( ). ,$ $ $# , – , $#

" # " !$ #.

– , # "

, , " " ,

( ).

89

N , !$ , #

! , $ $ ,

"$ $. ,$ !$

, .

0 , , $ , ,

" $ ( .3.5). B , ,

. ." -! ,

, 16- " $ 216 = 65536.

( , $ $ . -"

$ 20 U, ,$

40…48 U. ! $

8 32. - ! $

$ $ $ , $ 2 $ $ 5-10 .

t

A. 3.5 E !$

* 14. % 2 , ! 16-

44 F $ , $ 5 $ ( ).

+ N, " " $ .

N = (- $ , .) × (( , U) = F $

= 300 × 44000 = 13,2 × 106.

, # L=2 . +, # 2

V = N × L = 13,2 × 106 × 2 = 26,4 × 106 J 25,18 J . 1024 × 1024

! « » «Dolby Digital» $ $, 2 $ $# .

$ " $ , " #

$ , " # .

* 15. %, 2 - ! ! 9× 13

600× 900 dpi 8- .

! ! , . . dpi – dot per inch ( ). 1 ( ) = 2,54 , ,$ $ 9/2,54 = 3,54 ,

– 13/2,54 = 5,12 .

E ( ) ! ! ,

600× 3,54 = 2124, 900× 5,12 = 4606.

+, ! ! $ 3124× 4606 = 14395392 . 1

, $ 2 ", 1048576 – ",

13,73 J.

90