Π§Ρ‚ΠΎ ΠΈΠ· ниТСпСрСчислСнного Π½Π΅ являСтся ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠ΅ΠΉ с Ρ‚ΠΎΡ‡ΠΊΠΈ зрСния Клода Π¨Π΅Π½Π½ΠΎΠ½Π°

МногиС люди ΠΏΡ€ΠΈΠ²Ρ‹ΠΊΠ»ΠΈ ΡΡ‡ΠΈΡ‚Π°Ρ‚ΡŒ, Ρ‡Ρ‚ΠΎ любой Π½Π°Π±ΠΎΡ€ символов, Π·Π²ΡƒΠΊΠΎΠ² ΠΈΠ»ΠΈ ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠΉ автоматичСски являСтся ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠ΅ΠΉ. Однако Π² строгом Π½Π°ΡƒΡ‡Π½ΠΎΠΌ смыслС, Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Π°Π½Π½ΠΎΠΌ Клодом Π¨Π΅Π½Π½ΠΎΠ½ΠΎΠΌ Π² 1948 Π³ΠΎΠ΄Ρƒ, это ΡƒΡ‚Π²Π΅Ρ€ΠΆΠ΄Π΅Π½ΠΈΠ΅ ΠΎΡˆΠΈΠ±ΠΎΡ‡Π½ΠΎ. Π•Π³ΠΎ матСматичСская тСория связи Ρ€Π°Π·Π³Ρ€Π°Π½ΠΈΡ‡ΠΈΠ²Π°Π΅Ρ‚ само сообщСниС, ΠΏΠ΅Ρ€Π΅Π΄Π°Π²Π°Π΅ΠΌΡ‹Π΅ Π΄Π°Π½Π½Ρ‹Π΅ ΠΈ ΡΠ½Ρ‚Ρ€ΠΎΠΏΠΈΡŽ, которая Ρ…Π°Ρ€Π°ΠΊΡ‚Π΅Ρ€ΠΈΠ·ΡƒΠ΅Ρ‚ ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ нСопрСдСлСнности систСмы.

Если Π²Ρ‹ ΠΈΠ·ΡƒΡ‡Π°Π΅Ρ‚Π΅ основы ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΠΈ ΠΈΠ»ΠΈ Ρ‚Π΅ΠΎΡ€ΠΈΡŽ связи, Π²Π°ΠΆΠ½ΠΎ ΠΏΠΎΠ½ΠΈΠΌΠ°Ρ‚ΡŒ Ρ„ΡƒΠ½Π΄Π°ΠΌΠ΅Π½Ρ‚Π°Π»ΡŒΠ½ΡƒΡŽ Ρ€Π°Π·Π½ΠΈΡ†Ρƒ. Для Π¨Π΅Π½Π½ΠΎΠ½Π° информация β€” это Π½Π΅ просто Β«Π·Π½Π°Π½ΠΈΠ΅Β», Π° ΠΌΠ΅Ρ€Π° ΡƒΠΌΠ΅Π½ΡŒΡˆΠ΅Π½ΠΈΡ нСопрСдСлСнности. Π‘Π»ΡƒΡ‡Π°ΠΉΠ½Ρ‹ΠΉ Π½Π°Π±ΠΎΡ€ символов, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Π½Π΅ нСсСт прСдсказуСмости ΠΈ Π½Π΅ мСняСт состояниС получатСля, часто классифицируСтся Π½Π΅ ΠΊΠ°ΠΊ полСзная информация, Π° ΠΊΠ°ΠΊ ΡˆΡƒΠΌ ΠΈΠ»ΠΈ ΠΈΠ·Π±Ρ‹Ρ‚ΠΎΡ‡Π½ΠΎΡΡ‚ΡŒ.

Π’ этой ΡΡ‚Π°Ρ‚ΡŒΠ΅ ΠΌΡ‹ Π΄Π΅Ρ‚Π°Π»ΡŒΠ½ΠΎ Ρ€Π°Π·Π±Π΅Ρ€Π΅ΠΌ, ΠΊΠ°ΠΊΠΈΠ΅ элСмСнты ΠΊΠΎΠΌΠΌΡƒΠ½ΠΈΠΊΠ°Ρ†ΠΈΠΈ Π²Ρ‹ΠΏΠ°Π΄Π°ΡŽΡ‚ ΠΈΠ· опрСдСлСния ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Π² контСкстС ΠΌΠΎΠ΄Π΅Π»ΠΈ Π¨Π΅Π½Π½ΠΎΠ½Π°. ΠœΡ‹ рассмотрим Ρ€ΠΎΠ»ΡŒ энтропии, понятиС избыточности ΠΈ Ρ‚ΠΎ, ΠΊΠ°ΠΊ ΡˆΡƒΠΌ искаТаСт ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡Ρƒ Π΄Π°Π½Π½Ρ‹Ρ….

Π‘ΡƒΡ‚ΡŒ Ρ‚Π΅ΠΎΡ€ΠΈΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΈ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ энтропии

