mishev / Копия В.В. Лидовский - Теория Информации

STWA TREBU@T TRUDOEMKOGO IZMENENIQ FIZI^ESKOJ RAZMETKI TEKSTA PRI ISPOLXZOWANII ODNOGO I TOGO VE DOKUMENTA NA RAZNYH KOMPX@TERAH. kROME TOGO, FIZI^ESKAQ RAZMETKA, KAK PRAWILO, PRIWQZANA K KONKRETNYM PROGRAMMNYM SREDSTWAM, WREMQ VIZNI KOTORYH OGRANI^ENO, ^TO NE POZWOLQET WESTI ARHIWY DOKUMENTACII BEZ RISKA ^EREZ NESKOLXKO DESQTKOW LET OSTATXSQ BEZ SREDSTW DLQ RABOTY S NIMI.

lOGI^ESKU@ RAZMETKU WSEGDA MOVNO PREOBRAZOWATX W FIZI^ESKU@, ISPOLXZUQ TABLICU STILEJ, KOTORAQ PREDSTAWLQET SOBOJ PERE^ISLENIE SPOSOBOW OTOBRAVENIQ KAVDOGO LOGI^ESKOGO \LEMENTA. tAKIM OBRAZOM, IMEQ NABORY DOKUMENTOW W LOGI^ESKOJ RAZMETKE MOVNO WSEGDA PRI PE^A- TI PRIDAWATX IM NAIBOLEE PRIWLEKATELXNYJ WID, SWOEWREMENNO POLU- ^AQ OT SPECIALISTOW-DIZAJNEROW NOWEJ[IE TABLICY STILEJ. pREOBRAZOWANIE FIZI^ESKOJ RAZMETKI W LOGI^ESKU@ FORMALXNYMI SREDSTWAMI PRAKTI^ESKI NEWOZMOVNO.

oSNOWNYE FORMATY TEKSTA S RAZMETKOJ:

1)HTML | Hyper Text Markup Language, QZYK RAZMETKI GIPERTEK-

STA;

2)XML | eXtensible Markup Language, RAS[IRQEMYJ QZYK RAZMETKI;

3)SGML | Standard Generalized Markup Language, STANDARTNYJ QZYK OBOB]ENNOJ RAZMETKI;

4)TEX;

5)PostScript;

6)PDF | Portable Document Format, FORMAT DLQ PERENOSIMYH DOKU-

MENTOW, ILI Acrobat (^ASTI^NO BINARNYJ).

dOKUMENTY W Internet ^ASTO PUBLIKU@TSQ W OBRABOTANNOM PROGRAMMAMI SVATIQ DANNYH WIDE. nAIBOLEE ISPOLXZUEMYE FORMATY SVATIQ | \TO zip I tgz (tar.gz). fORMAT tgz | \TO REZULXTAT KONWEJERNOGO PRIMENENIQ KOMAND SNA^ALA tar (SOBIRAET FAJLY I KATALOGI W ODIN FAJL S SOHRANENIEM STRUKTURY KATALOGOW) I ZATEM gzip.

~ASTO W Internet NUVNO PREOBRAZOWYWATX BINARNYE DANNYE W TEKSTOWYE (DLQ OTPRAWKE PO \LEKTRONNOJ PO^TE, NAPRIMER) I ZATEM NAOBOROT. dLQ \TOGO, W ^ASTNOSTI, SLUVAT PROGRAMMY uuencode (PEREWESTI W TEKST) I uudecode (PEREWESTI IZ TEKSTA). w TEKSTOWOM FAJLE ZAKODIROWANNYJ TEKSTOM BINARNYJ FAJL POME]AETSQ MEVDU SLOWAMI, NA^INA@- ]IMI STROKI, begin I end. sTROKA begin DOLVNA SODERVATX ATRIBUTY I IMQ BINARNOGO FAJLA.

34. HTML, XML I SGML

World Wide Web (WWW, WSEMIRNAQ PAUTINA) BAZIRUETSQ NA TREH STANDARTAH: URI (Universal Resource Identi er, UNIWERSALXNYJ IDENTI-

FIKATOR RESURSA, RANX[E NAZYWALSQ URL) | PREDOSTAWLQET STANDARTNYJ SPOSOB ZADANIQ MESTOPOLOVENIQ L@BOGO RESURSA Internet, HTTP

78

(Hyper Text Transfer Protocol, PROTOKOL PEREDA^I GIPERTEKSTA), HTML | QZYK STRANIC WWW.

HTML | QZYK LOGI^ESKOJ RAZMETKI, HOTQ I DOPUSKA@]IJ WOZMOVNOSTX REKOMENDOWATX TU ILI INU@ FIZI^ESKU@ RAZMETKU WYBRANNOGO FRAGMENTA TEKSTA. kONKRETNAQ FIZI^ESKAQ RAZMETKA DOKUMENTA ZAWISIT OT PROGRAMMY-BRAUZERA (browser), ISPOLXZUEMOJ DLQ EGO PROSMOTRA. dOKUMENTY HTML IZ-ZA SODERVA]IHSQ W NIH, KAK PRAWILO, BOLX[OGO KOLI^ESTWA SSYLOK NA DRUGIE DOKUMENTY HTML, S KOTORYMI ONI OBRAZU@T EDINOE CELOE, MALO PRISPOSOBLENY DLQ RASPE^ATKI NA PRINTERE.

iMQ FAJLA S DOKUMENTOM HTML IMEET OBY^NO RAS[IRENIE html ILI htm. sU]ESTWU@T RQD PROGRAMM, POZWOLQ@]IH SOZDAWATX DOKUMENTY HTML W WIZUALXNOM REVIME I NE TREBU@]IH OT IH POLXZOWATELQ ZNANIQ HTML. nO SOZDATX SLOVNYJ INTERAKTIWNYJ DOKUMENT BEZ TAKOGO ZNANIQ NEPROSTO.

