ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² написании студСнчСских Ρ€Π°Π±ΠΎΡ‚
АнтистрСссовый сСрвис

Анализ Π½Π°ΡƒΡ‡Π½ΠΎΠ³ΠΎ ΠΏΡƒΡ‚ΠΈ Клода Π­Π»Π²ΡƒΠ΄Π° Π¨Π΅Π½Π½ΠΎΠ½Π° ΠΈ тСория ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ

Π Π΅Ρ„Π΅Ρ€Π°Ρ‚ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² Π½Π°ΠΏΠΈΡΠ°Π½ΠΈΠΈΠ£Π·Π½Π°Ρ‚ΡŒ ΡΡ‚ΠΎΠΈΠΌΠΎΡΡ‚ΡŒΠΌΠΎΠ΅ΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹

Π‘Ρ‚Ρ€ΡƒΠΊΡ‚ΡƒΡ€Π° ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Ρ‚Π°ΠΊΠΆΠ΅ ΠΌΠΎΠΆΠ΅Ρ‚ Π²ΠΊΠ»ΡŽΡ‡Π°Ρ‚ΡŒ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½Ρ‹Π΅ совокупности, Π²Ρ‹Π΄Π΅Π»Π΅Π½Π½Ρ‹Π΅ ΠΏΠΎ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΌΡƒ ΠΊΡ€ΠΈΡ‚Π΅Ρ€ΠΈΡŽ. ΠšΠΎΠ»ΠΈΡ‡Π΅ΡΡ‚Π²ΠΎ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ — ΠΌΠ΅Ρ€Π° сокращСния нСопрСдСлСнности знания ΠΏΡ€ΠΈ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½ΠΈΠΈ сообщСния. Π‘Π°ΠΌΠΎΠΉ малСнькой Π΅Π΄ΠΈΠ½ΠΈΡ†Π΅ΠΉ количСства ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΡΡ‡ΠΈΡ‚Π°ΡŽΡ‚ Π±ΠΈΡ‚. ΠŸΡ€ΠΈ равновСроятных сообщСниях ΠΊΠΎΠ½Π΅Ρ‡Π½ΠΎΠ³ΠΎ мноТСства сообщСний ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Ρ„ΠΎΡ€ΠΌΡƒΠ»Π° Π₯Π°Ρ€Ρ‚Π»ΠΈ, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ количСство ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Ρ€Π°Π²Π½ΠΎ Π»ΠΎΠ³Π°Ρ€ΠΈΡ„ΠΌΡƒ… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

Анализ Π½Π°ΡƒΡ‡Π½ΠΎΠ³ΠΎ ΠΏΡƒΡ‚ΠΈ Клода Π­Π»Π²ΡƒΠ΄Π° Π¨Π΅Π½Π½ΠΎΠ½Π° ΠΈ тСория ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

Аннотация

Данная ΡΡ‚Π°Ρ‚ΡŒΡ, прСдназначСнная для ознакомлСния с Ρ‡ΠΈΡ‚атСлями, содСрТит ΡΠΆΠ°Ρ‚ΡƒΡŽ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ, ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½ΡƒΡŽ ΠΏΡƒΡ‚Π΅ΠΌ исслСдования, Π° ΠΈΠΌΠ΅Π½Π½ΠΎ ΠΏΡƒΡ‚ΡŒ Клода Π­Π»Π²ΡƒΠ΄Π° Π¨Π΅Π½Π½ΠΎΠ½Π° Π² Π½Π°ΡƒΠΊΠ°Ρ…, Π²ΠΊΠ»Π°Π΄ Π² ΠΌΠ°Ρ‚СматичСскиС ΠΈ Ρ‚СхничСскиС Π½Π°ΡƒΠΊΠΈ, Π² Ρ‡Π°ΡΡ‚ности Π°Π½Π°Π»ΠΈΠ· ΠΈΠ΄Π΅ΠΈ Ρ‚Π΅ΠΎΡ€ΠΈΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ.

Abstract.

This article is intended to familiarize the readers contains concise information obtained by the research, namely the path of Claude Elwood Shannon in science, contributions to mathematical and engineering sciences, in particular the analysis of the ideas of information theory.

ΠšΠ»ΡŽΡ‡Π΅Π²Ρ‹Π΅ слова Клод Π­Π»Π²ΡƒΠ΄ Π¨Π΅Π½Π½ΠΎΠ½; тСория ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ; ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ.

Keywords.

Claude Elwood Shannon; information theory; data encryption.

ВСория ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Π½Π΅Ρ€Π°Π·Ρ€Ρ‹Π²Π½ΠΎ связана с ΠΎΠΏΡƒΠ±Π»ΠΈΠΊΠΎΠ²Π°Π½Π½ΠΎΠΉ Π² 1948 Π³ΠΎΠ΄Ρƒ ΡΡ‚Π°Ρ‚ΡŒΠ΅ΠΉ Π¨Π΅Π½Π½ΠΎΠ½Π° «ΠœΠ°Ρ‚СматичСская тСория связи». Π¨Π΅Π½Π½ΠΎΠ½ ΡƒΡ‚Π²Π΅Ρ€ΠΆΠ΄Π°Π», Ρ‡Ρ‚ΠΎ тСория ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Ρ†Π΅Π»Ρ‹ΠΉ Ρ€Π°Π·Π΄Π΅Π» матСматичСской Ρ‚Π΅ΠΎΡ€ΠΈΠΈ связи. ВСория ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Π·Π°Π΄Π°Π΅Ρ‚ основныС Π³Ρ€Π°Π½ΠΈΡ†Ρ‹ возмоТностСй систСм ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡ΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, устанавливаСт исходныС ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏΡ‹ ΠΈΡ… Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ ΠΈ ΠΏΡ€Π°ΠΊΡ‚ичСского воплощСния.