Клод Π¨Π΅Π½Π½ΠΎΠ½ рассматривал ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ Ρ‡Π΅Ρ€Π΅Π· ΠΏΡ€ΠΈΠ·ΠΌΡƒ вСроятности. Богласно Π΅Π³ΠΎ ΠΌΠΎΠ΄Π΅Π»ΠΈ, информация появляСтся Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Ρ‚ΠΎΠ³Π΄Π°, ΠΊΠΎΠ³Π΄Π° ΠΌΡ‹ устраняСм Π½Π΅ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΡΡ‚ΡŒ. Если событиС прСдсказуСмо Π½Π° 100%, Π΅Π³ΠΎ информационная Ρ†Π΅Π½Π½ΠΎΡΡ‚ΡŒ стрСмится ΠΊ Π½ΡƒΠ»ΡŽ, Π΄Π°ΠΆΠ΅ Ссли Π²Ρ‹ Π΅Π³ΠΎ ΠΎΠ·Π²ΡƒΡ‡ΠΈΠ»ΠΈ. Π­Ρ‚ΠΎ ΠΊΠ»ΡŽΡ‡Π΅Π²ΠΎΠΉ ΠΌΠΎΠΌΠ΅Π½Ρ‚ для понимания Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎ Π½Π΅ являСтся ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠ΅ΠΉ.

Π’ матСматичСской ΠΌΠΎΠ΄Π΅Π»ΠΈ Ρ‚Π΅ΠΎΡ€ΠΈΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ основным ΠΏΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»Π΅ΠΌ слуТит энтропия. Высокая энтропия ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ Π²Ρ‹ΡΠΎΠΊΡƒΡŽ Π½Π΅ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΡΡ‚ΡŒ ΠΈ, ΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, большой ΠΏΠΎΡ‚Π΅Π½Ρ†ΠΈΠ°Π» получСния ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΏΡ€ΠΈ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½ΠΈΠΈ сообщСния. Напротив, низкая энтропия ΡƒΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚ Π½Π° Ρ‚ΠΎ, Ρ‡Ρ‚ΠΎ систСма прСдсказуСма ΠΈ Π½Π΅ содСрТит Π½ΠΎΠ²Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ….

ΠŸΡ€Π΅Π΄ΡΡ‚Π°Π²ΡŒΡ‚Π΅, Ρ‡Ρ‚ΠΎ Π²Ρ‹ Ρ‡ΠΈΡ‚Π°Π΅Ρ‚Π΅ ΠΏΡ€ΠΎΠ³Π½ΠΎΠ· ΠΏΠΎΠ³ΠΎΠ΄Ρ‹ Π² пустынС, Π³Π΄Π΅ всСгда солнСчно. Π€Ρ€Π°Π·Π° Β«Π—Π°Π²Ρ‚Ρ€Π° Π±ΡƒΠ΄Π΅Ρ‚ солнСчно» Π½Π΅ нСсСт ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΏΠΎ Π¨Π΅Π½Π½ΠΎΠ½Ρƒ, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ ΠΎΠ½Π° Π½Π΅ ΡƒΠΌΠ΅Π½ΡŒΡˆΠ°Π΅Ρ‚ Π²Π°ΡˆΡƒ Π½Π΅ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΡΡ‚ΡŒ. Π’ Ρ‚ΠΎ ΠΆΠ΅ врСмя, сообщСниС Β«Π—Π°Π²Ρ‚Ρ€Π° ΠΏΠΎΠΉΠ΄Π΅Ρ‚ снСг» Π² Ρ‚ΠΎΠΉ ΠΆΠ΅ пустынС Π±ΡƒΠ΄Π΅Ρ‚ ΠΎΠ±Π»Π°Π΄Π°Ρ‚ΡŒ колоссальной ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½ΠΎΠΉ Π΅ΠΌΠΊΠΎΡΡ‚ΡŒΡŽ, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ событиС ΠΊΡ€Π°ΠΉΠ½Π΅ маловСроятно.

⚠️ Π’Π½ΠΈΠΌΠ°Π½ΠΈΠ΅: Π’ Π±Ρ‹Ρ‚ΠΎΠ²ΠΎΠΌ смыслС ΠΌΡ‹ Π½Π°Π·Ρ‹Π²Π°Π΅ΠΌ Β«ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠ΅ΠΉΒ» Π»ΡŽΠ±Ρ‹Π΅ Ρ„Π°ΠΊΡ‚Ρ‹, Π½ΠΎ Π² Ρ‚Π΅ΠΎΡ€ΠΈΠΈ Π¨Π΅Π½Π½ΠΎΠ½Π° информация β€” это строго матСматичСская Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Π°, измСряСмая Π² Π±ΠΈΡ‚Π°Ρ…, зависящая ΠΎΡ‚ вСроятности события.

