03 04 кодирование информации

Embed Size (px)

Text of 03 04 кодирование информации

  • 3* .., .., *

    .., ..,

    ** .., .., 3

  • 1. [coding, encoding] - , , , . [decoding]. [code] - , . , : , , , . . . [cipher] , .

    * .., .., *

    .., .., [code] - , . , : , , , . . [coding, encoding] , , , . . [cipher] - , . .** .., .., 3

  • 1. , , ., - , ,

    * .., .., *

    .., .., , . , - , , . ** .., .., 3

  • 1. , - . , ., 251299 .

    * .., .., *

    .., .., (, , , , ) . , , , , 251299 : ; ; ; ; 25 1999 .** .., .., 3

  • 1. (),

    * .., .., *:

    ()

    (), ,

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

    ** .., .., 3

  • 1. . . . . (), . ( ) (). .

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

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

    .., .., , , . . . . , , , . (), . , () , , / ( ), / (), / ( ) .. , . , . . , , . , . , , , . . , : , , , . ( , ), ., , , . , , . . , . , . . , . , . , , . . () (). . , , .. . . . () . , - . , ; .** .., .., 3

  • 1. , * .., .., *

    .., .., 1. , . , . , , . . , .2. . ( ; ; ).3. . . .4. . , .. .** .., .., 3

  • 2. . . (), . : ( ): , , , , -, .. ( , ): , ,

    * .., .., *

    .., .., , , . , , . , .** .., .., 3

  • 2. * .., .., *

    3.

    XXVIII = 10+10+5+1+1+1 = 28

    XCIX = -10+100-1+10 = 99

    .., .., , : I-V-X-L-C-D-M1-5-10-50-100-500-1000, VI = 5 + 1 = 6, IX = 10- 1 = 9. ** .., .., 3

  • 2. x p,

    x=an*pn+an-1*pn-1++a1*p1+a0*p0, an...a0 - p , ,

    103510=1*103+0*102+3*101+5*100* .., .., *

    .., .., , , . . . , - e . , , - . . - . . , . , , . , 5557 - , . , , , . - , . , x p, x=an*pn+an-1*pn-1+ a1*p1+a0*p0, an...a0 - ., , 103510=1*103+0*102+3*101+5*100; 10102 = 1*23+0*22+1*21+0*20 = 10. ** .., .., 3

  • 2. () [binary number code] , [binary number system], - 1 0. , (binary digits). bit (), . . 0, 1, .

    10102 = 1*23+0*22+1*21+0*20 = 10. * .., .., *

    .., .., () [binary number code] , [binary number system], - 1 0. (: ASCII, Windows .). , (binary digits). bit (), . . 0, 1, . - 1, . .** .., .., 3

  • 2. ()

    * .., .., *

    .., .., , . () . , , , . (, , , ) , : - , , , , ** .., .., 3

  • 2. ( : - , - ); ; ; ( ).

    * .., .., *

    .., .., , : ( - , , / ); ; ; ( ).

    ** .., .., 3

  • 2. , , , . , . : :

    * .., .., *

    0 + 0 = 00 + 1 = 11 + 0 = 11 + 1 = 0 ( )

    0 * 0 = 0 0 * 1 = 0 1 * 0 = 0 1 * 1 = 1

    .., .., , , , . , . : 0 + 0 = 0, 0 + 1 = 1, 1 + 0 = 1, 1 + 1 = 0 ( ) : 0 * 0 = 0 , 0 * 1 = 0 , 1 * 0 = 0 , 1 * 1 = 1 , . 1101 101 ( ). : 1101 , 1, . 1101 , 11010, , , . , . , , .. . - , , , 0, .

    ** .., .., 3

  • 2. ( 0, 1) ( 0, 1, , 7) ( 0, 1, ,9, , B, C, D, E, F).

    * .., .., *

    00001111210221010101211101113B12110014C13110115D14111016E15111117F161000020101000111110100017503E8

    .., .., 8- 16- 2, 8 16. , . (octal) 0, 1, 2, 3, 4, 5, 6, 7. - 8. . (hexadecimal) . . , , , 0x. 0x11 11 - . . ** .., .., 3

  • 3. : .

    * .., .., *

    .., ..,

    ,

    q ,

    ai , ,

    n ,

    m

    * : . ( "", - ""). . : M - , p - N, q - . M N . . () . . , ( ) . , , . , . k- 2k .

    * .., .., 3

  • 3. * .., .., *

    .., .., N, k- , : 1) N ;2) k . 1607 2- . : 160710 = 110010001112. : 0000 0110 0100 0111. (-N) :1) N;2) 0 1 1 0;3) 1. -1607. 1607: 0000 0110 0100 0111. : 1111 1001 1011 1000. : 1111 1001 1011 1001 -- -1607. R m n p, : R = m * n . . , :12.345 = 0.0012345 x 104 = 1234.5 x 10-2 = 0.12345 x 102 . : 0.1p

  • 4. . .

    : () ; ; .

    : * .., .., * EXE (Executable file).

    ( )1( )2( )3( )00000001010001000100100001001100

    .., .., . , ( , ) (, . .), , , . . . : ; ; ; . . . , ; , . , . : ( ) - 1 ( )-2 ( )-3 ( )00000001-01000100-01001000-01001100EXE- EXE (Executable file), . EXE- .

    ** .., .., 3

  • 5. * .., .., * ( ) 7 (128 ). () 8 (256 ), . , 0 255 00000000 11111111). 1 . .

    ( ) 33+33 ( ) 26+26 0 9 10 (, , ..) 27: 155

    .., .., 60- , ( ) . . .. , . ( ) 26+26 0 9 10 (, , ..) 27: 89 ( ) 33+33 155 ( ) 7 (128). () 8 (256 ), . , 0 255 00000000 11111111. . 1 . , , - .

    ** .., .., 3

  • 5. - , . ASCII ASCII (American Standard Code for Information Interchange)

    * .., .., *

    .., .., - , .

    , ASCII (American Standart Code for Information Interchange), ANSI (American National Standarts Institute). ASCII - . 0 127, 128 255. 33 ( 0 32) , ( , . .). 33 127 , , . 128 255 , , , . . , ., "" 1000001 (65), "s" 01110011 (115), "" 00101011 (43). , , ASCII.

    128255 , , ** .., .., 3

  • 5. * .., .., *

    .., ..,

    ** .., .., 3

  • 5. * .., .., * : CP-866 ISO 8859 Microsoft CP-1251 ( Windows) , Unix KOI 8R

    . , , . -Windows, : -Windows, -8 -DOS

    .., .., : CP-866 ISO 8859 Microsoft CP-1251 ( Windows) , Unix KOI 8-r . , , . -Windows, : -Windows, -8 -DOS** .., .., 3

  • 5. KOI8-R [ ] 8- ,

    * .., .., *

    .., ..,

    ** .., .., 3

  • 5. UNICODE 16- (65536 ), ( , , , )

    * .., .., * Windows (CP-1251)

    .., .., UNICODE 16- (65536 ), ASCII, ( , , , )KOI8-R [ ] 8- , , ( ). 128 (. "ASCII"). "" , .** .., .., 3

  • 5. .., .., * / |/ | .-~/ T\ Y I |/ / _ /T | \I | I Y.-~/ I l /I T\ | | l | T / T\ | \ Y l /T | \I l \ ` l Y __ | \l \l \I l __l l \ ` _. | \ ~-l `\ `\ \ \\ ~\ \ `. .-~ | \ ~-. "-. ` \ ^._ ^. "-. / \ | .--~-._ ~- ` _ ~-_.-"-." ._ /._ ." ./ >--. ~-. ._ ~>-" "\\ 7 7 ] ^.___~"--._ ~-{ .-~ . `\ Y . / | ._(==. //( \ < ~"~" // /' /\ \ \ ,v=. (( .^. / /\ " }__ //===- ` / / ' ' "-.,__ {---(==- .^ ' : T ~" ll / . . . : | :! \\ (_/ / | | j-" ~^

    _____ / ~"-.-,Y -=b-. _)/ l c"~o \ \_.-~"~--. ) ! )/ / ' - .*

    .., .., - . 3 * .., .., *

  • 6. () . :

    - . .

    .* .., .., *

    .., .., () . (). : - . . , . .** .., .., 3

  • 6. . - , (bitmap). (pixels) - picture elements, " ". . .

    * .., .., *

    .., .., . () . , , . , , . - . , , , , . - , (bitmap). (pixels) - picture elements, " ". Y , . , , . , . , , . .** .., .., 3

  • 6. * .., .., *

    .., .., - . - ( ) : ( - ), : 1 - , 0 - . ,