ЦСлью Π΄Π°Π½Π½ΠΎΠΉ ΡΡ‚Π°Ρ‚ΡŒΠΈ являСтся Π°Π½Π°Π»ΠΈΠ· Π½Π°ΡƒΡ‡Π½ΠΎΠ³ΠΎ ΠΏΡƒΡ‚ΠΈ Клода Π­Π»Π²ΡƒΠ΄Π° Π¨Π΅Π½Π½ΠΎΠ½Π°, влияния Ρ‚Π΅Ρ… ΠΈ ΠΈΠ½Ρ‹Ρ… Ρ„Π°ΠΊΡ‚ΠΎΡ€ΠΎΠ² Π½Π° Π½Π΅Π³ΠΎ ΠΈ Ρ€Π°ΡΠΊΡ€Ρ‹Ρ‚ΠΈΠ΅ сущности Π΅Π³ΠΎ Ρ‚Π΅ΠΎΡ€ΠΈΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ.

Клод Π­Π»Π²ΡƒΠ΄ Π¨Π΅Π½Π½ΠΎΠ½ — ΠΈΠ½ΠΆΠ΅Π½Π΅Ρ€, ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊ АмСрики. Родился 30 Π°ΠΏΡ€Π΅Π»Ρ 1916 Π³ΠΎΠ΄Π° Π² Π³ΠΎΡ€ΠΎΠ΄Π΅ ΠŸΠ΅Ρ‚ΠΎΡ†ΠΊΠΈ, ΡˆΡ‚Π°Ρ‚ ΠœΠΈΡ‡ΠΈΠ³Π°Π½, БША. Π’ ΡŽΠ½ΠΎΡΡ‚ΠΈ Π¨Π΅Π½Π½ΠΎΠ½ увлСкался конструированиСм мСханичСских ΠΈ Π°Π²Ρ‚оматичСских устройств, Ρ‡Ρ‚ΠΎ ΠΏΠΎΠ·Π²ΠΎΠ»ΠΈΠ»ΠΎ Π΅ΠΌΡƒ ΡΠΎΠ±ΠΈΡ€Π°Ρ‚ΡŒ ΠΌΠΎΠ΄Π΅Π»ΠΈ самолСтов, радиотСхничСскиС Ρ†Π΅ΠΏΠΈ, Π° Ρ‚Π°ΠΊΠΆΠ΅ Ρ€Π°Π΄ΠΈΠΎΡƒΠΏΡ€Π°Π²Π»ΡΠ΅ΠΌΡƒΡŽ Π»ΠΎΠ΄ΠΊΡƒ ΠΈ Π½Π΅Π±ΠΎΠ»ΡŒΡˆΡƒΡŽ Ρ‚Π΅Π»Π΅Π³Ρ€Π°Ρ„Π½ΡƒΡŽ систСму, Π΄Π°Π½Π½Ρ‹ΠΉ Ρ„Π°ΠΊΡ‚ΠΎΡ€ ΠΌΠΎΠΆΠ½ΠΎ Π²Ρ‹Π΄Π΅Π»ΠΈΡ‚ΡŒ ΠΏΠ΅Ρ€Π²Ρ‹ΠΌ Π½Π° Π½Π°ΡƒΡ‡Π½ΠΎΠΌ ΠΏΡƒΡ‚ΠΈ Клода Π­Π»Π²ΡƒΠ΄Π° Π¨Π΅Π½Π½ΠΎΠ½Π°.