ПониманиС этой тонкости позволяСт ΠΈΠ½ΠΆΠ΅Π½Π΅Ρ€Π°ΠΌ ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΊΠ°Π½Π°Π»Ρ‹ связи. Если систСма ΠΏΠ΅Ρ€Π΅Π΄Π°Π΅Ρ‚ Π΄Π°Π½Π½Ρ‹Π΅ с Π½ΠΈΠ·ΠΊΠΎΠΉ энтропиСй, Π·Π½Π°Ρ‡ΠΈΡ‚, Π² ΠΊΠ°Π½Π°Π»Π΅ Π΅ΡΡ‚ΡŒ ΠΈΠ·Π±Ρ‹Ρ‚ΠΎΡ‡Π½ΠΎΡΡ‚ΡŒ, ΠΊΠΎΡ‚ΠΎΡ€ΡƒΡŽ ΠΌΠΎΠΆΠ½ΠΎ ΡΠΆΠ°Ρ‚ΡŒ Π±Π΅Π· ΠΏΠΎΡ‚Π΅Ρ€ΠΈ смысла. Π­Ρ‚ΠΎ основа соврСмСнных Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠ² сТатия Π΄Π°Π½Π½Ρ‹Ρ…, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡ‹Ρ… Π² ΠΌΡƒΠ»ΡŒΡ‚ΠΈΠΌΠ΅Π΄ΠΈΠ° ΠΈ тСлСкоммуникациях.

Π¨ΡƒΠΌ ΠΊΠ°ΠΊ Π³Π»Π°Π²Π½Ρ‹ΠΉ антагонист ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ

Π’ ΠΊΠ°Π½Π°Π»Π΅ связи всСгда присутствуСт (ΠΏΠΎΠΌΠ΅Ρ…ΠΈ), ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π¨Π΅Π½Π½ΠΎΠ½ Π½Π°Π·Ρ‹Π²Π°Π» ΡˆΡƒΠΌΠΎΠΌ. Π¨ΡƒΠΌ β€” это ΠΈΠΌΠ΅Π½Π½ΠΎ Ρ‚ΠΎ, Ρ‡Ρ‚ΠΎ Π½Π΅ являСтся ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠ΅ΠΉ. Он прСдставляСт собой случайныС возмущСния, добавляСмыС ΠΊ сигналу, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π½Π΅ ΠΈΠΌΠ΅ΡŽΡ‚ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡ ΠΊ исходному ΡΠΎΠΎΠ±Ρ‰Π΅Π½ΠΈΡŽ ΠΈ Π½Π΅ нСсут ΠΏΠΎΠ»Π΅Π·Π½ΠΎΠΉ смысловой Π½Π°Π³Ρ€ΡƒΠ·ΠΊΠΈ для получатСля.

Если ΠΏΠΎ Ρ€Π°Π΄ΠΈΠΎΠΊΠ°Π½Π°Π»Ρƒ пСрСдаСтся ΠΌΡƒΠ·Ρ‹ΠΊΠ°, Π° Π² эфирС присутствуСт трСск статичСского элСктричСства, этот трСск являСтся ΡˆΡƒΠΌΠΎΠΌ. Он Π½Π΅ ΡƒΠΌΠ΅Π½ΡŒΡˆΠ°Π΅Ρ‚ Π½Π΅ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΡΡ‚ΡŒ ΠΎΡ‚Π½ΠΎΡΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ ΠΌΠ΅Π»ΠΎΠ΄ΠΈΠΈ, Π° Π½Π°ΠΎΠ±ΠΎΡ€ΠΎΡ‚, ΡƒΠ²Π΅Π»ΠΈΡ‡ΠΈΠ²Π°Π΅Ρ‚ Π΅Ρ‘, мСшая Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡŽ. Π’ матСматичСской ΠΌΠΎΠ΄Π΅Π»ΠΈ Π¨Π΅Π½Π½ΠΎΠ½Π° ΡˆΡƒΠΌ сниТаСт ΠΏΡ€ΠΎΠΏΡƒΡΠΊΠ½ΡƒΡŽ ΡΠΏΠΎΡΠΎΠ±Π½ΠΎΡΡ‚ΡŒ ΠΊΠ°Π½Π°Π»Π°.

Π˜Π½Ρ‚Π΅Ρ€Π΅ΡΠ½ΠΎ, Ρ‡Ρ‚ΠΎ ΠΈΠ½ΠΎΠ³Π΄Π° ΡˆΡƒΠΌ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ΠΎΡˆΠΈΠ±ΠΎΡ‡Π½ΠΎ принят Π·Π° ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ, Ссли ΠΏΠΎΠ»ΡƒΡ‡Π°Ρ‚Π΅Π»ΡŒ Π½Π΅ ΠΎΠ±Π»Π°Π΄Π°Π΅Ρ‚ достаточной Ρ„ΠΈΠ»ΡŒΡ‚Ρ€Π°Ρ†ΠΈΠ΅ΠΉ. Однако с Ρ‚ΠΎΡ‡ΠΊΠΈ зрСния источника, ΡˆΡƒΠΌ гСнСрируСтся нСзависимо ΠΎΡ‚ сообщСния ΠΈ являСтся ΠΏΠ°Ρ€Π°Π·ΠΈΡ‚Π½Ρ‹ΠΌ элСмСнтом. Π Π°Π·Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΏΠΎΠ»Π΅Π·Π½ΠΎΠ³ΠΎ сигнала ΠΈ ΡˆΡƒΠΌΠ° β€” ΠΎΠ΄Π½Π° ΠΈΠ· Π³Π»Π°Π²Π½Ρ‹Ρ… Π·Π°Π΄Π°Ρ‡ Ρ‚Π΅ΠΎΡ€ΠΈΠΈ кодирования.