|LEMENTY RAZMETKI HTML SOSTOQT IZ TEGOW (tag). tEGI ZAKL@^A- @TSQ W UGLOWYE SKOBKI, U NIH, KAK PRAWILO, ESTX IMQ I ONI MOGUT IMETX DOPOLNITELXNYE ATRIBUTY. nAPRIMER, TEG hA HREF="http://www. linux.org"i IMEET IMQ A (anchor, QKORX), ATRIBUT HREF SO ZNA^ENIEM

\http://www.linux.org".

nEKOTORYE TEGI SAMODOSTATO^NY, NAPRIMER, TEG RAZRYWA STROKI hBRi (break), NO BOLX[INSTWO TEGOW | \TO PARY IZ OTKRYWA@]EGO (start tag) I ZAKRYWA@]EGO (end tag) TEGOW. iMQ ZAKRYWA@]EGO TEGA OTLI^AETSQ OT IMENI OTKRYWA@]EGO TOLXKO TEM, ^TO PERED NIM STAWITSQ NAKLONNAQ ^ERTA (slash). nAPRIMER, ESLI IMQ OTKRYWA@]EGO TEGA A, TO IMQ ZAKRYWA@]EGO | /A. oTKRYWA@]IJ I ZAKRYWA@]IJ TEGI OBRAMLQ@T NEKOTORYJ FRAGMENT TEKSTA, WMESTE S KOTORYM ONI OBRAZU@T \LEMENT TEKSTA. |LEMENTY TEKSTA MOGUT BYTX WLOVENNYMI.

pARNYE TEGI EM (emphasis, WYDELENIE), STRONG (OSOBO WYDELITX), CITE (CITATA ILI SSYLKA), CODE (KOMPX@TERNAQ PROGRAMMA), SAMP (sample, TEKST PRIMERA), STRIKE (ZA^ERKNUTX) I NEKOTORYE DRUGIE POZWOLQ@T LOGI^ESKI WYDELITX FRAGMENTY TEKSTA, A PARNYE TEGI

B (bold, POLUVIRNYJ), I (italic, KURSIW), U (undelined, POD^ERKNUTYJ), TT (typewriter, PI[U]AQ MA[INKA), SUB (subscript, NIVNIJ INDEKS), SUP (superscript, WERHNIJ INDEKS) I DRUGIE | REKOMENDOWATX FIZI^ESKI WYDELITX FRAGMENT TEKSTA UKAZANNYM OBRAZOM.

pOLNYJ DOKUMENT PREDSTAWLQET SOBOJ ODIN \LEMENT TEKSTA HTML. zAGOLOWKI | \TO \LEMENTY H1, H2, H3 I T. D. ~ISLO POSLE H (header) | \TO UROWENX WLOVENNOSTI ZAGOLOWKA, T. E. H1 | \TO ZAGOLOWOK WSEGO DOKUMENTA, H2 | ZAGOLOWOK RAZDELA DOKUMENTA, H3 | PODRAZDELA I T.D. aBZACY | \TO \LEMENTY P (paragraph). |LEMENTY PRE (preformatted)

DOLVNY OTOBRAVATXSQ BRAUZEROM S TAKIM VE RAZBIENIEM NA STROKI KAK I W ISHODNOM DOKUMENTE.

sPECIALXNYE SIMWOLY MOVNO WWESTI W DOKUMENT, ISPOLXZUQ IH IME-

79

NA (entity), ZAKL@^ENNYE MEVDU ZNAKAMI & I TO^KA S ZAPQTOJ. nAPRIMER, SAM ZNAK & MOVNO WWESTI KAK &, A ZNAK KAWY^KA | ".

sSYLKI I MARKERY, OB_QWLQ@TSQ PRI POMO]I ATRIBUTOW HREF I NAME SOOTWETSTWENNO. nAPRIMER, \LEMENT hA NAME="chapter3"ih/Ai | \TO METKA, NA KOTORU@ MOVNO SSYLATXSQ PO IMENI chapter3, ISPOLX-