ПослС окончания ΠΎΠ±Ρ‰Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠΉ срСднСй ΡˆΠΊΠΎΠ»Ρ‹ ΠΎΠ½ ΠΏΠΎΡΡ‚ΡƒΠΏΠΈΠ» Π² ΠœΠΈΡ‡ΠΈΠ³Π°Π½ΡΠΊΠΈΠΉ унивСрситСт, заканчивая ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ» стСпСни Π±Π°ΠΊΠ°Π»Π°Π²Ρ€Π° ΠΏΠΎ ΡΠΏΠ΅Ρ†ΠΈΠ°Π»ΡŒΠ½ΠΎΡΡ‚ям ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ° ΠΈ ΡΠ»Π΅ΠΊΡ‚Ρ€ΠΎΡ‚Π΅Ρ…Π½ΠΈΠΊΠ°, Ρ‡Ρ‚ΠΎ ясно ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚, насколько Π¨Π΅Π½Π½ΠΎΠ½ Π±Ρ‹Π» ΡƒΠ²Π»Π΅Ρ‡Π΅Π½ тСхничСскими Π½Π°ΡƒΠΊΠ°ΠΌΠΈ, это Π²Ρ‚ΠΎΡ€ΠΎΠΉ Ρ„Π°ΠΊΡ‚ΠΎΡ€, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ Ссли Π±Ρ‹ ΠΎΠ½ Ρ€Π°Π·ΠΎΡ‡Π°Ρ€ΠΎΠ²Π°Π»ΡΡ Π² ΡΡ‚ΠΎΠΌ, ΠΌΡ‹ Π±Ρ‹ Π½ΠΈΠΊΠΎΠ³Π΄Π° Π½Π΅ ΡƒΠ²ΠΈΠ΄Π΅Π»ΠΈ ΡΠ²ΠΎΠ»ΡŽΡ†ΠΈΡŽ ΠΎΡ‡Π΅Π½ΡŒ Π²Π°ΠΆΠ½ΠΎΠΉ ΠΈ ΠΏΠΎ ΡΠ΅ΠΉ дСнь Ρ€Π°Π·Π²ΠΈΠ²Π°ΡŽΡ‰Π΅ΠΉΡΡ Π½Π°ΡƒΠΊΠΈ «ΠΊΠΈΠ±Π΅Ρ€Π½Π΅Ρ‚ΠΈΠΊΠΈ». Π•Ρ‰Π΅ студСнтом Π΅Π³ΠΎ заинтСрСсовали Ρ€Π°Π±ΠΎΡ‚Ρ‹ Π”ΠΆΠΎΡ€Π΄ΠΆΠ° Буля, ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌ Π² ΠΏΠΎΡΠ»Π΅Π΄ΡΡ‚Π²ΠΈΠΈ Π¨Π΅Π½Π½ΠΎΠ½ ΡƒΠ²ΠΈΠ΄Π΅Π» Π² ΡΠ»Π΅ΠΊΡ‚ричСских схСмах Π΄ΠΈΡ„Ρ„Π΅Ρ€Π΅Π½Ρ†ΠΈΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ Π°Π½Π°Π»ΠΈΠ·Π°Ρ‚ΠΎΡ€Π°. Π’ 1938 Π³ΠΎΠ΄Ρƒ публикуСтся ΡΡ‚Π°Ρ‚ΡŒΡ, написанная с Π΅Π³ΠΎ магистСрской Ρ€Π°Π±ΠΎΡ‚Ρ‹ «Π‘ΠΈΠΌΠ²ΠΎΠ»ΡŒΠ½Ρ‹ΠΉ Π°Π½Π°Π»ΠΈΠ· Ρ€Π΅Π»Π΅ ΠΈ ΠΊΠΎΠΌΠΌΡƒΡ‚Π°Ρ‚ΠΎΡ€ΠΎΠ². Π“ΠΎΠ²Π°Ρ€Π΄ Π“Π°Ρ€Π΄Π½Π΅Ρ€ ΠΈΠ· Π“арвардского унивСрситСта отозвался ΠΎ Ρ€Π°Π±ΠΎΡ‚Π΅ Π¨Π΅Π½Π½ΠΎΠ½Π°, ΠΊΠ°ΠΊ ΠΎ «Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ, самой Π²Π°ΠΆΠ½ΠΎΠΉ, Π° Ρ‚Π°ΠΊΠΆΠ΅ самой извСстной магистСрской Ρ€Π°Π±ΠΎΡ‚Π΅ столСтия». Докторская диссСртация, написанная Π²ΠΎ Π²Ρ€Π΅ΠΌΡ участия Π² Ρ€Π°Π±ΠΎΡ‚Π΅ ΠΏΠΎ Π³Π΅Π½Π΅Ρ‚ΠΈΠΊΠ΅, Π½Π°Π·Ρ‹Π²Π°Π»Π°ΡΡŒ «ΠΠ»Π³Π΅Π±Ρ€Π° для тСорСтичСской Π³Π΅Π½Π΅Ρ‚ΠΈΠΊΠΈ», ΠΈ Π±Ρ‹Π»Π° Π·Π°Π²Π΅Ρ€ΡˆΠ΅Π½Π° вСсной 1940 Π³ΠΎΠ΄Π°. Π¨Π΅Π½Π½ΠΎΠ½ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ» Π΄ΠΎΠΊΡ‚ΠΎΡ€ΡΠΊΡƒΡŽ ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ ΠΏΠΎ ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΈ ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ магистра ΠΏΠΎ ΡΠ»Π΅ΠΊΡ‚Ρ€ΠΎΡ‚Π΅Ρ…Π½ΠΈΠΊΠ΅, Π΄Π°Π½Π½Ρ‹ΠΉ шаг ΠΈ Π΅ΡΡ‚ΡŒ Ρ‚Ρ€Π΅Ρ‚ΠΈΠΉ Ρ„Π°ΠΊΡ‚ΠΎΡ€.

Π’ ΠΏΠΎΡΠ»Π΅Π΄ΡΡ‚Π²ΠΈΠΈ ΠΎΠ½ ΠΏΡ€Π΅ΠΏΠΎΠ΄Π°Π²Π°Π» Π² ΡƒΠ½ΠΈΠ²Π΅Ρ€ΡΠΈΡ‚Π΅Ρ‚Π΅ ΠΈ Ρ€Π°Π±ΠΎΡ‚Π°Π» Π² Π°ΠΌΠ΅Ρ€ΠΈΠΊΠ°Π½ΡΠΊΠΎΠΉ Ρ‚Π΅Π»Π΅Ρ„ΠΎΠ½Π½ΠΎΠΉ ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΠΈ Π‘Π΅Π»Π». Π˜ΡΡΠ»Π΅Π΄ΡƒΡ ΠΏΠ΅Ρ€Π΅ΠΊΠ»ΡŽΡ‡Π°ΡŽΡ‰ΠΈΠ΅ Ρ†Π΅ΠΏΠΈ, Π¨Π΅Π½Π½ΠΎΠ½ ΠΎΠ±Π½Π°Ρ€ΡƒΠΆΠΈΠ» ΠΏΠ΅Ρ€Π΅Π΄ΠΎΠ²ΠΎΠΉ ΠΌΠ΅Ρ‚ΠΎΠ΄ ΠΎΡ€Π³Π°Π½ΠΈΠ·Π°Ρ†ΠΈΠΈ Ρ†Π΅ΠΏΠ΅ΠΉ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ позволяСт ΡΠΎΠΊΡ€Π°Ρ‚ΠΈΡ‚ΡŒ количСство ΠΊΠΎΠ½Ρ‚Π°ΠΊΡ‚ΠΎΠ² Ρ€Π΅Π»Π΅, Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΡ‹Ρ… Π² ΠΈΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠΈ слоТных логичСских Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ. Π’ Π΄Π°Π»ΡŒΠ½Π΅ΠΉΡˆΠ΅ΠΌ публикуСтся Π΅Π³ΠΎ Π΄ΠΎΠΊΠ»Π°Π΄ «ΠžΡ€Π³Π°Π½ΠΈΠ·Π°Ρ†ΠΈΡ Π΄Π²ΡƒΡ…ΠΏΠΎΠ»ΡŽΡΠ½Ρ‹Ρ… ΠΏΠ΅Ρ€Π΅ΠΊΠ»ΡŽΡ‡Π°ΡŽΡ‰ΠΈΡ… Ρ†Π΅ΠΏΠ΅ΠΉ». Π‘Π°ΠΌ ΠΆΠ΅ Π¨Π΅Π½Π½ΠΎΠ½ старался Ρ€Π΅ΡˆΠΈΡ‚ΡŒ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡ‹ создания схСм ΠΏΠ΅Ρ€Π΅ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΡ.