Π˜Π·Π±Ρ‹Ρ‚ΠΎΡ‡Π½ΠΎΡΡ‚ΡŒ ΠΈ ΠΏΡ€Π΅Π΄ΡΠΊΠ°Π·ΡƒΠ΅ΠΌΠΎΡΡ‚ΡŒ Π΄Π°Π½Π½Ρ‹Ρ…

Π•Ρ‰Π΅ ΠΎΠ΄ΠΈΠ½ элСмСнт, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Ρ„ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½ΠΎ Π½Π΅ являСтся Β«Π½ΠΎΠ²ΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠ΅ΠΉΒ» Π² строгом смыслС, β€” это ΠΈΠ·Π±Ρ‹Ρ‚ΠΎΡ‡Π½ΠΎΡΡ‚ΡŒ. Если Π²Ρ‹ ΠΏΠ΅Ρ€Π΅Π΄Π°Π΅Ρ‚Π΅ сообщСниС, Π³Π΄Π΅ ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ символ повторяСтся Ρ‚Ρ€ΠΈΠΆΠ΄Ρ‹ (Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, «АААБББВВВ»), вторая ΠΈ Ρ‚Ρ€Π΅Ρ‚ΡŒΡ Π±ΡƒΠΊΠ²Ρ‹ Π½Π΅ нСсут Π½ΠΎΠ²ΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ ΠΎΠ½ΠΈ ΠΏΠΎΠ»Π½ΠΎΡΡ‚ΡŒΡŽ прСдсказуСмы ΠΏΠΎ ΠΏΠ΅Ρ€Π²ΠΎΠΉ.

Π’ СстСствСнных языках ΠΈΠ·Π±Ρ‹Ρ‚ΠΎΡ‡Π½ΠΎΡΡ‚ΡŒ составляСт Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΡƒΡŽ Ρ‡Π°ΡΡ‚ΡŒ тСкста. НапримСр, Π² русском языкС послС Π±ΡƒΠΊΠ²Ρ‹ Β«ΠΊΒ» Π²Π΅Ρ€ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ появлСния Π±ΡƒΠΊΠ²Ρ‹ Β«ΠΎΒ» ΠΎΡ‡Π΅Π½ΡŒ высока. Если Π²Ρ‹ Π²ΠΈΠ΄ΠΈΡ‚Π΅ Β«ΠΊΠΎΡ‚Β», Ρ‚ΠΎ Π±ΡƒΠΊΠ²Π° Β«Ρ‚Β» прСдсказуСма. Π₯отя ΠΌΡ‹ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌ Π΅Ρ‘ для понимания, с Ρ‚ΠΎΡ‡ΠΊΠΈ зрСния энтропии ΠΎΠ½Π° добавляСт мСньшС ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, Ρ‡Π΅ΠΌ рСдкая Π±ΡƒΠΊΠ²Π° Π² ΠΊΠΎΠ½Ρ†Π΅ слова.

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

πŸ“Š Какой Ρ‚ΠΈΠΏ Π΄Π°Π½Π½Ρ‹Ρ… Π²Ρ‹ считаСтС Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½ΠΎ Π΅ΠΌΠΊΠΈΠΌ?
Π‘Π»ΡƒΡ‡Π°ΠΉΠ½Ρ‹ΠΉ Π½Π°Π±ΠΎΡ€ чисСл
ΠŸΡ€Π΅Π΄ΡΠΊΠ°Π·ΡƒΠ΅ΠΌΠ°Ρ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ
Π‘ΠΆΠ°Ρ‚Ρ‹ΠΉ Π°Ρ€Ρ…ΠΈΠ²
ВСкст с высокой ΠΈΠ·Π±Ρ‹Ρ‚ΠΎΡ‡Π½ΠΎΡΡ‚ΡŒΡŽ

ΠœΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΡ‡Π΅ΡΠΊΠ°Ρ формализация отсутствия ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ

Π§Ρ‚ΠΎΠ±Ρ‹ Ρ‚ΠΎΡ‡Π½ΠΎ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ, Ρ‡Ρ‚ΠΎ Π½Π΅ являСтся ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠ΅ΠΉ, Π¨Π΅Π½Π½ΠΎΠ½ использовал Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρƒ энтропии. Если Π²Π΅Ρ€ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ события Ρ€Π°Π²Π½Π° 1 (ΠΎΠ½ΠΎ Π³Π°Ρ€Π°Π½Ρ‚ΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎ ΠΏΡ€ΠΎΠΈΠ·ΠΎΠΉΠ΄Π΅Ρ‚), Ρ‚ΠΎ Π»ΠΎΠ³Π°Ρ€ΠΈΡ„ΠΌ ΠΎΡ‚ вСроятности Ρ€Π°Π²Π΅Π½ Π½ΡƒΠ»ΡŽ, ΠΈ количСство ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌΠΎΠΉ ΠΏΡ€ΠΈ наступлСнии этого события, Ρ‚Π°ΠΊΠΆΠ΅ Ρ€Π°Π²Π½ΠΎ Π½ΡƒΠ»ΡŽ.

