Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Лидовский В.В., Теория информации

.pdf
Скачиваний:
13
Добавлен:
24.03.2015
Размер:
896.19 Кб
Скачать

pRILOVENIE i. iMENNOJ UKAZATELX

aDLEMAN (Adleman) 72 bERG 3

bOUZ (Bose) 67 wAR[AMOW 55 wINER (Wiener) 3

gILXBERT (Gilbert) 55 gLU[KOW 3

gOLEJ (Golay) 66 dIFFI (Di e) 71 dOJL (Doyle) 69

eWKLID (Euclid, E &) 98 zIW (Ziv) 34

kLAUZIUS (Clausius) 10 kNUT (Knuth) 80 lAGRANV (Lagrange) 58 lEMPEL (Lempel) 34 nAJKWIST (Nyquist) 6 pLOTKIN (Plotkin) 56 pO (Poe) 69

rIWEST (Rivest) 72

rID (Reed) 67

 

 

 

sOLOMON (Solomon)

67

 

sTORER (Storer)

35

 

 

u\L^ (Welch)

37

 

 

fERMA (Fermat)

98

 

 

fIBONA^^I (Fibonacci)

46

fI[ER (Fisher)

10

 

 

f\NO (Fano)

20, 22, 48

hAFFMEN (Hu man)

22, 26

hELLMAN (Hellman)

71

 

hOKKENGEM (Hocquengem) 67

h\MMING (Hamming)

52, 55, 60, 66

cEZARX (Caesar)

69

 

 

~OUDHURI (Chaudhuri)

67

{AMIR (Shamir)

72

 

{ENNON (Shannon)

3, 10, 16, 20, 22,

48, 69

 

 

 

 

{IMANSKIJ (Szimanski)

35

|JLER (Euler)

98

 

 

107

oglawlenie

wWEDENIE : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :1

1 pREDMET I OSNOWNYE RAZDELY KIBERNETIKI : : : : : : : : : : : : : : : : : : : 2 2 fORMALXNOE PREDSTAWLENIE ZNANIJ : : : : : : : : : : : : : : : : : : : : : : : : : : : 4

3 wIDY INFORMACII : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 5

4 hRANENIE, IZMERENIE, OBRABOTKA I PEREDA^A INFORMACII : : : : 7 5 bAZOWYE PONQTIQ TEORII INFORMACII : : : : : : : : : : : : : : : : : : : : : : : : 8

6 sPOSOBY IZMERENIQ INFORMACII : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 9

7 wEROQTNOSTNYJ PODHOD K IZMERENI@ DISKRETNOJ I NEPRERYWNOJ INFORMACII : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 10

8 sMYSL \NTROPII {ENNONA : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 16 9 sEMANTI^ESKAQ INFORMACIQ : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 18

10sVATIE INFORMACII : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 19

11pROSTEJ[IE ALGORITMY SVATIQ INFORMACII : : : : : : : : : : : : : : : 22

12aRIFMETI^ESKOE KODIROWANIE : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 23

13aDAPTIWNYE ALGORITMY SVATIQ. kODIROWANIE hAFFMENA : : :26

14aDAPTIWNOE ARIFMETI^ESKOE KODIROWANIE : : : : : : : : : : : : : : : : : : :32

15pODSTANOWO^NYE ILI SLOWARNO-ORIENTIROWANNYE ALGORITMY SVATIQ INFORMACII. mETODY lEMPELA-zIWA : : : : : : : : : : : : : : : : 34

16LZ-ALGORITMY RASPAKOWKI DANNYH. pRIMERY : : : : : : : : : : : : : : : 39

17oSOBENNOSTI PROGRAMM-ARHIWATOROW : : : : : : : : : : : : : : : : : : : : : : : : 41

18sVATIE INFORMACII S POTERQMI : : : : : : : : : : : : : : : : : : : : : : : : : : : : 43

19iNFORMACIONNYJ KANAL : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 44

20pOMEHOZA]ITNOE KODIROWANIE : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 48

21mATEMATI^ESKAQ MODELX SISTEMY SWQZI : : : : : : : : : : : : : : : : : : : : : 50

22mATRI^NOE KODIROWANIE : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 56

23gRUPPOWYE KODY : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 57

24sOWER[ENNYE I KWAZISOWER[ENNYE KODY : : : : : : : : : : : : : : : : : : : : 60

25pOLINOMIALXNYE KODY : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 64

26pONQTIE O KODAH bOUZA-~OUDHURI-hOKKENGEMA : : : : : : : : : : : : : : :66

27cIKLI^ESKIE IZBYTO^NYE KODY : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :68

28oSNOWY TEORII ZA]ITY INFORMACII : : : : : : : : : : : : : : : : : : : : : : : : 69

29kRIPTOSISTEMA BEZ PEREDA^I KL@^EJ : : : : : : : : : : : : : : : : : : : : : : : :71

30kRIPTOSISTEMA S OTKRYTYM KL@^OM : : : : : : : : : : : : : : : : : : : : : : : : 72

31|LEKTRONNAQ PODPISX : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :73

32sTANDART [IFROWANIQ DANNYH : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :75

33iNFORMACIQ W Internet : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 75

34HTML, XML I SGML : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 78

35TEX : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :80

36PostScript I PDF : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 82

108

pRILOVENIQ

a oTWETY NA WSE UPRAVNENIQ : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :84 b uPRAWLQ@]IE KODY ASCII : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 88 w kODIROWKA WIDIMYH SIMWOLOW ASCII : : : : : : : : : : : : : : : : : : : : : : : :91 g kODIROWKA BUKW RUSSKOGO ALFAWITA : : : : : : : : : : : : : : : : : : : : : : : : : 94 d |LEMENTY TEORII ^ISEL : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 98 e iSPOLXZUEMYE OBOZNA^ENIQ : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 101 v sPISOK LITERATURY : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 102

zpREDMETNYJ UKAZATELX : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 104 i iMENNOJ UKAZATELX : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 107

109

dlq zametok

110

111

112

113

114

115

... SAMYE RAZNYE KATEGORII ^ITATELEJ NAJDUT W KNIGE ^TO-TO INTERESNOE DLQ SEBQ.

... BUDU]IM SLU[ATELQM SOOTWETSTWU@]IH KURSOW (W RAZLI^NYH WYS[IH U^EBNYH ZAWEDENIQH) ONA O^ENX PRIGODITSQ, POSKOLXKU ZAPOLNQET SU]ESTWENNYJ PROBEL W U^EBNOJ LITERATURE NA RUSSKOM QZYKE.

aLEKSANDR {ENX