Π‘ΠΎ Π²ΡΡ‚ΡƒΠΏΠ»Π΅Π½ΠΈΠ΅ΠΌ БША Π²ΠΎ Π’Ρ‚ΠΎΡ€ΡƒΡŽ ΠΌΠΈΡ€ΠΎΠ²ΡƒΡŽ Π²ΠΎΠΉΠ½Ρƒ Π¨Π΅Π½Π½ΠΎΠ½ присоСдинился ΠΊ Ρ€Π°Π±ΠΎΡ‚Π΅ Π½Π°Π΄ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΎΠΉ для систСм управлСния ΠΎΠ³Π½Π΅ΠΌ для ΠΏΡ€ΠΎΡ‚ΠΈΠ²ΠΎΠ²ΠΎΠ·Π΄ΡƒΡˆΠ½ΠΎΠΉ ΠΎΠ±ΠΎΡ€ΠΎΠ½Ρ‹ ΠΈ Ρ€Π°Π±ΠΎΡ‚Π°Π» Π½Π°Π΄ устройствами обнаруТСния самолСтов ΠΏΡ€ΠΎΡ‚ΠΈΠ²Π½ΠΈΠΊΠ° ΠΈ Π½Π°Π²Π΅Π΄Π΅Π½ΠΈΡ Π½Π° Π½ΠΈΡ… Π·Π΅Π½ΠΈΡ‚Π½Ρ‹Ρ… установок, Ρ‚Π°ΠΊΠΆΠ΅ ΠΎΠ½ Ρ€Π°Π·Ρ€Π°Π±Π°Ρ‚Ρ‹Π²Π°Π» криптографичСскиС систСмы, Π² Ρ‚ΠΎΠΌ числС ΠΈ ΠΏΡ€Π°Π²ΠΈΡ‚Π΅Π»ΡŒΡΡ‚Π²Π΅Π½Π½ΡƒΡŽ связь. УчастиС Π¨Π΅Π½Π½ΠΎΠ½Π° Π² Ρ€Π°Π±ΠΎΡ‚Π΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠ±ΡŠΡΠ²ΠΈΡ‚ΡŒ Ρ‚Ρ€Π΅Ρ‚ΡŒΠΈΠΌ Ρ„Π°ΠΊΡ‚ΠΎΡ€ΠΎΠΌ, ΠΊΠ°ΠΊ Π³ΠΎΠ²ΠΎΡ€ΠΈΠ» ΠΎΠ½ ΡΠ°ΠΌ, Ρ€Π°Π±ΠΎΡ‚Π° Π² ΠΎΠ±Π»Π°ΡΡ‚ΠΈ ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΠΈ ΠΏΠΎΠ΄Ρ‚ΠΎΠ»ΠΊΠ½ΡƒΠ»Π° Π΅Π³ΠΎ ΠΊ ΡΠΎΠ·Π΄Π°Π½ΠΈΡŽ Ρ‚Π΅ΠΎΡ€ΠΈΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ.

Π’ ΠΏΠ΅Ρ€ΠΈΠΎΠ΄ с 1950 ΠΏΠΎ 1956 Π³ΠΎΠ΄Π° ΠΎΠ½ Π·Π°Π½ΠΈΠΌΠ°Π»ΡΡ созданиСм логичСских машин. Π”Π°Π»Π΅Π΅ ΠΎΠ½ ΡΠΎΠ·Π΄Π°Π» ΠΌΠ°ΡˆΠΈΠ½Ρƒ, которая ΠΌΠΎΠ³Π»Π° ΠΈΠ³Ρ€Π°Ρ‚ΡŒ Π² ΡˆΠ°Ρ…ΠΌΠ°Ρ‚Ρ‹. Π’ 1952 Π¨Π΅Π½Π½ΠΎΠ½ создал ΠΎΠ±ΡƒΡ‡Π°Π΅ΠΌΡƒΡŽ ΠΌΠ°ΡˆΠΈΠ½Ρƒ поиска Π²Ρ‹Ρ…ΠΎΠ΄Π° ΠΈΠ· Π»Π°Π±ΠΈΡ€ΠΈΠ½Ρ‚Π°. Π’ 1966 Π³ΠΎΠ΄Ρƒ ΠΎΠ½ Π²Ρ‹ΡˆΠ΅Π» Π½Π° ΠΏΠ΅Π½ΡΠΈΡŽ.