Π­Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ Π»ΡŽΠ±Ρ‹Π΅ Π΄Π΅Ρ‚Π΅Ρ€ΠΌΠΈΠ½ΠΈΡ€ΠΎΠ²Π°Π½Π½Ρ‹Π΅ процСссы, Π³Π΄Π΅ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ ΠΏΠΎΠ»Π½ΠΎΡΡ‚ΡŒΡŽ извСстСн Π·Π°Ρ€Π°Π½Π΅Π΅, Π³Π΅Π½Π΅Ρ€ΠΈΡ€ΡƒΡŽΡ‚ Π½ΡƒΠ»Π΅Π²ΡƒΡŽ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ. НапримСр, ΠΏΠΎΠΊΠ°Π· часов Π² сСкунду Π½Π° Ρ†ΠΈΡ„Ρ€ΠΎΠ²Ρ‹Ρ… часах, Ссли Π²Ρ‹ Π·Π½Π°Π΅Ρ‚Π΅ Ρ‚ΠΎΡ‡Π½ΠΎΠ΅ врСмя, Π½Π΅ нСсСт ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΎ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ ΠΎΠ½Π° ΡƒΠΆΠ΅ прСдсказана.

Π’Π°Π±Π»ΠΈΡ†Π° Π½ΠΈΠΆΠ΅ ΠΈΠ»Π»ΡŽΡΡ‚Ρ€ΠΈΡ€ΡƒΠ΅Ρ‚ Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡ‚ΡŒ количСства ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΎΡ‚ вСроятности события Π² Ρ€Π°ΠΌΠΊΠ°Ρ… ΠΌΠΎΠ΄Π΅Π»ΠΈ Π¨Π΅Π½Π½ΠΎΠ½Π°:

Π’Π΅Ρ€ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ события (P) БостояниС систСмы ΠšΠΎΠ»ΠΈΡ‡Π΅ΡΡ‚Π²ΠΎ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ (Π±ΠΈΡ‚) ЯвляСтся Π»ΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠ΅ΠΉ?
1.0 (100%) ΠΠ±ΡΠΎΠ»ΡŽΡ‚Π½Π°Ρ ΠΏΡ€Π΅Π΄ΡΠΊΠ°Π·ΡƒΠ΅ΠΌΠΎΡΡ‚ΡŒ 0 НСт (нулСвая энтропия)
0.5 (50%) Максимальная Π½Π΅ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΡΡ‚ΡŒ 1 Π”Π° (максимум для Π±ΠΈΠ½Π°Ρ€Π½ΠΎΠ³ΠΎ Π²Ρ‹Π±ΠΎΡ€Π°)
0.1 (10%) Низкая Π²Π΅Ρ€ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ ~3.32 Π”Π° (высокая Ρ†Π΅Π½Π½ΠΎΡΡ‚ΡŒ)
0.0 (0%) НСвозмоТноС событиС ∞ ВСорСтичСски бСсконСчно

Роль получатСля ΠΈ контСкста

Π’Π°ΠΆΠ½ΠΎ ΠΎΡ‚ΠΌΠ΅Ρ‚ΠΈΡ‚ΡŒ, Ρ‡Ρ‚ΠΎ информация Π² Ρ‚Π΅ΠΎΡ€ΠΈΠΈ Π¨Π΅Π½Π½ΠΎΠ½Π° ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΈΠ²Π½Π° ΠΈ Π½Π΅ зависит ΠΎΡ‚ смысла, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Π²ΠΊΠ»Π°Π΄Ρ‹Π²Π°Π΅Ρ‚ ΠΏΠΎΠ»ΡƒΡ‡Π°Ρ‚Π΅Π»ΡŒ. Π­Ρ‚ΠΎ часто Π²Ρ‹Π·Ρ‹Π²Π°Π΅Ρ‚ ΠΏΡƒΡ‚Π°Π½ΠΈΡ†Ρƒ. Для Ρ‡Π΅Π»ΠΎΠ²Π΅ΠΊΠ°, Π½Π΅ Π·Π½Π°ΡŽΡ‰Π΅Π³ΠΎ китайского языка, ΠΈΠ΅Ρ€ΠΎΠ³Π»ΠΈΡ„ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ просто Π½Π°Π±ΠΎΡ€ΠΎΠΌ Π»ΠΈΠ½ΠΈΠΉ (ΡˆΡƒΠΌΠΎΠΌ), Π½ΠΎ для ΠΌΠΎΠ΄Π΅Π»ΠΈ Π¨Π΅Π½Π½ΠΎΠ½Π° это символ с ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΉ Π²Π΅Ρ€ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒΡŽ появлСния, нСсущий ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ.

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

ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ, отвСчая Π½Π° вопрос, Ρ‡Ρ‚ΠΎ Π½Π΅ являСтся ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠ΅ΠΉ, ΠΌΠΎΠΆΠ½ΠΎ ΡΠΊΠ°Π·Π°Ρ‚ΡŒ: ΠΏΠΎΠ»Π½ΠΎΡΡ‚ΡŒΡŽ случайный ΡˆΡƒΠΌ ΠΈ ΠΏΠΎΠ»Π½ΠΎΡΡ‚ΡŒΡŽ прСдсказуСмый сигнал находятся Π½Π° ΠΏΠΎΠ»ΡŽΡΠ°Ρ…, Π³Π΄Π΅ количСство ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ стрСмится ΠΊ Π½ΡƒΠ»ΡŽ. ΠŸΠ΅Ρ€Π²ΠΎΠ΅ β€” ΠΈΠ·-Π·Π° отсутствия структуры, Π²Ρ‚ΠΎΡ€ΠΎΠ΅ β€” ΠΈΠ·-Π·Π° отсутствия нСопрСдСлСнности.