ZUQ, NAPRIMER, SSYLKU hA HREF="#chapter3"igLAWA 3h/Ai.

tEG IMG (image, OBRAZ) POZWOLQET WSTAWITX GRAFI^ESKU@ KARTINKU W DOKUMENT, ISPOLXZUQ DWA OSNOWNYH ATRIBUTA: SRC (source, ISTO^NIK) DLQ UKAZANIQ URI FAJLA S GRAFIKOJ I ALT (alternative, ALXTERNATIWA) DLQ UKAZANIQ ALXTERNATIWNOGO TEKSTA, POKAZYWAEMOGO WMESTO KARTINKI, W SLU^AE, KOGDA FAJL S GRAFIKOJ NEDOSTUPEN ILI EGO TIP NEIZWESTEN BRAUZERU.

dOKUMENTY HTML MOGUT BYTX ISPOLXZOWANY DLQ INTERAKTIWNOJ RABOTY. nAPRIMER, \LEMENT FORM POZWOLQET POLXZOWATEL@ webSTRANICY PEREDATX WWEDENNU@ W STRANICU INFORMACI@ NA HTTPSERWER. |LEMENT FORM MOVET SODERVATX RAZNOOBRAZNYE KNOPKI, SPISKI, WSPLYWA@]IE MEN@, ODNOSTRO^NYE I MNOGOSTRO^NYE TEKSTOWYE POLQ I DRUGIE KOMPONENTY. oBRABOTKOJ WWEDENNYH PEREDANNYH NA SERWER DANNYH I SOZDANIEM DINAMI^ESKIH HTML-DOKUMENTOW W OTWET NA NIH ZANIMA@TSQ SPECIALXNYE PROGRAMMY, CGI-SKRIPTY (common gate interface), USTANOWLENNYE NA SERWERE.

kOMMENTARII WWODQTSQ MEVDU SIMWOLAMI h!-- I --i.

HTML SODERVIT SREDSTWA DLQ OPISANIQ DANNYH W WIDE TABLIC I ISPOLXZOWANIQ TABLIC STILEJ. HTML ISPOLXZUET STANDARTNYE SISTEMNYE [RIFTY, T.E. NE SU]ESTWUET [RIFTOW SPECIALXNO DLQ www-STRANIC.

iMENA FAJLOW-DOKUMENTOW SGML, KAK PRAWILO, IME@T RAS[IRENIE sgml. SGML S NA^ALA 1970-H RAZRABATYWALSQ FIRMOJ IBM, A S 1986 GODA PRINQT W KA^ESTWE MEVDUNARODNOGO STANDARTA (ISO 8879) DLQ FORMATA DOKUMENTOW S LOGI^ESKOJ RAZMETKOJ. sNA^ALA DOKUMENT SGML SODERVIT OPISANIE WIDA KODIROWANIQ I RAZMETKI TEKSTA I ZATEM SAM RAZME^ENNYJ TEKST. HTML | \TO SGML S FIKSIROWANNOJ RAZMETKOJ. sOZDATELI TEHNOLOGII WWW OTKAZALISX OT POLNOJ PODDERVKI SGML TOLXKO POTOMU, ^TO W NA^ALE 1990-H SISTEMY, KOTORYE MOGLI RABOTATX S SGML W REALXNOM WREMENI BYLI O^ENX DOROGI.

|LEMENTY SGML DELQTSQ NA ^ETYRE KATEGORII:

1)OPISATELXNYE MARKERY | OPREDELQ@T STRUKTURU DOKUMENTA | IM SOOTWETSTWU@T \LEMENTY RAZMETKI HTML TIPA H1, P, A, IMG I T.P.;

2)SSYLKI NA DANNYE | IM SOOTWETSTWU@T \LEMENTY RAZMETKI HTML

TIPA &

3)OPISATELXNYE KONSTRUKCII KOMPONENT DOKUMENTA W IH STRUKTURNOJ WZAIMOSWQZI | ONI NE WHODQT W HTML, NO OPREDELQ@T EGO. iH REKOMENDUETSQ NA^INATX S KOMBINACII ZNAKOW h! I ZAKAN^IWATX ZNAKOM

80

i. pRIMEROM KONSTRUKCII, OPREDELQ@]EJ SSYLKU &ref; NA SLOWOSO-

^ETANIE \The Reference" BUDET h!ENTITY ref "The Reference"i;

4)INSTRUKCII PO OBRABOTKI TEKSTA | IH REKOMENDUETSQ ZAKL@^ATX MEVDU ZNAKAMI h? I i | ONI WWODQT \LEMENTY TEKSTA, ORIENTIROWANNOGO NA KONKRETNU@, ZAWISQ]U@ OT SISTEMY OBRABOTKU. w HTML S IH POMO]X@, NAPRIMER, WSTAWLQ@T KOD DLQ OBRABOTKI NA SERWERE WWW STRANIC.