Клод Π¨Π΅Π½Π½ΠΎΠ½ ΡƒΡˆΠ΅Π» ΠΈΠ· ΠΆΠΈΠ·Π½ΠΈ 24 Ρ„Свраля 2001 Π³ΠΎΠ΄Π°, ΠΎΠ½ Π²Π½Ρ‘с Π²ΠΊΠ»Π°Π΄ Π² ΠΎΠ±Π»Π°ΡΡ‚ΠΈ Π½Π°ΡƒΠΊ, входящиС Π² ΠΏΠΎΠ½ΡΡ‚ΠΈΠ΅ «ΠΊΠΈΠ±Π΅Ρ€Π½Π΅Ρ‚ΠΈΠΊΠ°», Π² Ρ‚Π΅ΠΎΡ€ΠΈΡŽ Π°Π²Ρ‚ΠΎΠΌΠ°Ρ‚ΠΎΠ², Ρ‚Π΅ΠΎΡ€ΠΈΡŽ систСм управлСния, Ρ‚Π΅ΠΎΡ€ΠΈΡŽ вСроятностных схСм.

ΠžΠΏΡƒΠ±Π»ΠΈΠΊΠΎΠ²Π°Π½ΠΈΠ΅ ΡΡ‚Π°Ρ‚ΡŒΠΈ «ΠœΠ°Ρ‚СматичСская тСория связи» ославила Π¨Π΅Π½Π½ΠΎΠ½Π°, ΠΎΠ½Π° содСрТала ΠΈΠ΄Π΅ΠΈ, ΡΡ‚Π°Π²ΡˆΠΈΠ΅ основой соврСмСнных Ρ‚Π΅ΠΎΡ€ΠΈΠΉ ΠΈ Ρ‚Π΅Ρ…Π½ΠΈΠΊ ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ, ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡ΠΈ ΠΈ Ρ…ранСния ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ. Клод Π¨Π΅Π½Π½ΠΎΠ½ ΠΎΠ±ΠΎΠ±Ρ‰ΠΈΠ» ΠΈΠ΄Π΅ΠΈ Π₯Π°Ρ€Ρ‚Π»ΠΈ ΠΈ Π²Π²Π΅Π» понятиС ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ. Π˜Π½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡ. Он ΠΏΠ΅Ρ€Π²Ρ‹ΠΌ стал Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Ρ‚ΡŒ ΠΏΠ΅Ρ€Π΅Π΄Π°Π²Π°Π΅ΠΌΡ‹Π΅ сообщСния ΠΈ ΡˆΡƒΠΌΡ‹ Π² ΠΊΠ°Π½Π°Π»Π°Ρ… связи с Ρ‚ΠΎΡ‡ΠΊΠΈ зрСния статистики, рассматривая Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Π΅ мноТСства сообщСний, ΠΊΠ°ΠΊ ΠΊΠΎΠ½Π΅Ρ‡Π½Ρ‹Π΅, Ρ‚Π°ΠΊ ΠΈ Π½Π΅ΠΏΡ€Π΅Ρ€Ρ‹Π²Π½Ρ‹Π΅ мноТСства. ΠšΠΎΠ½Π΅Ρ‡Π½Ρ‹Π΅ сообщСния Ρ„ΠΎΡ€ΠΌΠΈΡ€ΡƒΡŽΡ‚ΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠΉ Π²Ρ‹Π΄Π°Ρ‡Π΅ΠΉ сообщСний ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½Ρ‹Ρ… элСмСнтов источником. НСпрСрывныС Π½Π΅ Ρ€Π°Π·Π΄Π΅Π»Π΅Π½Ρ‹ Π½Π° ΡΠ»Π΅ΠΌΠ΅Π½Ρ‚Ρ‹, ΠΎΠΏΠΈΡΡ‹Π²Π°ΡŽΡ‚ΡΡ Π½Π΅ΠΏΡ€Π΅Ρ€Ρ‹Π²Π½Ρ‹ΠΌΠΈ функциями Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ. ВСория ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Π¨Π΅Π½Π½ΠΎΠ½Π° ΠΏΠΎΠΌΠΎΠ³Π»Π° Ρ€Π΅ΡˆΠΈΡ‚ΡŒ ряд ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌ: ΡƒΡΡ‚Ρ€Π°Π½ΠΈΡ‚ΡŒ ΠΈΠ·Π±Ρ‹Ρ‚ΠΎΡ‡Π½ΠΎΡΡ‚ΡŒ ΠΏΡ€Π΅Π΄Π°Π²Π°Π΅ΠΌΡ‹Ρ… сообщСний, произвСсти ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅, ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‚ΡŒ сообщСниС ΠΏΠΎ ΠΊΠ°Π½Π°Π»Π°ΠΌ связи с ΡˆΡƒΠΌΠ°ΠΌΠΈ.

Π—Π°Π΄Π°Ρ‡ΠΈ Ρ‚Π΅ΠΎΡ€ΠΈΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²ΠΈΡ‚ΡŒ Π² Π²ΠΈΠ΄Π΅ структурной схСмы, Ρ‚ΠΈΠΏΠΈΡ‡Π½ΠΎΠΉ систСмы ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡ΠΈ ΠΈΠ»ΠΈ хранСния ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ.