⚠️ Π’Π½ΠΈΠΌΠ°Π½ΠΈΠ΅: Π’ ΠΎΡ‚Π»ΠΈΡ‡ΠΈΠ΅ ΠΎΡ‚ сСмантичСской Ρ‚Π΅ΠΎΡ€ΠΈΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, модСль Π¨Π΅Π½Π½ΠΎΠ½Π° ΠΈΠ³Π½ΠΎΡ€ΠΈΡ€ΡƒΠ΅Ρ‚ смысл. Для Π½Π΅Ρ‘ «Ошибка» ΠΈ «ПобСда» ΠΏΡ€ΠΈ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΠΉ частотС появлСния нСсут ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΠ΅ количСство ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ.

β˜‘οΈ ΠŸΡ€ΠΎΠ²Π΅Ρ€ΠΊΠ° Π΄Π°Π½Π½Ρ‹Ρ… Π½Π° ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½ΡƒΡŽ Ρ†Π΅Π½Π½ΠΎΡΡ‚ΡŒ

Π’Ρ‹ΠΏΠΎΠ»Π½Π΅Π½ΠΎ: 0 / 4

ΠŸΡ€Π°ΠΊΡ‚ΠΈΡ‡Π΅ΡΠΊΠΎΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ Π² соврСмСнных систСмах

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

Π’ соврСмСнных ΠΏΡ€ΠΎΡ‚ΠΎΠΊΠΎΠ»Π°Ρ… связи, Ρ‚Π°ΠΊΠΈΡ… ΠΊΠ°ΠΊ Wi-Fi ΠΈΠ»ΠΈ 5G, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ слоТныС Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ‹, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΎΡ‚Π»ΠΈΡ‡Π°ΡŽΡ‚ ΠΏΠΎΠ»Π΅Π·Π½Ρ‹ΠΉ сигнал ΠΎΡ‚ ΡˆΡƒΠΌΠ°. Если систСма Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ‚ ΠΎΡ‚Π»ΠΈΡ‡ΠΈΡ‚ΡŒ ΡˆΡƒΠΌ ΠΎΡ‚ Π΄Π°Π½Π½Ρ‹Ρ…, ΠΎΠ½Π° ΡƒΠ²Π΅Π»ΠΈΡ‡ΠΈΠ²Π°Π΅Ρ‚ ΠΌΠΎΡ‰Π½ΠΎΡΡ‚ΡŒ ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡ΠΈ ΠΈΠ»ΠΈ сниТаСт ΡΠΊΠΎΡ€ΠΎΡΡ‚ΡŒ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π²ΠΎΡΡΡ‚Π°Π½ΠΎΠ²ΠΈΡ‚ΡŒ баланс.

Π‘Π΅Π· Ρ‡Π΅Ρ‚ΠΊΠΎΠ³ΠΎ разграничСния ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΈ ΡˆΡƒΠΌΠ° соврСмСнныС ΠΈΠ½Ρ‚Π΅Ρ€Π½Π΅Ρ‚-Ρ‚Π΅Ρ…Π½ΠΎΠ»ΠΎΠ³ΠΈΠΈ, стриминг ΠΈ ΠΎΠ±Π»Π°Ρ‡Π½Ρ‹Π΅ вычислСния Π±Ρ‹Π»ΠΈ Π±Ρ‹ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹. ЭффСктивная ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡Π° Π΄Π°Π½Π½Ρ‹Ρ… строится Π½Π° максимизации ΠΏΠΎΠ»Π΅Π·Π½ΠΎΠΉ энтропии ΠΈ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΠΈ ΡˆΡƒΠΌΠ° Π² ΠΊΠ°Π½Π°Π»Π΅.

Как Π¨Π΅Π½Π½ΠΎΠ½ Π΄ΠΎΠΊΠ°Π·Π°Π» сущСствованиС Π³Ρ€Π°Π½ΠΈΡ†Ρ‹ пропускной способности?|Π¨Π΅Π½Π½ΠΎΠ½ Π΄ΠΎΠΊΠ°Π·Π°Π», Ρ‡Ρ‚ΠΎ для любого ΠΊΠ°Π½Π°Π»Π° с ΡˆΡƒΠΌΠΎΠΌ сущСствуСт максимальная ΡΠΊΠΎΡ€ΠΎΡΡ‚ΡŒ ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡ΠΈ Π΄Π°Π½Π½Ρ‹Ρ… (пропускная ΡΠΏΠΎΡΠΎΠ±Π½ΠΎΡΡ‚ΡŒ), ΠΏΡ€ΠΈ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠ΅Ρ€Π΅Π΄Π°Π²Π°Ρ‚ΡŒ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ с сколь ΡƒΠ³ΠΎΠ΄Π½ΠΎ ΠΌΠ°Π»ΠΎΠΉ Π²Π΅Ρ€ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒΡŽ ошибки, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ Π½Π°Π΄Π»Π΅ΠΆΠ°Ρ‰Π΅Π΅ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅.-->