dOKUMENTY SGML MOVNO KONWERTIROWATX KAK W GIPERTEKST, TAK I W L@BOJ FORMAT, ORIENTIROWANNYJ NA RASPE^ATKU, NAPRIMER, TEX ILI Microsoft Word. wEDENIE DOKUMENTACII W FORMATE SGML WO MNOGIH OTNO[ENIQH OPTIMALXNO.

s 1996 OFICIALXNO IDET RAZRABOTKA FORMATA XML | PODMNOVESTWA SGML, KOTOROE PREDPOLAGAETSQ ISPOLXZOWATX W Internet NARQDU S HTML. pREIMU]ESTWO XML PERED HTML W EGO ^ETKOJ SWQZI S SGML, ^TO POZWOLQET STANDARTNYM OBRAZOM WWODITX W DOKUMENT NOWYE KONSTRUKCII, IZBEGAQ TEM SAMYM NEKONTROLIRUEMOGO WWEDENIQ W QZYK NOWYH WOZMOVNOSTEJ, KAK \TO PROISHODIT S HTML.

I uPRAVNENIE 51

kAK NA HTML OPISATX ZAGOLOWOK PERWOGO UROWNQ \gLAWA 2", NA KOTORYJ MOVNO BUDET SSYLATXSQ PO IMENI \2"?

35. TEX