Π’ ΡΡ‚Ρ€ΡƒΠΊΡ‚ΡƒΡ€Π½ΠΎΠΉ схСмС ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡ΠΈ сообщСния Π΅ΡΡ‚ΡŒ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½Ρ‹ΠΉ ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏ дСйствия. Π˜Π·Π½Π°Ρ‡Π°Π»ΡŒΠ½ΠΎ источник ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΏΠΎΡ€ΠΎΠΆΠ΄Π°Π΅Ρ‚ сообщСниС, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‚ΡŒ, Π΄Π°Π»Π΅Π΅ это сообщСниС ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΡƒΡŽΡ‚ Π² ΡΠ»Π΅ΠΊΡ‚ричСскиС сигналы. ПослС этого ΠΊΠΎΠ΄Π΅Ρ€ источника ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·ΠΈΡ€ΡƒΠ΅Ρ‚ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ, Π΄Π°Π»Π΅Π΅ ΠΊΠΎΠ΄Π΅Ρ€ ΠΊΠ°Π½Π°Π»Π° ΠΎΠ±Ρ€Π°Π±Π°Ρ‚Ρ‹Π²Π°Π΅Ρ‚ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½ΠΎΠ΅ для Π·Π°Ρ‰ΠΈΡ‚Ρ‹ сообщСния ΠΎΡ‚ ΠΏΠΎΠΌΠ΅Ρ… ΠΏΡ€ΠΈ ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡Π΅ ΠΈΠ»ΠΈ искаТСний Π²ΠΎ Π²Ρ€Π΅ΠΌΡ хранСния. ΠœΠΎΠ΄ΡƒΠ»ΡΡ‚ΠΎΡ€ Π² ΡΠ²ΠΎΡŽ ΠΎΡ‡Π΅Ρ€Π΅Π΄ΡŒ Ρ„ΠΎΡ€ΠΌΠΈΡ€ΡƒΠ΅Ρ‚ сообщСниС Π² ΡΠΈΠ³Π½Π°Π»Ρ‹, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‚ Π²ΠΈΠ΄Ρƒ ΠΊΠ°Π½Π°Π»Π° ΠΈΠ»ΠΈ срСдС накопитСля ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ. Π”Π°Π»Π΅Π΅ ΠΊΠ°Π½Π°Π» связи добавляСт Π²ΠΎ Π²Ρ€Π΅ΠΌΡ ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡ΠΈ сообщСния ΡˆΡƒΠΌ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ ΠΏΠΎΠΌΠΎΠ³Π°Π΅Ρ‚ Π·Π°Ρ‰ΠΈΡ‚ΠΈΡ‚ΡŒ Π΅Π³ΠΎ ΠΎΡ‚ Ρ‚ΠΎΡ‡Π½ΠΎΠ³ΠΎ прочтСния. ΠŸΠΎΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΈ Π²Ρ‹ΠΏΠΎΠ»Π½ΡΡŽΡ‚ΡΡ ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎ ΠΏΠ΅Ρ€Π²Ρ‹ΠΌ, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ дСмодулятор, послС этого Π΄Π΅ΠΊΠΎΠ΄Π΅Ρ€ ΠΊΠ°Π½Π°Π»Π°, Π΄Π°Π»Π΅Π΅ Π΄Π΅ΠΊΠΎΠ΄Π΅Ρ€ источника ΠΈ ΠΏΠΎΠ»ΡƒΡ‡Π°Ρ‚Π΅Π»ΡŒ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ. шСннон информация связь сСкрСтный Π˜Π½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡ Π΄ΠΎΠ»ΠΆΠ½Π° ΠΎΠ±Π»Π°Π΄Π°Ρ‚ΡŒ рядом характСристик для ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡ΠΈ:

Π˜Π½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡ Π΄ΠΎΠ»ΠΆΠ½Π° Π±Ρ‹Ρ‚ΡŒ ΠΏΠΎΠ»Π΅Π·Π½ΠΎΠΉ ΠΏΠΎΡ‚Ρ€Π΅Π±ΠΈΡ‚Π΅Π»ΡŽ (Ρ€Π΅Π»Π΅Π²Π°Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ) Π˜Π½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡ Π΄ΠΎΠ»ΠΆΠ½Π° Π±Ρ‹Ρ‚ΡŒ ΠΈΡΡ‡Π΅Ρ€ΠΏΡ‹Π²Π°ΡŽΡ‰Π΅ΠΉ (ΠΏΠΎΠ»Π½ΠΎΡ‚Π°) Π˜Π½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡ Π΄ΠΎΠ»ΠΆΠ½Π° Π±Ρ‹Ρ‚ΡŒ Π°ΠΊΡ‚ΡƒΠ°Π»ΡŒΠ½Π° для Π½ΡƒΠΆΠ΄ Π² ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠ΅ врСмя (своСврСмСнной) Π˜Π½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡ Π΄ΠΎΠ»ΠΆΠ½Π° Π±Ρ‹Ρ‚ΡŒ ΠΏΡ€Π°Π²Π΄ΠΈΠ²ΠΎΠΉ (Π΄ΠΎΡΡ‚ΠΎΠ²Π΅Ρ€Π½ΠΎΡΡ‚ΡŒ) Π˜Π½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Π±Ρ‹Ρ‚ΡŒ ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚ΠΎΠΉ для получСния (Π΄ΠΎΡΡ‚ΡƒΠΏΠ½ΠΎΡΡ‚ΡŒ) Π˜Π½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡ Π΄ΠΎΠ»ΠΆΠ½Π° Π±Ρ‹Ρ‚ΡŒ строго ΠΎΡ€Π³Π°Π½ΠΈΠ·ΠΎΠ²Π°Π½Π½Π° для чтСния (Π·Π°Ρ‰ΠΈΡ‰Π΅Π½Π½ΠΎΡΡ‚ΡŒ) Π˜Π½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡ Π΄ΠΎΠ»ΠΆΠ½Π° Π±Ρ‹Ρ‚ΡŒ ΡƒΠ΄ΠΎΠ±Π½ΠΎΠΉ Π² ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Π½ΠΈΠΈ (ΡΡ€Π³ΠΎΠ½ΠΎΠΌΠΈΡ‡Π½ΠΎΡΡ‚ΡŒ) Π˜Π½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡ Π΄ΠΎΠ»ΠΆΠ½Π° Π±Ρ‹Ρ‚ΡŒ Ρ‚ΠΎΡ‡Π½ΠΎΠΉ (Π°Π΄Π΅ΠΊΠ²Π°Ρ‚Π½ΠΎΡΡ‚ΡŒ).

