Лидовский В.В., Теория информации
.pdfWYBRANNYM FRAGMENTOM TEKSTA: POKAZATX KURSIWNYM, PRIPODNQTX, CENTRIROWATX, SVATX, POD^ERKNUTX I T.P. pRI LOGI^ESKOJ RAZMETKE UKAZYWAETSQ STRUKTURNYJ SMYSL WYBRANNOGO FRAGMENTA: PRIME^ANIE, NA^ALO RAZDELA, KONEC PODRAZDELA, SSYLKA NA DRUGOJ FRAGMENT I T.P.
dLQ PE^ATI DOKUMENTA NA PRINTERE ILI POKAZE NA \KRANE ISPOLXZUETSQ FIZI^ESKAQ RAZMETKA. iSTORI^ESKI ONA POQWILASX PERWOJ, NO IMEET O^EWIDNYE NEDOSTATKI. nAPRIMER, W aMERIKE I eWROPE SU]ESTWU@T RAZNYE STANDARTY NA RAZMER PIS^EJ BUMAGI, NABORY [RIFTOW I RAZMER \KRANA MENQ@TSQ OT SISTEMY K SISTEME, | PODOBNYE OBSTOQTELXSTWA 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
77
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 (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),
78
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 IMENA (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^EN-
79
NYJ 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 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
80
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 NEPROSTO. 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 DOKU-
81
MENTA 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.
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.
82
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 DOSTUPNY 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.
83
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. |
1 |
|
|||||||
|
n |
n 1 |
|
n |
|
n 1 |
n |
|||
15. |
|
0 |
ILI code(2 ) = |
|
nP |
= |
||||
|
code(2 ) = 1 |
|
1 |
|
|
0 |
|
0 1. HX = |
=1 n=2 |
|
ML(X) |
= 2 BIT/SIM|. {z } |
|
|
| {z } |
|
|
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.
84
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.,
85
OPREDELQ@]AQ PRIEMNIK. tOGDA P (Y = 00=X = 00) = pp, P (Y = 00=X = 01) = pq, : : :, P (Y = 00=X = 11) = qq, : : :
35. C145 |
p9q5 |
4 |
C14i |
4 |
C14i = 1471. |
, Pi=0 |
p14 iqi, Pi=0 |
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 !
|
|
|
|
1011, 110 |
2! |
1100, 111 |
! |
1110; 2. min d = |
|||||||||||
0111, 100 ! 1001, 101 ! |
3 |
q + 3p |
2 |
|
|
|
3 |
|
|
|
|||||||||
1, PNEOBNARUVENIQ O[IBKI = p |
|
|
q |
+ 3pq |
|
, KOD NE ISPRAWLQET I NE |
|||||||||||||
OBNARUVIWAET WSE O[IBKI NIKAKOJ KRATNOSTI; |
|
|
|
||||||||||||||||
3: 0000 0010 0101 0111 1001 1011 1100 1110 |
|||||||||||||||||||
0001 |
0011 |
0100 |
0110 |
|
1000 |
1010 |
1101 |
1111; |
|||||||||||
4. PPRAWILXNOJ PEREDA^I = p4+p3q, KOD ISPRAWLQET 1 IZ 4 O[IBOK KRATNOSTI |
|||||||||||||||||||
1; 5. 1001 ! 100, |
0110 |
|
011, 1101 |
! |
110. |
|
|
|
|
|
|
||||||||
|
2 |
! i |
|
|
8 |
|
|
|
|
|
|
|
|
|
|||||
40. NET, T.K. |
Pi=0 C14 6= 2 |
|
. |
|
|
|
|
|
|
|
|
|
|
|
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.
86