Различия ΠΌΠ΅ΠΆΠ΄Ρƒ сСмантичСской ΠΈ статистичСской ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠ΅ΠΉ

Часто Π²ΠΎΠ·Π½ΠΈΠΊΠ°Π΅Ρ‚ вопрос

Ссли смысл Π½Π΅ Π²Π°ΠΆΠ΅Π½ для Π¨Π΅Π½Π½ΠΎΠ½Π°, Ρ‚ΠΎ ΠΊΠ°ΠΊ ΠΌΡ‹ ΠΎΡ‚Π»ΠΈΡ‡Π°Π΅ΠΌ «посланиС» ΠΎΡ‚ «мусора»? ΠžΡ‚Π²Π΅Ρ‚ кроСтся Π² статистикС. ΠœΡƒΡΠΎΡ€ (случайный ΡˆΡƒΠΌ) ΠΈΠΌΠ΅Π΅Ρ‚ Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎΠ΅ распрСдСлСниС вСроятностСй символов, Ρ‚ΠΎΠ³Π΄Π° ΠΊΠ°ΠΊ СстСствСнный язык ΠΈΠ»ΠΈ структурированныС Π΄Π°Π½Π½Ρ‹Π΅ ΠΈΠΌΠ΅ΡŽΡ‚ спСцифичСскиС статистичСскиС ΠΏΠ°Ρ‚Ρ‚Π΅Ρ€Π½Ρ‹.

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

Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, ΠΊΠ»ΡŽΡ‡Π΅Π²Ρ‹ΠΌ ΠΊΡ€ΠΈΡ‚Π΅Ρ€ΠΈΠ΅ΠΌ являСтся Π½Π΅ ΠΎΡΠΌΡ‹ΡΠ»Π΅Π½Π½ΠΎΡΡ‚ΡŒ, Π° статистичСская Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡ‚ΡŒ элСмСнтов Π΄Ρ€ΡƒΠ³ ΠΎΡ‚ Π΄Ρ€ΡƒΠ³Π°. ΠžΡ‚ΡΡƒΡ‚ΡΡ‚Π²ΠΈΠ΅ Ρ‚Π°ΠΊΠΎΠΉ зависимости ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ Π΄Π°Π½Π½Ρ‹Π΅ ΡΠ²Π»ΡΡŽΡ‚ΡΡ просто ΡˆΡƒΠΌΠΎΠΌ.

Π˜Ρ‚ΠΎΠ³ΠΈ ΠΈ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ для Π½Π°ΡƒΠΊΠΈ

Подводя ΠΈΡ‚ΠΎΠ³, ΠΌΠΎΠΆΠ½ΠΎ ΡƒΡ‚Π²Π΅Ρ€ΠΆΠ΄Π°Ρ‚ΡŒ, Ρ‡Ρ‚ΠΎ с Ρ‚ΠΎΡ‡ΠΊΠΈ зрСния Клода Π¨Π΅Π½Π½ΠΎΠ½Π°, ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠ΅ΠΉ Π½Π΅ ΡΠ²Π»ΡΡŽΡ‚ΡΡ Π½ΠΈ прСдсказуСмыС (Π΄Π΅Ρ‚Π΅Ρ€ΠΌΠΈΠ½ΠΈΡ€ΠΎΠ²Π°Π½Π½Ρ‹Π΅) события, Π½ΠΈ случайный ΡˆΡƒΠΌ. Π˜Π½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡ сущСствуСт Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π² «сСрой Π·ΠΎΠ½Π΅Β» ΠΌΠ΅ΠΆΠ΄Ρƒ ΠΏΠΎΠ»Π½Ρ‹ΠΌ порядком ΠΈ ΠΏΠΎΠ»Π½Ρ‹ΠΌ хаосом, Π³Π΄Π΅ Π΅ΡΡ‚ΡŒ элСмСнт нСопрСдСлСнности, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ ΠΌΠΎΠΆΠ½ΠΎ ΡƒΡΡ‚Ρ€Π°Π½ΠΈΡ‚ΡŒ.

Π­Ρ‚Π° концСпция стала Ρ„ΡƒΠ½Π΄Π°ΠΌΠ΅Π½Ρ‚ΠΎΠΌ Ρ†ΠΈΡ„Ρ€ΠΎΠ²ΠΎΠΉ эпохи. ПониманиС Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎ ΠΈΠ·Π±Ρ‹Ρ‚ΠΎΡ‡Π½ΠΎΡΡ‚ΡŒ Π½Π΅ являСтся Π½ΠΎΠ²ΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠ΅ΠΉ, Π° ΡˆΡƒΠΌ β€” это Π²Ρ€Π°Π³ ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡ΠΈ, ΠΏΠΎΠ·Π²ΠΎΠ»ΠΈΠ»ΠΎ ΡΠΎΠ·Π΄Π°Ρ‚ΡŒ Π³Π»ΠΎΠ±Π°Π»ΡŒΠ½ΡƒΡŽ ΡΠ΅Ρ‚ΡŒ ΠΊΠΎΠΌΠΌΡƒΠ½ΠΈΠΊΠ°Ρ†ΠΈΠΉ, которая Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ ΠΏΠΎ всСму ΠΌΠΈΡ€Ρƒ.