Π‘Ρ‚Ρ€ΡƒΠΊΡ‚ΡƒΡ€Π° ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Ρ‚Π°ΠΊΠΆΠ΅ ΠΌΠΎΠΆΠ΅Ρ‚ Π²ΠΊΠ»ΡŽΡ‡Π°Ρ‚ΡŒ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½Ρ‹Π΅ совокупности, Π²Ρ‹Π΄Π΅Π»Π΅Π½Π½Ρ‹Π΅ ΠΏΠΎ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΌΡƒ ΠΊΡ€ΠΈΡ‚Π΅Ρ€ΠΈΡŽ. ΠšΠΎΠ»ΠΈΡ‡Π΅ΡΡ‚Π²ΠΎ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ — ΠΌΠ΅Ρ€Π° сокращСния нСопрСдСлСнности знания ΠΏΡ€ΠΈ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½ΠΈΠΈ сообщСния. Π‘Π°ΠΌΠΎΠΉ малСнькой Π΅Π΄ΠΈΠ½ΠΈΡ†Π΅ΠΉ количСства ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΡΡ‡ΠΈΡ‚Π°ΡŽΡ‚ Π±ΠΈΡ‚. ΠŸΡ€ΠΈ равновСроятных сообщСниях ΠΊΠΎΠ½Π΅Ρ‡Π½ΠΎΠ³ΠΎ мноТСства сообщСний ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Ρ„ΠΎΡ€ΠΌΡƒΠ»Π° Π₯Π°Ρ€Ρ‚Π»ΠΈ, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ количСство ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Ρ€Π°Π²Π½ΠΎ Π»ΠΎΠ³Π°Ρ€ΠΈΡ„ΠΌΡƒ ΠΏΠΎ ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΡŽ 2 ΠΎΡ‚ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΠ³ΠΎ мноТСства сообщСний. ΠŸΡ€ΠΈ Π½Π΅ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΠΉ вСроятности сообщСний ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρƒ Π¨Π΅Π½Π½ΠΎΠ½Π°, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ количСство ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Ρ€Π°Π²Π½ΠΎ суммС ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠΉ вСроятностСй, Ρ‡Ρ‚ΠΎ n-ΠΎΠ΅ сообщСниС Π²Π΅Ρ€Π½ΠΎ Π½Π° Π»ΠΎΠ³Π°Ρ€ΠΈΡ„ΠΌ ΠΏΠΎ ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΡŽ 2 ΠΎΡ‚ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΠ³ΠΎ мноТСства сообщСний с ΠΏΡ€ΠΎΡ‚ΠΈΠ²ΠΎΠΏΠΎΠ»ΠΎΠΆΠ½Ρ‹ΠΌ Π·Π½Π°ΠΊΠΎΠΌ.

ВрСбования для использования Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹ Π¨Π΅Π½Π½ΠΎΠ½Π°: Π½Π΅ΠΏΡ€Π΅Ρ€Ρ‹Π²Π½ΠΎΡΡ‚ΡŒ ΠΌΠ΅Ρ€Ρ‹, Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ Π²Ρ‹Π±ΠΎΡ€Π° Π² Π΄Π²Π° шага, ΠΏΡ€ΠΈ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ ΠΊΠΎΠ½Π΅Ρ‡Π½ΠΎΠ³ΠΎ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π° являСтся суммой Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ ΠΏΡ€ΠΎΠΌΠ΅ΠΆΡƒΡ‚ΠΎΡ‡Π½Ρ‹Ρ… Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ΠΎΠ².

ΠšΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°Π·Π΄Π΅Π»ΠΈΡ‚ΡŒ Π½Π° Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΎ Ρ‚ΠΈΠΏΠΎΠ²:

ΠšΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ источников дискрСтного Π²ΠΈΠ΄Π°. Π£ Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΌΠ΅Ρ‚ΠΎΠ΄Π° ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡Π° ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ происходит со ΡΠΆΠ°Ρ‚ΠΈΠ΅ΠΌ ΠΈ Π±Π΅Π· ΠΏΠΎΠΌΠ΅Ρ… (тСорСтичСская модСль) ΠšΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ с ΡˆΡƒΠΌΠΎΠΌ. Π‘ΠΎΠΎΠ±Ρ‰Π΅Π½ΠΈΠ΅ ΠΈΠΌΠ΅Π΅Ρ‚ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ Π±Ρ‹Ρ‚ΡŒ ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎ Ρ€Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½Π½Ρ‹ΠΌ, для этого достаточно Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΊΠΎΠ΄ Π±Ρ‹Π» прСфиксным.

Код являСтся прСфиксным, ΠΊΠΎΠ³Π΄Π° Π½ΠΈΠΊΠ°ΠΊΠΎΠ΅ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ΅ слово Π² Π½Π΅ΠΌ Π½Π΅ ΡΠ²Π»ΡΠ΅Ρ‚ся прСфиксным ΠΊΠ°ΠΊΠΎΠ³ΠΎ-Ρ‚ΠΎ Π΄Ρ€ΡƒΠ³ΠΎΠ³ΠΎ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ слова.

ΠšΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ с ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½Ρ‹ΠΌ ΠΊΡ€ΠΈΡ‚Π΅Ρ€ΠΈΠ΅ΠΌ качСства. ВосстановлСниС Π·Π°ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ сообщСния происходит с ΠΎΡˆΠΈΠ±ΠΊΠΎΠΉ, максимальноС Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎ ΠΊΡ€ΠΈΡ‚Π΅Ρ€ΠΈΠ΅ΠΌ.

ΠšΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ для ΠΌΠ½ΠΎΠ³ΠΎΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΡΠΊΠΈΡ… систСм.

БСкрСтная связь. Π—Π°Ρ‰ΠΈΡ‚Π° ΠΎΡ‚ Π½Π΅ΡΠ°Π½ΠΊΡ†ΠΈΠΎΠ½ΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ доступа.

Π”Π°Π½Π½Ρ‹ΠΉ Π°Π½Π°Π»ΠΈΠ· ΠΏΡ€ΠΈΠ²ΠΎΠ΄ΠΈΡ‚ нас ΠΊ Π²Ρ‹Π²ΠΎΠ΄Ρƒ, Ρ‡Ρ‚ΠΎ тСория ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Π² Π΅Ρ‘ ΠΏΠ΅Ρ€Π²ΠΎΠ·Π΄Π°Π½Π½ΠΎΠΌ Π²ΠΈΠ΄Π΅ Π°ΠΊΡ‚ΡƒΠ°Π»ΡŒΠ½Π° ΠΈ ΠΏΠΎ ΡΠ΅ΠΉ дСнь, Π½ΠΎ Π² Π½Π°ΡΡ‚оящСС врСмя являСтся комплСксной, Π² ΠΎΡΠ½ΠΎΠ²Π½ΠΎΠΌ матСматичСской Ρ‚Π΅ΠΎΡ€ΠΈΠ΅ΠΉ, Π²ΠΊΠ»ΡŽΡ‡Π°ΡŽΡ‰Π΅ΠΉ Π² ΡΠ΅Π±Ρ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ извлСчСния, ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡ΠΈ, хранСния ΠΈ Ρ‚ΠΈΠΏΠΈΠ·Π°Ρ†ΠΈΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ. Π—Π½Π°Π½ΠΈΠ΅ Ρ‚Π΅ΠΎΡ€ΠΈΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ являСтся Π²Π°ΠΆΠ½Ρ‹ΠΌ ΠΏΡƒΠ½ΠΊΡ‚ΠΎΠΌ Π² ΠΏΠΎΠ΄Π³ΠΎΡ‚ΠΎΠ²ΠΊΠ΅ ΠΈΠ½ΠΆΠ΅Π½Π΅Ρ€ΠΎΠ², ΡΠΏΠ΅Ρ†ΠΈΠ°Π»ΠΈΠ·ΠΈΡ€ΡƒΡŽΡ‰ΠΈΡ…ΡΡ Π² ΠΎΠ±Π»Π°ΡΡ‚ΠΈ Π°Π²Ρ‚ΠΎΠΌΠ°Ρ‚ΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Π½Π½Ρ‹Ρ… систСм управлСния ΠΈ ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ. Π”Π°Π½Π½Ρ‹Π΅ систСмы Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Π²ΠΊΠ»ΡŽΡ‡Π°Ρ‚ΡŒ Π² ΡΠ΅Π±Ρ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½ΠΈΠ΅, ΠΏΠΎΠ΄Π³ΠΎΡ‚ΠΎΠ²ΠΊΡƒ, ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡Ρƒ, Ρ…Ρ€Π°Π½Π΅Π½ΠΈΠ΅ ΠΈ ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΡƒ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ Π΄ΠΎΡΡ‚ΠΈΡ‡ΡŒ Π½ΡƒΠΆΠ½ΠΎΠ΅ воздСйствиС, Ρ‡Ρ‚ΠΎ гарантируСтся ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½ΠΎΡΡ‚ΡŒΡŽ функционирования систСмы.

БиблиографичСский список

  • 1. ЛСкция «ΠžΡΠ½ΠΎΠ²Ρ‹ Ρ‚Π΅ΠΎΡ€ΠΈΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ» [элСктронный рСсурс] // ЭлСктронная ΡΡ‚Π°Ρ‚ΡŒΡ. URL: http://refleader.ru/poljgernayfs.html
  • 2. Бвободная энциклопСдия ВикипСдия «ΠšΠ»ΠΎΠ΄ Π¨Π΅Π½Π½ΠΎΠ½» [элСктронный рСсурс] // ЭлСктронная ΡΡ‚Π°Ρ‚ΡŒΡ. URL: https://ru.wikipedia.org/wiki/%D0%A8%D0%B5%D0%BD%D0%BD%D0%BE%D0%BD,_%D0%9A%D0%BB%D0%BE%D0%B4
  • 3. Π’ΠΈΠΊΠΈ-конспСкты «ΠšΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ» [элСктронный рСсурс] // ЭлСктронная ΡΡ‚Π°Ρ‚ΡŒΡ. URL: http://neerc.ifmo.ru/wiki/index.php?title=%D0%9A%D0%BE%D0%B4%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5_%D0%B8%D0%BD%D1%84%D0%BE%D1%80%D0%BC%D0%B0%D1%86%D0%B8%D0%B8#.D0.9 °F.D1.80.D0.B5.D1.84.D0.B8.D0.BA.D1.81.D0.BD.D1.8B.D0.B9_.D0.BA.D0.BE.D0.B4
ΠŸΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ вСсь тСкст
Π—Π°ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Ρ„ΠΎΡ€ΠΌΡƒ Ρ‚Π΅ΠΊΡƒΡ‰Π΅ΠΉ Ρ€Π°Π±ΠΎΡ‚ΠΎΠΉ