iZWESTNYJ AMERIKANSKIJ MATEMATIK I TEORETIK PROGRAMMIROWANIQ dONALXD kNUT (D. E. Knuth) BOLEE 10 LET S KONCA 1970-H GODOW RAZRABATYWAL SISTEMU WERSTKI KNIG TEX (PROIZNOSITSQ \TEH"). sU]E- STWUET MNOVESTWO RAS[IRENIJ WOZMOVNOSTEJ BAZOWOGO (plain) TEX. TEX POPULQREN PREVDE WSEGO W AKADEMI^ESKIH KRUGAH, T.K. W CELOM ON WESXMA SLOVEN DLQ IZU^ENIQ. w OTLI^IE OT SISTEM, ORIENTIROWANNYH NA INTERPRETACI@ RAZMETKI, PODOBNYH Microsoft Word ILI Sun Star Writer, TEX | KOMPILIRU@]AQ SISTEMA. rEZULXTAT KOMPILQCII DOKUMEN-

TA TEX | \TO FAJL W BINARNOM FORMATE dvi (device independent), KO-

TORYJ MOVNO, ISPOLXZUQ DRAJWERY KONKRETNYH USTROJSTW (PRINTEROW, \KRANA), RASPE^ATATX. TEX ISPOLXZUET SOBSTWENNU@ SISTEMU MAS[TABIRUEMYH [RIFTOW, KOTORYE MAS[TABIRU@TSQ NE W REALXNOM WREMENI INTERPRETACIEJ KAK [RIFTY True Type ILI PostScript, A KOMPILQCIEJ PRI POMO]I PROGRAMMY METAFONT. w Internet DOSTUPNY TEKSTY PROGRAMM TEX I METAFONT | ONI NAPISANY NA pASKALE. {RIFTY METAFONT NAPISANY NA SPECIALXNOM QZYKE, S DEKLARATIWNYM SINTAKSISOM. TEX POZWOLQET TAKVE ISPOLXZOWATX [RIFTY True Type I Adobe Type 1 I Type 3. pRO^ITATX I PONQTX SODERVIMOE DOKUMENTA TEX NESLOVNO, NO SKOMPILIROWATX I RASPE^ATATX, A TEM BOLEE SOZDATX NOWYJ DOKUMENT BEZ POMO]I SPECIALISTA ILI OSNOWATELXNOJ PODGOTOWKI NE-

81

PROSTO. oDNAKO TEX DO SIH POR QWLQETSQ PO^TI EDINSTWENNOJ DOSTUPNOJ BESPLATNO SISTEMOJ, POZWOLQ@]EJ POLU^ATX DOKUMENTY TIPOGRAFSKOGO KA^ESTWA. w plain TEX ISPOLXZUETSQ FIZI^ESKAQ RAZMETKA, A W NAIBOLEE POPULQRNOM EGO RAS[IRENII LATEX TAKVE I LOGI^ESKAQ. TEX | \TO QZYK MAKROSOW, BOLX[INSTWO IZ KOTORYH NA^INA@TSQ S SIMWOLA OBRATNAQ KOSAQ ^ERTA I SOSTOQT ZATEM IZ BUKW. nAPRIMER, ZAPISX W DOKUMENTE plain TEX ncenterlinef|TO fnit MOJg ZAGOLOWOKg OZNA^AET CENTRIROWATX STROKU-ABZAC \|TO MOJ ZAGOLOWOK", NAPE^ATAW SLOWO \MOJ" W NEM KURSI-

WOM, A ZAPISX $$nint 1^xfdtnover tg=nln x$$ | FORMULU

Z x dt

1 t

= ln x:

TEX | \TO OSOBYJ QZYK PROGRAMMIROWANIQ. |NTUZIASTY TEX NAPISALI NA NEM INTERPRETATOR QZYKA b\JSIK. dOKUMENTY TEX MOGUT IMETX O^ENX SLOVNU@ STRUKTURU I IZ-ZA \TOGO IH W OB]EM SLU^AE NELXZQ KONWERTIROWATX W DRUGIE FORMATY. dOKUMENTY HTML ILI Microsoft Word TEORETI^ESKI MOVNO WSEGDA KONWERTIROWATX W FORMAT TEX.

sISTEMA GNU texinfo OSNOWANA NA TEX, NO ISPOLXZUET SOWER[ENNO DRUGOJ NABOR MAKROSOW. mAKROSY W \TOJ SISTEME DOLVNY NA^INATXSQ SO ZNAKA @. dOKUMENTY texinfo MOVNO PREOBRAZOWATX KAK W DOKUMENT HTML, TAK I W KA^ESTWENNU@ RASPE^ATKU. w OTLI^IE OT SGML, SREDSTWA DLQ TAKOGO PREOBRAZOWANIQ | \TO ^ASTX SISTEMY texinfo. wOZMOVNOSTI texinfo DLQ WERSTKI DOKUMENTOW NESKOLXKO OGRANI^ENNEJ PO SRAWNENI@ S DRUGIMI RAZWITYMI TEX-SISTEMAMI.

rAS[IRENIQ IMEN FAJLOW DOKUMENTOW TEX | tex; LATEX | tex, latex, ltx, sty (STILI) I DR.; METAFONT | mf (ISHODNYE PROGRAMMY [RIFTOW), tfm (METRIKI [RIFTOW, NUVNY NA \TAPE KOMPILQCII DOKUMENTA TEX), pk (MATRICY [RIFTOW, NUVNY PRI PE^ATI dvi-FAJLA); texinfo | texi, texinfo.

36. PostScript I PDF

PostScript | \TO UNIWERSALXNYJ QZYK PROGRAMMIROWANIQ (IMEET MNOGO OB]EGO S QZYKAMI fORT I lISP), PREDOSTAWLQ@]IJ BOLX[OJ NABOR KOMAND DLQ RABOTY S GRAFIKOJ I [RIFTAMI. oN QWLQETSQ FAKTI- ^ESKIM MEVDUNARODNYM STANDARTOM IZDATELXSKIH SISTEM. rAZRABATYWAETSQ FIRMOJ Adobe Systems S PERWOJ POLOWINY 1980-H. iSPOLXZUETSQ, KAK WSTROENNYJ QZYK PRINTEROW DLQ WYSOKOKA^ESTWENNOJ PE^ATI, A TAKVE NEKOTORYMI SISTEMAMI X Window PRI WYWODE DANNYH NA \KRAN DISPLEQ. sU]ESTWU@T I PROGRAMMY-INTERPRETATORY QZYKA PostScript. lU^[AQ IZ NIH | \TO Ghostscript. pROGRAMMA GhostView PREDOSTAWLQET UDOBNYJ OKONNYJ INTERFEJS DLQ Ghostscript I SU]ESTWUET DLQ BOLX[INSTWA os.

82

PostScript-PROGRAMMY MOVNO PISATX WRU^NU@, NO OBY^NO TEKST PostScript GENERIRUETSQ AWTOMATI^ESKI PROGRAMMAMI WYWODA DANNYH. rAS[IRENIQ IMEN FAJLOW S PostScript-PROGRAMMOJ | \TO, KAK PRAWI-

LO, ps, eps (Encapsulated PostScript, FAJL-KARTINKA S ZADANNYMI RAZ-

MERAMI), pfa ([RIFT), pfb (BINARNOE PREDSTAWLENIE pfa), afm (METRIKI [RIFTA, MOGUT BYTX ^ASTI^NO POLU^ENY IZ SOOTWETSTWU@]EGO pfaFAJLA), pfm (BINARNOE PREDSTAWLENIE afm).

pREIMU]ESTWO FORMATA PostScript W TOM, ^TO ON, KAK I FORMAT DVI, NEZAWISIM OT FIZI^ESKIH USTROJSTW WOSPROIZWEDENIQ. oDIN I TOT VE PostScript-FAJL MOVNO WYWODITX KAK NA \KRAN S RAZRE[ENIEM 72 dpi (dot per inch, TO^EK NA D@JM) ILI LAZERNYJ PRINTER RAZRE[ENIEM 600 dpi, TAK I NA TIPOGRAFSKU@ APPARATURU S RAZRE[ENIEM 2400 dpi, IMEQ GARANTII, ^TO IZOBRAVENIE BUDET NAILU^[EGO KA^ESTWA, WOZMOVNOGO NA WYBRANNOJ APPARATURE. wOZMOVNOSTI PostScript PEREKRYWA@T WOZMOVNOSTI DVI, PO\TOMU NEKOTORYE TEX-SISTEMY PRI KOMPILQCII DOKUMENTOW PROIZWODQT SRAZU FAJLY W FORMATE PostScript ILI PDF.

fAJLY PostScript MOVNO WRU^NU@ KORREKTIROWATX, NO IZ-ZA SLOVNOSTI QZYKA | \TO O^ENX NE PROSTO, OSOBENNO ESLI ISPOLXZU@TSQ SIMWOLY, NE WHODQ]IE W ASCII. fAKTI^ESKI \TI FAJLY MOVNO RASSMATRIWATX KAK \TOLXKO DLQ ^TENIQ" I ISPOLXZOWATX DLQ RASPROSTRANENIQ INFORMACII, NE PODLEVA]EJ IZMENENI@. kOMMENTARII W PostScript, KAK I W TEX, NA^INA@TSQ ZNAKOM % I ZAKAN^IWA@TSQ KONCOM STROKI. pERWAQ STRO^KA PostScript-PROGRAMMY OBY^NO SODERVIT TO^NOE NAZWANIE FORMATA FAJLA. sOBSTWENNO PROGRAMMA NA^INAETSQ W FAJLE S SIMWOLOW %! I ZAKAN^IWAETSQ SIMWOLAMI %%EOF. PostScript-PROGRAMMY KROME SOBSTWENNOJ SISTEMY [RIFTOW MOGUT ISPOLXZOWATX [RIFTY True Type

FIRM Apple I Microsoft.

rAZLI^A@T UROWNI (levels) QZYKA PostScript. uROWENX 1 MOVET PODDERVIWATX TOLXKO ^ERNO-BELU@ GRAFIKU. uROWENX 2 MOVET RABOTATX S CWETOM. uROWENX 3 | \TO SOWREMENNOE SOSTOQNIE QZYKA.

dANNYE IZ FAJLA PostScript MOVNO POKAZYWATX PO MERE IH POSTUPLENIQ, ^TO UDOBNO DLQ ISPOLXZOWANIQ W Internet. oDNAKO ESTX DWE PRI^I- NY, PO KOTORYM DOKUMENTY PostScript SRAWNITELXNO REDKO WKL@^A@TSQ

Wweb-STRANICY:

1)ONI WESXMA WELIKI PO RAZMERAM (\TOT NEDOSTATOK SNIMAETSQ PROGRAMMAMI SVATIQ, RABOTA@]IMI W REALXNOM WREMENI);

2)ONI MOGUT SODERVATX W SEBE [RIFTY, ZA]I]ENNYE AWTORSKIMI PRAWAMI ([RIFTY IH WLADELEC MOVET ISPOLXZOWATX PRI PE^ATI, NO NE RASPROSTRANQTX).

fAJLY W FORMATE PDF LI[ENY DWUH OZNA^ENNYH NEDOSTATKOW: ONI SVATY I IZ NIH SLOVNO IZWLE^X OTDELXNYE [RIFTY, | PO\TOMU ONI STALI FAKTI^ESKIM STANDARTOM Internet DLQ OBMENA DOKUMENTAMI, NE PODLEVA]IMI IZMENENI@. pROGRAMMY DLQ PROSMOTRA PDF-FAJLOW DO-

83

STUPNY BESPLATNO. nAIBOLEE ISPOLXZUEMAQ IZ NIH | \TO Adobe Acrobat Reader. pERWAQ STRO^KA FAJLA W FORMATE PDF NA^INAETSQ SO ZNAKA %, ZA KOTORYM SLEDUET IDENTIFIKACIONNAQ ZAPISX WERSII FORMATA PDF, ISPOLXZUEMOJ W \TOM FAJLE. dALEE, KAK PRAWILO, IDUT BINARNYE DANNYE. rAS[IRENIE IMENI PDF-FAJLA | pdf.

mEVDU DOKUMENTAMI PostScript I PDF MOVNO OSU]ESTWLQTX WZAIM- NO-ODNOZNA^NOE PREOBRAZOWANIE, HOTQ PDF W OTLI^IE OT PostScript | \TO NE QZYK PROGRAMMIROWANIQ, A SKOREE QZYK OPISANIQ DOKUMENTA.

84

pRILOVENIE a. oTWETY NA WSE UPRAVNENIQ

1.87 I 119.

2.24 kgC.

3.8192.

4.x = 5.

5.HX = 0:9 + log2 5 0:3 log2 3 2:75 BIT/SIM.

6.I(Y; X1) = 0:5 BIT/SIM.

7.I(Z; X1) = I(X1; X1) = HX1 = 1 BIT/SIM, T. E. Z POLNOSTX@ OPREDELQET X1 I, SLEDOWATELXNO, X1 | \TO FUNKCIEJ OT Z. HZ = 2

BIT/SIM.

8.I(X1; X2) = (5 3 log2 3)=3 0:08 BIT/SIM.

9.I(X1; Y ) = (10 3 log2 3)=8 0:66 BIT/SIM, HX1 = 2 BIT/SIM, HY = (26 3 log2 3)=8 2:65 BIT/SIM.

10. I(Z; X1) = (22 3 log2 3)=16 1:08 BIT/SIM, HZ = (54 3 log2 3)=16 3:08 BIT/SIM.

11. I(X1; Y ) = (3 log2 3 2)=9 0:31 BIT/SIM, I(X2; Y ) = (3 log2 3+ 4)=9 0:97 BIT/SIM, HX1 = HX2 = log2 3 1:58 BIT/SIM, HY = (12 log2 3 2)=9 1:89 BIT/SIM.

12. HX = 7=4 = 1:75 BIT/SIM, HY = (24 3 log2 3 5 log2 5)=8 0:95 BIT/SIM, HZ = (328 12 log2 3 35 log2 5 17 log2 17)=64 2:47

BIT/SIM, I(X; Y ) = (216 12 log2 3 35 log2 5 17 log2 17)=64 0:72

BIT/SIM.

13. ML1(X) = 3 BIT/SIM, ML2; 3; 4(X) = 2:2 BIT/SIM, HX =

log2 5 0:2 2:12 BIT/SIM.

14. code(0) = 10, code(1) = 0, code(2) = 11 | \TO ODIN IZ WARIANTOW KODIRU@]EJ FUNKCII. ML(X) = HX = 1:5 BIT/SIM.

16.ML(X) > HX 3:25 BIT/SIM.

17.inf(s1) = 1, cont(s1) = 2, inf(s2) = 0:5, cont(s2) = 0:75.

18.1.56 BIT/SIM.

19.HX 2:17 BIT/SIM, KOD hAFFMENA ML(X) 2:22 BIT/SIM, KOD {ENNONA-f\NO ML(X) 2:28 BIT/SIM.

20.{ENNONA-f\NO, hAFFMENA: ML1(X1) = 2 BIT/SIM., ML1(X2) = 2:25 BIT/SIM., ML1(X3) = 2:7 BIT/SIM., ML1(X4) = 213=60 BIT/SIM. aRIFMETI^ESKIJ: ML1(X1) = 15=6 BIT/SIM., ML1(X2) = 2:05 BIT/SIM.,

ML1(X3) = 2:3 BIT/SIM., ML1(X4) = 21=60 BIT/SIM.

21.LhAFFMENA = 3 BITA, LARIFMETI^ESKIJ = 4 BITA.

22.010001011, 01011111.

23.81, W 27 RAZ.

85

24.s^ITAQ, ^TO KOD GENERIRUTSQ D.S.W. X S RASPREDELENIEM P (X =

A)= 2=3, P (X = B) = 1=3, MOVNO POLU^ITX NAILU^[IE KODY, DLQ

KOTORYH LhAFFMENA-1(ABAAAB) = 6 BIT, LhAFFMENA-2(ABAAAB) = 5 BIT, LhAFFMENA-3(ABAAAB) = 5 BIT, LARIFMETI^ESKIJ(ABAAAB) = 1 BIT

25.'B'10'C'1101

26.code(AABCDAACCCCDBB) = 'A'10'B'00'C'000'D'00011001111 100110011001, L(AABCDAACCCCDBB) = 62 BIT, DLINA ISHODNOGO SOOB]ENIQ | 112 BIT. code(kibernetiki) = 'k'0'i'00'b'100'e'000'r'1 100'n'1111000't'100110111, L(kibernetiki) = 85 BIT, DLINA IS-

HODNOGO SOOB]ENIQ | 88 BIT. code(sinqq sinewa sini) = 's'0'i' 00'n'100'q'001100' '101001011100'e'11000'w'10100'a'1010101101101111,

L(sinqq sinewa sini) = 114 BIT, DLINA ISHODNOGO SOOB]ENIQ | 136 BIT.

27.rASPAKOWANNOE SOOB]ENIE | AFXAFFXFXAXAFFA, EGO DLINA | 120 BIT, DLINA SVATOGO KODA | 52 BIT.

28.01000010111001.

29.AABCDAACCCCDBB, LZ77: h0,0,'A'i h11,1,'B'i h0,0,'C'i h0,0, 'D'i h7,2,'C'i h11,2,'C'i h5,2,'B'i h0,0,'B'i, DLINA 8 15 = 120 BIT; LZSS: 0'A'1h11,1i0'B'0'C'0'D'1h7,2i1h8,1i1h11,1i1h10,2i1h5,1i 1h3,1i1h11,1i, DLINA 8 7 + 4 9 = 92 BIT; LZ78: h0,'A'i h1,'B'i h0,'C'i h0,'D'i h1,'A'i h3,'C'i h6,'D'i h0,'B'i h0,'B'i, DLINA 9 12 = 108 BIT; LZW: 0'A'0'A'0'B'0'C'0'D' h256i0'C'h262ih259i0'B'0'B', DLINA 11 9 = 99 BIT. kibernetiki, LZ77: h0,0,'k'i h0,0,'i'i, h0,0,'b'i h0,0,'e'i h0,0,'r'i h0,0,'n'i h9,1,'t'i h5,1,'k'i h0,0,'i'i, DLINA 9 15 = 135 BIT; LZSS: 0'k'0'i'0'b'0'e'0'r'0'n' 1h9,1i0't'1h5,1i1h5,2i, DLINA 3 7 + 7 9 = 84 BIT; LZ78: h0,'k'i h0,'i'i h0,'b'i h0,'e'i h0,'r'i h0,'n'i h4,'t'i h2,'k'i h0,'i'i, DLINA 9 12 = 108 BIT; LZW: 0'k'0'i'0'b'0'e'0'r'0'n'0'e'0't'0'i'h256i, DLINA 10 9 = 90 BIT. \sinqq sinewa sini", LZ77: h0,0,'s'i h0,0,'i'i h0,0,'n'i h0,0,'q'i h11,1' 'i h6,3,'e'i h0,0,'w'i h0,0,'a'i h5,4,'i'i, DLINA 9 15 = 135 BIT; LZSS: 0's'0'i'0'n'0'q'1h11,1i0' 'h6,3i0'e'0'w'0'a'1h5,4i1h10,1i, DLINA 4 7 + 8 9 = 100 BIT; LZ78: h0,'s'i h0,'i'i h0,'n'i h0,'q'i h4,' 'i h1,'i'i h3,'e'i h0,'w'i h0,'a'i h0,' 'i h6,'n'i h0,'i'i, DLINA 12 12 = 144 BIT; LZW: 0's'0'i'0'n'0'q'0'q'0' 'h256i0'n'0'e'0'w'0'a'h261ih257i0'i', DLINA 14 9 = 126 BIT.

30.nET. |TO SLEDUET IZ O^EWIDNOGO NERAWENSTWA DLQ DLIN KODOW log2(LD + 256) < log2(LD) + 8, GDE LD | \TO RAZMER SLOWARQ.

31.wO WSEH SLU^AQH SOOB]ENIE | AFXAFFXFXAXAFFA, DLINA KODA LZ77 | 105 BIT, LZSS | 62 BIT, LZ78 | 108 BIT, LZW | 99 BIT.

32.2000 BOD.

33.1) 8000=3 2666:67 SIM/SEK; 2) 2523 SIM/SEK; 3) 2000 SIM/SEK.

34.pUSTX X | D. S. W., OPREDELQ@]AQ PEREDAT^IK, A Y | D. S. W., OPREDELQ@]AQ PRIEMNIK. tOGDA P (Y = 00=X = 00) = pp, P (Y = 00=X = 01) = pq, : : :, P (Y = 00=X = 11) = qq, : : :

86

36.0:3%, 7:7%; 0:004%, 0:797%.

37.r = 6, 11 6 r 6 16.

38.r > 2, r > 9.

39.E1: 1. 00 ! 00000, 01 ! 01110, 10 ! 10101, 11 ! 11011;

2.min d = 3, PNEOBNARUVENIQ O[IBKI = 2p2q3 + pq4, KOD ISPRAWLQET ILI

OBNARUVIWAET WSE O[IBKI KRATNOSTI SOOTWETSTWENNO DO 1 ILI 2;

3: 00000 01110 10101 11011

00001 01111 10100 11010

00010 01100 10111 11001

00100 01010 10001 11111

01000 00110 11101 10011

10000 11110 00101 01011

00011 01101 10110 11000

10010 11100 00111 01001;

4. PPRAWILXNOJ PEREDA^I = p5 + 5p4q + 2p3q2, KOD ISPRAWLQET WSE O[IBKI KRATNOSTI 1 I 2 IZ 10 O[IBOK KRATNOSTI 2; 5. 10001 ! 10, 01110 !

01, 10101 ! 10. E2: 1. 000 ! 0000, 001 ! 0010, 010 ! 0101, 011 ! 0111, 100 ! 1001, 101 ! 1011, 110 ! 1100, 111 ! 1110; 2. min d =

1, PNEOBNARUVENIQ O[IBKI = p3q + 3p2q2 + 3pq3, KOD NE ISPRAWLQET I NE

OBNARUVIWAET WSE O[IBKI NIKAKOJ KRATNOSTI;

41.5510 = 001010101 ! 0001001010111, 20010 ! 100011001000, 1000001000001 ! 000100101, 1100010111100 ! 001011101.

42.0100 ! 01100010100, 10001101 ! 110011101011001, 11110 !

10011110110.

43.pERWOE | NET, WTOROE | DA.

44.g(x) = 1 + x + x2 + x4 + x5 + x8 + x10.

45.1000, 1111.

46.pturh~~`nfy.

47.22: A OTPRAWLQET B 58, B WOZWRA]AET 94, A OKON^ATELXNO OTPRAWLQET 115; 17: B OTPRAWLQET A 135, A WOZWRA]AET 15, B OKON^ATELXNO OTPRAWLQET 143.

48.53, 51; 247.

49.DLQ a = 33 = 237.

50.= 21, 124.

51.hH1ihA name="2"ih/AigLAWA 2h/H1i.

87