Π’ соврСмСнном ΠΌΠΈΡ€Π΅, ΠΏΠ΅Ρ€Π΅ΠΏΠΎΠ»Π½Π΅Π½Π½ΠΎΠΌ Π΄Π°Π½Π½Ρ‹ΠΌΠΈ, ΡƒΠΌΠ΅Π½ΠΈΠ΅ ΠΎΡ‚Π»ΠΈΡ‡Π°Ρ‚ΡŒ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½ΡƒΡŽ Ρ†Π΅Π½Π½ΠΎΡΡ‚ΡŒ ΠΎΡ‚ ΡˆΡƒΠΌΠ° становится критичСским Π½Π°Π²Ρ‹ΠΊΠΎΠΌ. МодСль Π¨Π΅Π½Π½ΠΎΠ½Π° Π΄Π°Π΅Ρ‚ Π½Π°ΠΌ матСматичСский инструмСнт для этого различСния, нСзависимо ΠΎΡ‚ Ρ‚ΠΎΠ³ΠΎ, Π³ΠΎΠ²ΠΎΡ€ΠΈΠΌ Π»ΠΈ ΠΌΡ‹ ΠΎ радиосигналах ΠΈΠ»ΠΈ тСкстах.

⚠️ Π’Π½ΠΈΠΌΠ°Π½ΠΈΠ΅: ВСория Π¨Π΅Π½Π½ΠΎΠ½Π° описываСт ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡Ρƒ сигналов, Π½ΠΎ Π½Π΅ ΠΈΡ… ΠΈΠ½Ρ‚Π΅Ρ€ΠΏΡ€Π΅Ρ‚Π°Ρ†ΠΈΡŽ. Π’ Ρ€Π΅Π°Π»ΡŒΠ½Ρ‹Ρ… систСмах Π²Π°ΠΆΠ½ΠΎ ΡƒΡ‡ΠΈΡ‚Ρ‹Π²Π°Ρ‚ΡŒ сСмантику, Π½ΠΎ для расчСта пропускной способности ΠΊΠ°Π½Π°Π»Π° достаточно статистичСских ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ².

Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ энтропия Π² Ρ‚Π΅ΠΎΡ€ΠΈΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ?

Энтропия β€” это ΠΌΠ΅Ρ€Π° нСопрСдСлСнности ΠΈΠ»ΠΈ случайности систСмы. Π§Π΅ΠΌ Π²Ρ‹ΡˆΠ΅ энтропия, Ρ‚Π΅ΠΌ большС ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ ΠΏΡ€ΠΈ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½ΠΈΠΈ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅Π³ΠΎ символа ΠΈΠ»ΠΈ события.

ΠŸΠΎΡ‡Π΅ΠΌΡƒ ΠΈΠ·Π±Ρ‹Ρ‚ΠΎΡ‡Π½ΠΎΡΡ‚ΡŒ Π½Π΅ считаСтся ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠ΅ΠΉ?

Π˜Π·Π±Ρ‹Ρ‚ΠΎΡ‡Π½ΠΎΡΡ‚ΡŒ β€” это ΠΏΠΎΠ²Ρ‚ΠΎΡ€ΡΡŽΡ‰ΠΈΠ΅ΡΡ ΠΈΠ»ΠΈ прСдсказуСмыС элСмСнты Π΄Π°Π½Π½Ρ‹Ρ…. ΠŸΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ ΠΈΡ… появлСниС Π³Π°Ρ€Π°Π½Ρ‚ΠΈΡ€ΠΎΠ²Π°Π½ΠΎ ΠΈΠ»ΠΈ высоковСроятно, ΠΎΠ½ΠΈ Π½Π΅ ΡƒΠΌΠ΅Π½ΡŒΡˆΠ°ΡŽΡ‚ Π½Π΅ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΡΡ‚ΡŒ ΠΈ, ΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, Π½Π΅ нСсут Π½ΠΎΠ²ΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ.

ЯвляСтся Π»ΠΈ ΡˆΡƒΠΌ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠ΅ΠΉ?

НСт, ΡˆΡƒΠΌ Π² Ρ‚Π΅ΠΎΡ€ΠΈΠΈ Π¨Π΅Π½Π½ΠΎΠ½Π° β€” это случайныС ΠΏΠΎΠΌΠ΅Ρ…ΠΈ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΈΡΠΊΠ°ΠΆΠ°ΡŽΡ‚ сигнал. Он Π½Π΅ нСсСт ΠΏΠΎΠ»Π΅Π·Π½ΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΎΡ‚ источника ΠΈ ΠΌΠ΅ΡˆΠ°Π΅Ρ‚ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡŽ сообщСния.

Как измСряСтся информация ΠΏΠΎ Π¨Π΅Π½Π½ΠΎΠ½Ρƒ?

Π˜Π½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡ измСряСтся Π² Π±ΠΈΡ‚Π°Ρ…. Один Π±ΠΈΡ‚ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ соотвСтствуСт ΡƒΡΡ‚Ρ€Π°Π½Π΅Π½ΠΈΡŽ нСопрСдСлСнности ΠΌΠ΅ΠΆΠ΄Ρƒ двумя равновСроятными событиями (Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, подбрасываниС ΠΌΠΎΠ½Π΅Ρ‚Ρ‹).