Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования

ΠšΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ содСрТимого Error / НСвозмоТно Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π½Π΅ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚Π°Π½Π½Ρ‹Π΅ Π΄Π°Π½Π½Ρ‹Π΅ (Π˜ΡΠΏΡ€Π°Π²ΠΈΡ‚ΡŒ Error NSURLErrorΠ”ΠΎΠΌΠ΅Π½)

Π’ Ρ‡Π΅ΠΌ ΠΏΡ€ΠΈΡ‡ΠΈΠ½Π° Β«ΠšΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡ содСрТимого Error»Или« НСвозмоТно Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π½Π΅ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚Π°Π½Π½Ρ‹Π΅ Π΄Π°Π½Π½Ρ‹Π΅: (NSURLErrorΠ”ΠΎΠΌΠ΅Π½)

Π’Π΅Π±-сСрвСры, Π³ΠΎΠ²ΠΎΡ€ΠΈΠΌ Π»ΠΈ ΠΌΡ‹ ΠΎ апаш ΠΈΠ»ΠΈ NGINXΠ― ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽ Π°Ρ€Ρ…ΠΈΠ²ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ / сТатиС ΠΈ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ (ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅) GZIP Π²Π΅Π±-страниц, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΎΠ±ΡΠ»ΡƒΠΆΠΈΠ²Π°Ρ‚ΡŒ ΠΏΠΎΡ‚ΠΎΠΊ Π΄Π°Π½Π½Ρ‹Ρ… Π² Π½Π΅Π±ΠΎΠ»ΡŒΡˆΠΈΡ… ΠΏΠ°ΠΊΠ΅Ρ‚Π°Ρ… для ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»Π΅ΠΉ. НапримСр, Ссли Π²Π΅Π±-страница ΠΈΠΌΠ΅Π΅Ρ‚ Π½ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ Ρ€Π°Π·ΠΌΠ΅Ρ€ 512 ΠšΠ‘, с ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²ΠΊΠ° gzip это ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ΡƒΠΌΠ΅Π½ΡŒΡˆΠ΅Π½ΠΎ Π΄ΠΎ 150 ΠšΠ‘. АвтоматичСски Ρ‚Ρ€Π°Ρ„ΠΈΠΊ ΠΊΠ°ΠΊ для хост-сСрвСра, Ρ‚Π°ΠΊ ΠΈ для ΠΊΠΎΠ½Π΅Ρ‡Π½ΠΎΠ³ΠΎ ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»Ρ Π±ΡƒΠ΄Π΅Ρ‚ Π½ΠΈΠΆΠ΅ ΠΏΡ€ΠΈ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ gzip, Π° ΡΠΊΠΎΡ€ΠΎΡΡ‚ΡŒ Π·Π°Π³Ρ€ΡƒΠ·ΠΊΠΈ Π±ΡƒΠ΄Π΅Ρ‚ Π²Ρ‹ΡˆΠ΅.
Π­Ρ‚ΠΎΡ‚ ΠΊΠΎΠ½Ρ‚Π΅Π½Ρ‚ gzip Π΄ΠΎΠ»ΠΆΠ΅Π½ ΡΠΎΠ΄Π΅Ρ€ΠΆΠ°Ρ‚ΡŒ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚Ρ‹, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠ½ΡΡ‚ΡŒ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ автоматичСски, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Ρ„Π°ΠΉΠ» ΠΌΠΎΠΆΠ½ΠΎ Π±Ρ‹Π»ΠΎ Ρ€Π°ΡΠΏΠ°ΠΊΠΎΠ²Π°Ρ‚ΡŒ ΠΈ ΠΏΠ΅Ρ€Π΅Ρ‡ΠΈΡΠ»ΠΈΡ‚ΡŒ ΠΊΠΎΠ½Π΅Ρ‡Π½ΠΎΠΌΡƒ ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŽ. Π”Π΅ΠΉΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ Π² ΠΎΠ±ΠΎΠΈΡ… Π±Ρ€Π°ΡƒΠ·Π΅Ρ€Π°Ρ… desktop Π° Ρ‚Π°ΠΊΠΆΠ΅ для мобильного. Если этого Π½Π΅ происходит ΠΈ ΠΏΠΎΡ‚ΠΎΠΊ Π΄Π°Π½Π½Ρ‹Ρ… Π² Ρ„ΠΎΡ€ΠΌΠ°Ρ‚Π΅ gzip Π½Π΅ открываСтся, Π²ΠΎΠ·Π½ΠΈΠΊΠ°ΡŽΡ‚ ошибки Β«ΠšΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡ содСрТимого». Error”/ NSURLErrorΠ”ΠΎΠΌΠ΅Π½.

Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π€ΠΎΡ‚ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования

Для Ρ‚Π΅Ρ…, ΠΊΡ‚ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ WordPress, ошибка Ρ‡Π°Ρ‰Π΅ всСго Π²ΠΎΠ·Π½ΠΈΠΊΠ°Π΅Ρ‚, ΠΊΠΎΠ³Π΄Π° Π½Π΅ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½ΠΎ настроСн ΠΏΠ»Π°Π³ΠΈΠ½ WP Super Cache. Π’ настройках Β«Π”ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠ’ ΠΌΠΎΠ΄ΡƒΠ»Π΅ Π΅ΡΡ‚ΡŒ рСкомСндованная опция, которая сТимаСт Π²Π΅Π±-страницы для Π±ΠΎΠ»Π΅Π΅ быстрого обслуТивания ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»Π΅ΠΉ. «Π‘ΠΆΠ°Ρ‚ΠΈΠ΅ страниц, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΎΠ½ΠΈ быстрСС ΠΎΠ±ΡΠ»ΡƒΠΆΠΈΠ²Π°Π»ΠΈΡΡŒ посСтитСлями. (Π Π΅ΠΊΠΎΠΌΠ΅Π½Π΄ΡƒΠ΅ΠΌΡ‹Π΅) «.

Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π€ΠΎΡ‚ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования

ΠžΡ‚ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠ΅ этого Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° ΠΈ ΡƒΠ΄Π°Π»Π΅Π½ΠΈΠ΅ всСх ΠΊΡΡˆΠΈΡ€ΠΎΠ²Π°Π½Π½Ρ‹Ρ… Π²Π΅Π±-страниц это ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ΠΌ.

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

Как ΠΌΡ‹ это ΠΎΡ‚ΠΊΠ»ΡŽΡ‡Π°Π΅ΠΌ β€œZlib Output Compression” Π½Π° Π²Π΅Π±-сСрвСрС

ΠžΡ‚ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠ΅ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π²Ρ‹ΠΏΠΎΠ»Π½Π΅Π½ΠΎ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ администратором сСрвСра ΠΈΠ»ΠΈ скриптом, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ прСдоставит Π²Π°ΠΌ доступ ΠΊ Ρ€Π΅Π΄Π°ΠΊΡ‚ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡŽ Ρ„Π°ΠΉΠ»Π°. php.ini.

ПослС внСсСния этого измСнСния restartΡƒ вас Π΅ΡΡ‚ΡŒ Π²Π΅Π±-слуТбы сСрвСра, ΠΈ всС Π΄ΠΎΠ»ΠΆΠ½ΠΎ Π²Π΅Ρ€Π½ΡƒΡ‚ΡŒΡΡ Π² Π½ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½ΠΎΠ΅ состояниС.

Π’Π°ΠΊΠΆΠ΅ Π½Π΅ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠΉΡ‚Π΅ » Zlib Output Compression ” la nivel de server daca aveti si un plugin care face deja acest lucru. Modulul va memora in cache o pagina web deja comprimata, iar la utilizatorul final rezultatul va fi o eroare de decodare a paginii web.

Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊ

ΠšΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ для Ρ‡Π°ΠΉΠ½ΠΈΠΊΠΎΠ², Ρ‡.1

НС являясь спСциалистом Π² ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π΅Π½Π½ΠΎΠΉ области я, Ρ‚Π΅ΠΌ Π½Π΅ ΠΌΠ΅Π½Π΅Π΅, ΠΏΡ€ΠΎΡ‡ΠΈΡ‚Π°Π» ΠΌΠ½ΠΎΠ³ΠΎ спСциализированной Π»ΠΈΡ‚Π΅Ρ€Π°Ρ‚ΡƒΡ€Ρ‹ для знакомства с ΠΏΡ€Π΅Π΄ΠΌΠ΅Ρ‚ΠΎΠΌ ΠΈ ΠΏΡ€ΠΎΡ€Ρ‹Π²Π°ΡΡΡŒ Ρ‡Π΅Ρ€Π΅Π· Ρ‚Π΅Ρ€Π½ΠΈΠΈ ΠΊ Π·Π²Ρ‘Π·Π΄Π°ΠΌ Π½Π°Π±ΠΈΠ», Π½Π° Π½Π°Ρ‡Π°Π»ΡŒΠ½Ρ‹Ρ… этапах, Π½Π΅ΠΌΠ°Π»ΠΎ шишСк. ΠŸΡ€ΠΈ всём ΠΈΠ·ΠΎΠ±ΠΈΠ»ΠΈΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΌΠ½Π΅ Π½Π΅ ΡƒΠ΄Π°Π»ΠΎΡΡŒ Π½Π°ΠΉΡ‚ΠΈ простыС ΡΡ‚Π°Ρ‚ΡŒΠΈ ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ ΠΊΠ°ΠΊ Ρ‚Π°ΠΊΠΎΠ²ΠΎΠΌ, Π²Π½Π΅ Ρ€Π°ΠΌΠΎΠΊ ΡΠΏΠ΅Ρ†ΠΈΠ°Π»ΡŒΠ½ΠΎΠΉ Π»ΠΈΡ‚Π΅Ρ€Π°Ρ‚ΡƒΡ€Ρ‹ (Ρ‚Π°ΠΊ ΡΠΊΠ°Π·Π°Ρ‚ΡŒ Π±Π΅Π· Ρ„ΠΎΡ€ΠΌΡƒΠ» ΠΈ с ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ°ΠΌΠΈ).

Π‘Ρ‚Π°Ρ‚ΡŒΡ, Π² ΠΏΠ΅Ρ€Π²ΠΎΠΉ части, являСтся Π»ΠΈΠΊΠ±Π΅Π·ΠΎΠΌ ΠΏΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡŽ ΠΊΠ°ΠΊ Ρ‚Π°ΠΊΠΎΠ²ΠΎΠΌΡƒ с ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π°ΠΌΠΈ манипуляций с Π±ΠΈΡ‚ΠΎΠ²Ρ‹ΠΌΠΈ ΠΊΠΎΠ΄Π°ΠΌΠΈ, Π° Π²ΠΎ Π²Ρ‚ΠΎΡ€ΠΎΠΉ я Π±Ρ‹ Ρ…ΠΎΡ‚Π΅Π» Π·Π°Ρ‚Ρ€ΠΎΠ½ΡƒΡ‚ΡŒ ΠΏΡ€ΠΎΡΡ‚Π΅ΠΉΡˆΠΈΠ΅ способы кодирования ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠΉ.

0. Начало

Π”Π°Π²Π°ΠΉΡ‚Π΅ рассмотрим Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π±ΠΎΠ»Π΅Π΅ ΠΏΠΎΠ΄Ρ€ΠΎΠ±Π½ΠΎ.

1.1 Π Π΅Ρ‡ΡŒ, ΠΌΠΈΠΌΠΈΠΊΠ°, ТСсты

1.2 Π§Π΅Ρ€Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ΡΡ сигналы

Π’ ΠΏΡ€ΠΈΠΌΠΈΡ‚ΠΈΠ²Π½ΠΎΠΌ Π²ΠΈΠ΄Π΅ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‡Π΅Ρ€Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌΠΈΡΡ сигналами ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ чСловСчСством ΠΎΡ‡Π΅Π½ΡŒ Π΄Π°Π²Π½ΠΎ. Π’ ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰Π΅ΠΌ Ρ€Π°Π·Π΄Π΅Π»Π΅ ΠΌΡ‹ сказали ΠΏΡ€ΠΎ Π΄Ρ‹ΠΌ ΠΈ огонь. Если ΠΌΠ΅ΠΆΠ΄Ρƒ Π½Π°Π±Π»ΡŽΠ΄Π°Ρ‚Π΅Π»Π΅ΠΌ ΠΈ источником огня ΡΡ‚Π°Π²ΠΈΡ‚ΡŒ ΠΈ ΡƒΠ±ΠΈΡ€Π°Ρ‚ΡŒ прСпятствиС, Ρ‚ΠΎ Π½Π°Π±Π»ΡŽΠ΄Π°Ρ‚Π΅Π»ΡŽ Π±ΡƒΠ΄Π΅Ρ‚ ΠΊΠ°Π·Π°Ρ‚ΡŒΡΡ, Ρ‡Ρ‚ΠΎ ΠΎΠ½ Π²ΠΈΠ΄ΠΈΡ‚ Ρ‡Π΅Ρ€Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ΡΡ сигналы «Π²ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΎ/Π²Ρ‹ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΎ». МСняя частоту Ρ‚Π°ΠΊΠΈΡ… Π²ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠΉ ΠΌΡ‹ ΠΌΠΎΠΆΠ΅ΠΌ Π²Ρ‹Ρ€Π°Π±ΠΎΡ‚Π°Ρ‚ΡŒ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ ΠΊΠΎΠ΄ΠΎΠ², которая Π±ΡƒΠ΄Π΅Ρ‚ ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎ Ρ‚Ρ€Π°ΠΊΡ‚ΠΎΠ²Π°Ρ‚ΡŒΡΡ ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°ΡŽΡ‰Π΅ΠΉ стороной.

Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π€ΠΎΡ‚ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования

1.3 ΠšΠΎΠ½Ρ‚Π΅ΠΊΡΡ‚

2. ΠšΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ тСкста

ВСкст Π² ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π΅ являСтся Ρ‡Π°ΡΡ‚ΡŒΡŽ 256 символов, для ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ отводится ΠΎΠ΄ΠΈΠ½ Π±Π°ΠΉΡ‚ ΠΈ Π² качСствС ΠΊΠΎΠ΄Π° ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Π½Ρ‹ значСния ΠΎΡ‚ 0 Π΄ΠΎ 255. Π’Π°ΠΊ ΠΊΠ°ΠΊ Π΄Π°Π½Π½Ρ‹Π΅ Π² ПК прСдставлСны Π² Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠΉ систСмС счислСния, Ρ‚ΠΎ ΠΎΠ΄ΠΈΠ½ Π±Π°ΠΉΡ‚ (Π² Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΈ ноль) Ρ€Π°Π²Π΅Π½ записи 00000000, Π° 255 ΠΊΠ°ΠΊ 11111111. Π§Ρ‚Π΅Π½ΠΈΠ΅ Ρ‚Π°ΠΊΠΎΠ³ΠΎ прСдставлСния числа происходит справа Π½Π°Π»Π΅Π²ΠΎ, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ ΠΎΠ΄ΠΈΠ½ Π±ΡƒΠ΄Π΅Ρ‚ записано ΠΊΠ°ΠΊ 00000001.

Π˜Ρ‚Π°ΠΊ, символов английского Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° 26 для Π²Π΅Ρ€Ρ…Π½Π΅Π³ΠΎ ΠΈ 26 для Π½ΠΈΠΆΠ½Π΅Π³ΠΎ рСгистра, 10 Ρ†ΠΈΡ„Ρ€. Π’Π°ΠΊ ΠΆΠ΅ Π΅ΡΡ‚ΡŒ Π·Π½Π°ΠΊΠΈ прСпинания ΠΈ Π΄Ρ€ΡƒΠ³ΠΈΠ΅ символы, Π½ΠΎ для экспСримСнтов ΠΌΡ‹ Π±ΡƒΠ΄Π΅ΠΌ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ прописныС Π±ΡƒΠΊΠ²Ρ‹ (Π²Π΅Ρ€Ρ…Π½ΠΈΠΉ рСгистр) ΠΈ ΠΏΡ€ΠΎΠ±Π΅Π».

ВСстовая Ρ„Ρ€Π°Π·Π° «Π•Π₯АЛ Π“Π Π•ΠšΠ Π§Π•Π Π•Π— Π Π•ΠšΠ£ Π’Π˜Π”Π˜Π’ Π“Π Π•ΠšΠ Π’ Π Π•Π§ΠšΠ• РАК БУНУЛ Π“Π Π•ΠšΠ РУКУ Π’ Π Π•ΠšΠ£ РАК ЗА РУКУ Π“Π Π•ΠšΠ£ ЦАП».

Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π€ΠΎΡ‚ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования

2.1 Π‘Π»ΠΎΡ‡Π½ΠΎΠ΅ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅

Π˜Π½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡ Π² ПК ΡƒΠΆΠ΅ прСдставлСна Π² Π²ΠΈΠ΄Π΅ Π±Π»ΠΎΠΊΠΎΠ² ΠΏΠΎ 8 Π±ΠΈΡ‚, Π½ΠΎ ΠΌΡ‹, зная контСкст, ΠΏΠΎΠΏΡ€ΠΎΠ±ΡƒΠ΅ΠΌ ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²ΠΈΡ‚ΡŒ Π΅Ρ‘ Π² Π²ΠΈΠ΄Π΅ Π±Π»ΠΎΠΊΠΎΠ² мСньшСго Ρ€Π°Π·ΠΌΠ΅Ρ€Π°. Для этого Π½Π°ΠΌ Π½ΡƒΠΆΠ½ΠΎ ΡΠΎΠ±Ρ€Π°Ρ‚ΡŒ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ ΠΎ прСдставлСнных символах ΠΈ, Π½Π° Π±ΡƒΠ΄ΡƒΡ‰Π΅Π΅, сразу подсчитаСм частоту использования ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ символа:

Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊ

НСвозмоТно Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования

Π’Π΅ΠΌΠ°: ΠšΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ.

Β· ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ – это ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ с ΠΎΠ΄Π½ΠΎΠ³ΠΎ языка Π½Π° Π΄Ρ€ΡƒΠ³ΠΎΠΉ (запись Π² Π΄Ρ€ΡƒΠ³ΠΎΠΉ систСмС символов, Π² Π΄Ρ€ΡƒΠ³ΠΎΠΌ Π°Π»Ρ„Π°Π²ΠΈΡ‚Π΅)

Β· ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ с «чСловСчСского» языка Π½Π° Ρ„ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, Π² Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹ΠΉ ΠΊΠΎΠ΄, Π° Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ – ΠΎΠ±Ρ€Π°Ρ‚Π½Ρ‹ΠΉ ΠΏΠ΅Ρ€Π΅Ρ…ΠΎΠ΄

Β· ΠΎΠ΄ΠΈΠ½ символ исходного сообщСния ΠΌΠΎΠΆΠ΅Ρ‚ Π·Π°ΠΌΠ΅Π½ΡΡ‚ΡŒΡΡ ΠΎΠ΄Π½ΠΈΠΌ символом Π½ΠΎΠ²ΠΎΠ³ΠΎ ΠΊΠΎΠ΄Π° ΠΈΠ»ΠΈ нСсколькими символами, Π° ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ΠΈ Π½Π°ΠΎΠ±ΠΎΡ€ΠΎΡ‚ – нСсколько символов исходного сообщСния Π·Π°ΠΌΠ΅Π½ΡΡŽΡ‚ΡΡ ΠΎΠ΄Π½ΠΈΠΌ символом Π² Π½ΠΎΠ²ΠΎΠΌ ΠΊΠΎΠ΄Π΅ (китайскиС ΠΈΠ΅Ρ€ΠΎΠ³Π»ΠΈΡ„Ρ‹ ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π°ΡŽΡ‚ Ρ†Π΅Π»Ρ‹Π΅ слова ΠΈ понятия)

Β· ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎΠ΅ ΠΈ Π½Π΅Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎΠ΅;
ΠΏΡ€ΠΈ Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎΠΌ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ всС символы ΠΊΠΎΠ΄ΠΈΡ€ΡƒΡŽΡ‚ΡΡ ΠΊΠΎΠ΄Π°ΠΌΠΈ Ρ€Π°Π²Π½ΠΎΠΉ Π΄Π»ΠΈΠ½Ρ‹;
ΠΏΡ€ΠΈ Π½Π΅Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎΠΌ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ Ρ€Π°Π·Π½Ρ‹Π΅ символы ΠΌΠΎΠ³ΡƒΡ‚ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒΡΡ ΠΊΠΎΠ΄Π°ΠΌΠΈ Ρ€Π°Π·Π½ΠΎΠΉ Π΄Π»ΠΈΠ½Ρ‹, это затрудняСт Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅

Β· Π·Π°ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎΠ΅ сообщСниС ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ с Π½Π°Ρ‡Π°Π»Π°, Ссли выполняСтся условиС Π€Π°Π½ΠΎ: Π½ΠΈΠΊΠ°ΠΊΠΎΠ΅ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ΅ слово Π½Π΅ являСтся Π½Π°Ρ‡Π°Π»ΠΎΠΌ Π΄Ρ€ΡƒΠ³ΠΎΠ³ΠΎ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ слова;

Β· Π·Π°ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎΠ΅ сообщСниС ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ с ΠΊΠΎΠ½Ρ†Π°, Ссли выполняСтся ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠ΅ условиС Π€Π°Π½ΠΎ: Π½ΠΈΠΊΠ°ΠΊΠΎΠ΅ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ΅ слово Π½Π΅ являСтся ΠΎΠΊΠΎΠ½Ρ‡Π°Π½ΠΈΠ΅ΠΌ Π΄Ρ€ΡƒΠ³ΠΎΠ³ΠΎ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ слова;

Β· условиС Π€Π°Π½ΠΎ – это достаточноС, Π½ΠΎ Π½Π΅ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎΠ΅ условиС ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎΠ³ΠΎ дСкодирования.

ΠŸΡ€ΠΈΠΌΠ΅Ρ€ задания:

Для кодирования Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ, состоящСй ΠΈΠ· Π±ΡƒΠΊΠ² А, Π‘, Π’, Π“ ΠΈ Π”, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Π½Π΅Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½Ρ‹ΠΉ Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹ΠΉ ΠΊΠΎΠ΄, ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‰ΠΈΠΉ ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½ΡƒΡŽ Π΄Π²ΠΎΠΈΡ‡Π½ΡƒΡŽ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ. Π’ΠΎΡ‚ этот ΠΊΠΎΠ΄: А–00, Б–010, В–011, Г–101, Д–111. МоТно Π»ΠΈ ΡΠΎΠΊΡ€Π°Ρ‚ΠΈΡ‚ΡŒ для ΠΎΠ΄Π½ΠΎΠΉ ΠΈΠ· Π±ΡƒΠΊΠ² Π΄Π»ΠΈΠ½Ρƒ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ слова Ρ‚Π°ΠΊ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΊΠΎΠ΄ ΠΏΠΎ-ΠΏΡ€Π΅ΠΆΠ½Π΅ΠΌΡƒ ΠΌΠΎΠΆΠ½ΠΎ Π±Ρ‹Π»ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎ? ΠšΠΎΠ΄Ρ‹ ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹Ρ… Π±ΡƒΠΊΠ² ΠΌΠ΅Π½ΡΡ‚ΡŒΡΡ Π½Π΅ Π΄ΠΎΠ»ΠΆΠ½Ρ‹. Π’Ρ‹Π±Π΅Ρ€ΠΈΡ‚Π΅ ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½Ρ‹ΠΉ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ ΠΎΡ‚Π²Π΅Ρ‚Π°.

1) для Π±ΡƒΠΊΠ²Ρ‹ Π‘ – 01 2) это Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ

3) для Π±ΡƒΠΊΠ²Ρ‹ Π’ – 01 4) для Π±ΡƒΠΊΠ²Ρ‹ Π“ – 01

РСшСниС (1 способ, ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΠ° условий Π€Π°Π½ΠΎ):

1) для ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎΠ³ΠΎ дСкодирования достаточно, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π²Ρ‹ΠΏΠΎΠ»Π½ΡΠ»ΠΎΡΡŒ условиС Π€Π°Π½ΠΎ ΠΈΠ»ΠΈ ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠ΅ условиС Π€Π°Π½ΠΎ;

2) провСряСм ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Ρ‹ 1, 3 ΠΈ 4; Ссли Π½ΠΈ ΠΎΠ΄ΠΈΠ½ ΠΈΠ· Π½ΠΈΡ… Π½Π΅ ΠΏΠΎΠ΄ΠΎΠΉΠ΄Π΅Ρ‚, придСтся Π²Ρ‹Π±Ρ€Π°Ρ‚ΡŒ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ 2 («это Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΒ»);

«прямоС» условиС Π€Π°Π½ΠΎ Π½Π΅ выполняСтся (ΠΊΠΎΠ΄ Π±ΡƒΠΊΠ²Ρ‹ Π‘ совпадаСт с Π½Π°Ρ‡Π°Π»ΠΎΠΌ ΠΊΠΎΠ΄Π° Π±ΡƒΠΊΠ²Ρ‹ Π’);

Β«ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠ΅Β» условиС Π€Π°Π½ΠΎ Π½Π΅ выполняСтся (ΠΊΠΎΠ΄ Π±ΡƒΠΊΠ²Ρ‹ Π‘ совпадаСт с ΠΎΠΊΠΎΠ½Ρ‡Π°Π½ΠΈΠ΅ΠΌ ΠΊΠΎΠ΄Π° Π±ΡƒΠΊΠ²Ρ‹ Π“); поэтому этот Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ Π½Π΅ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ΠΈΡ‚ ;

«прямоС» условиС Π€Π°Π½ΠΎ Π½Π΅ выполняСтся (ΠΊΠΎΠ΄ Π±ΡƒΠΊΠ²Ρ‹ Π’ совпадаСт с Π½Π°Ρ‡Π°Π»ΠΎΠΌ ΠΊΠΎΠ΄Π° Π±ΡƒΠΊΠ²Ρ‹ Π‘);

Β«ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠ΅Β» условиС Π€Π°Π½ΠΎ Π½Π΅ выполняСтся (ΠΊΠΎΠ΄ Π±ΡƒΠΊΠ²Ρ‹ Π’ совпадаСт с ΠΎΠΊΠΎΠ½Ρ‡Π°Π½ΠΈΠ΅ΠΌ ΠΊΠΎΠ΄Π° Π±ΡƒΠΊΠ²Ρ‹ Π“); поэтому этот Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ Π½Π΅ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ΠΈΡ‚ ;

«прямоС» условиС Π€Π°Π½ΠΎ Π½Π΅ выполняСтся (ΠΊΠΎΠ΄ Π±ΡƒΠΊΠ²Ρ‹ Π“ совпадаСт с Π½Π°Ρ‡Π°Π»ΠΎΠΌ ΠΊΠΎΠ΄ΠΎΠ² Π±ΡƒΠΊΠ² Π‘ ΠΈ Π’); Π½ΠΎ Β«ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠ΅Β» условиС Π€Π°Π½ΠΎ выполняСтся (ΠΊΠΎΠ΄ Π±ΡƒΠΊΠ²Ρ‹ Π“ Π½Π΅ совпадаСт с ΠΎΠΊΠΎΠ½Ρ‡Π°Π½ΠΈΠ΅ΠΌ ΠΊΠΎΠ΄ΠΎΠ² ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹Ρ… Π±ΡƒΠΊΠ²Ρ‹); поэтому этот Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ΠΈΡ‚ ;

РСшСниС (2 способ, Π΄Π΅Ρ€Π΅Π²ΠΎ):

1) построим Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠ΅ Π΄Π΅Ρ€Π΅Π²ΠΎ, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ ΠΎΡ‚ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΡƒΠ·Π»Π° ΠΎΡ‚Ρ…ΠΎΠ΄ΠΈΡ‚ Π΄Π²Π΅ Π²Π΅Ρ‚ΠΊΠΈ, ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΠ΅ Π²Ρ‹Π±ΠΎΡ€Ρƒ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΉ Ρ†ΠΈΡ„Ρ€Ρ‹ ΠΊΠΎΠ΄Π° – 0 ΠΈΠ»ΠΈ 1; размСстим Π½Π° этом Π΄Π΅Ρ€Π΅Π²Π΅ Π±ΡƒΠΊΠ²Ρ‹ А, Π‘, Π’, Π“ ΠΈ Π” Ρ‚Π°ΠΊ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΈΡ… ΠΊΠΎΠ΄ получался ΠΊΠ°ΠΊ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ чисСл Π½Π° Ρ€Ρ‘Π±Ρ€Π°Ρ…, ΡΠΎΡΡ‚Π°Π²Π»ΡΡŽΡ‰ΠΈΡ… ΠΏΡƒΡ‚ΡŒ ΠΎΡ‚ корня Π΄ΠΎ Π΄Π°Π½Π½ΠΎΠΉ Π±ΡƒΠΊΠ²Ρ‹ (красным Ρ†Π²Π΅Ρ‚ΠΎΠΌ Π²Ρ‹Π΄Π΅Π»Π΅Π½ ΠΊΠΎΠ΄ Π±ΡƒΠΊΠ²Ρ‹ Π’ – 011):

Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π€ΠΎΡ‚ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования

2) здСсь ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎΡΡ‚ΡŒ дСкодирования получаСтся Π·Π° счёт Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎ ΠΏΡ€ΠΈ Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΠΈ ΠΎΡ‚ корня ΠΊ любой Π±ΡƒΠΊΠ²Π΅ Π² сСрСдинС ΠΏΡƒΡ‚ΠΈ Π½Π΅ встрСчаСтся Π΄Ρ€ΡƒΠ³ΠΈΡ… Π±ΡƒΠΊΠ² (выполняСтся условиС Π€Π°Π½ΠΎ);

3) Ρ‚Π΅ΠΏΠ΅Ρ€ΡŒ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΈΠΌ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Ρ‹ ΠΎΡ‚Π²Π΅Ρ‚Π°: прСдлагаСтся пСрСнСсти ΠΎΠ΄Π½Ρƒ ΠΈΠ· Π±ΡƒΠΊΠ², Π‘, Π’ ΠΈΠ»ΠΈ Π“, Π² ΡƒΠ·Π΅Π» с ΠΊΠΎΠ΄ΠΎΠΌ 01, Π²Ρ‹Π΄Π΅Π»Π΅Π½Π½Ρ‹ΠΉ синим Ρ†Π²Π΅Ρ‚ΠΎΠΌ

4) Π²ΠΈΠ΄ΠΈΠΌ, Ρ‡Ρ‚ΠΎ ΠΏΡ€ΠΈ пСрСносС любой ΠΈΠ· этих Π±ΡƒΠΊΠ² Π½Π°Ρ€ΡƒΡˆΠΈΡ‚ΡΡ условиС Π€Π°Π½ΠΎ; Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, ΠΏΡ€ΠΈ пСрСносС Π±ΡƒΠΊΠ²Ρ‹ Π‘ Π² синий ΡƒΠ·Π΅Π» ΠΎΠ½Π° оказываСтся Π½Π° ΠΏΡƒΡ‚ΠΈ ΠΎΡ‚ корня Π΄ΠΎ Π’, ΠΈ Ρ‚.Π΄.; это Π·Π½Π°Ρ‡ΠΈΡ‚, Ρ‡Ρ‚ΠΎ ΠΏΡ€Π΅Π΄Π»Π°Π³Π°Π΅ΠΌΡ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Ρ‹ Π½Π΅ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‚ Π²Ρ‹ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ прямоС условиС Π€Π°Π½ΠΎ

5) хочСтся ΡƒΠΆΠ΅ Π²Ρ‹Π±Ρ€Π°Ρ‚ΡŒ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ 2 («это Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΒ»), Π½ΠΎ Ρƒ нас Π΅ΡΡ‚ΡŒ Π΅Ρ‰Π΅ ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠ΅ условиС Π€Π°Π½ΠΎ, для ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ Ρ‚ΠΎΠΆΠ΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΡΡ‚Ρ€ΠΎΠΈΡ‚ΡŒ Π°Π½Π°Π»ΠΎΠ³ΠΈΡ‡Π½ΠΎΠ΅ Π΄Π΅Ρ€Π΅Π²ΠΎ, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΠ΅ ΠΎΡ‚ корня ΠΊ Π±ΡƒΠΊΠ²Π΅ Π΄Π°Π΅Ρ‚ Π΅Ρ‘ ΠΊΠΎΠ΄ с ΠΊΠΎΠ½Ρ†Π° (красным Ρ†Π²Π΅Ρ‚ΠΎΠΌ Π²Ρ‹Π΄Π΅Π»Π΅Π½ ΠΊΠΎΠ΄ Π±ΡƒΠΊΠ²Ρ‹ Π’ – 011, записанный с ΠΊΠΎΠ½Ρ†Π°):

Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π€ΠΎΡ‚ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования

Π²ΠΈΠ΄Π½ΠΎ, Ρ‡Ρ‚ΠΎ ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠ΅ условиС Π€Π°Π½ΠΎ Ρ‚Π°ΠΊΠΆΠ΅ выполняСтся, ΠΏΠΎΡ‚ΠΎΠΌΡƒ Ρ‡Ρ‚ΠΎ Π½Π° ΠΏΡƒΡ‚ΠΈ ΠΎΡ‚ корня ΠΊ любой Π±ΡƒΠΊΠ²Π΅ Π½Π΅Ρ‚ Π΄Ρ€ΡƒΠ³ΠΈΡ… Π±ΡƒΠΊΠ²

6) Π² Π·Π°Π΄Π°Π½Π½Ρ‹Ρ… Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π°Ρ… ΠΎΡ‚Π²Π΅Ρ‚Π° прСдлагаСтся ΠΏΠ΅Ρ€Π΅ΠΌΠ΅ΡΡ‚ΠΈΡ‚ΡŒ Π±ΡƒΠΊΠ²Ρƒ Π‘, Π’ ΠΈΠ»ΠΈ Π“ Π² синий ΡƒΠ·Π΅Π»; понятно, Ρ‡Ρ‚ΠΎ Π‘ ΠΈΠ»ΠΈ Π’ Ρ‚ΡƒΠ΄Π° ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Ρ‰Π°Ρ‚ΡŒ нСльзя – пСрСмСщённая Π±ΡƒΠΊΠ²Π° отказываСтся Π½Π° ΠΏΡƒΡ‚ΠΈ ΠΎΡ‚ корня ΠΊ Π±ΡƒΠΊΠ²Π΅ Π“; Π° Π²ΠΎΡ‚ Π±ΡƒΠΊΠ²Ρƒ Π“ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅ΡΡ‚ΠΈΡ‚ΡŒ ΠΌΠΎΠΆΠ½ΠΎ, ΠΏΡ€ΠΈ этом ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠ΅ условиС Π€Π°Π½ΠΎ сохранится

Π•Ρ‰Ρ‘ ΠΏΡ€ΠΈΠΌΠ΅Ρ€ задания:

Для кодирования Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ, состоящСй ΠΈΠ· Π±ΡƒΠΊΠ² А, Π‘, Π’, Π“ ΠΈ Π”, Ρ€Π΅ΡˆΠΈΠ»ΠΈ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ Π½Π΅Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½Ρ‹ΠΉ Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹ΠΉ ΠΊΠΎΠ΄, ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‰ΠΈΠΉ ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π²ΠΎΠΈΡ‡Π½ΡƒΡŽ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ, ΠΏΠΎΡΠ²Π»ΡΡŽΡ‰ΡƒΡŽΡΡ Π½Π° ΠΏΡ€ΠΈΡ‘ΠΌΠ½ΠΎΠΉ сторонС ΠΊΠ°Π½Π°Π»Π° связи. Использовали ΠΊΠΎΠ΄:
А–1, Б–000, В–001, Г–011. Π£ΠΊΠ°ΠΆΠΈΡ‚Π΅, ΠΊΠ°ΠΊΠΈΠΌ ΠΊΠΎΠ΄ΠΎΠ²Ρ‹ΠΌ словом Π΄ΠΎΠ»ΠΆΠ½Π° Π±Ρ‹Ρ‚ΡŒ Π·Π°ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½Π° Π±ΡƒΠΊΠ²Π° Π”. Π”Π»ΠΈΠ½Π° этого ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ слова Π΄ΠΎΠ»ΠΆΠ½Π° Π±Ρ‹Ρ‚ΡŒ наимСньшСй ΠΈΠ· всСх Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Ρ…. Код Π΄ΠΎΠ»ΠΆΠ΅Π½ ΡƒΠ΄ΠΎΠ²Π»Π΅Ρ‚Π²ΠΎΡ€ΡΡ‚ΡŒ свойству ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎΠ³ΠΎ дСкодирования.

1) 00 2) 01 3)11 4) 010

8) Π·Π°ΠΌΠ΅Ρ‚ΠΈΠΌ, Ρ‡Ρ‚ΠΎ для извСстной части ΠΊΠΎΠ΄Π° выполняСтся условиС Π€Π°Π½ΠΎ – Π½ΠΈΠΊΠ°ΠΊΠΎΠ΅ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ΅ слово Π½Π΅ являСтся Π½Π°Ρ‡Π°Π»ΠΎΠΌ Π΄Ρ€ΡƒΠ³ΠΎΠ³ΠΎ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ слова

9) Ссли Π” = 00, такая кодовая Ρ†Π΅ΠΏΠΎΡ‡ΠΊΠ° совпадаСт с Π½Π°Ρ‡Π°Π»ΠΎΠΌ Π‘ = 000 ΠΈ Π’ = 001, Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎ Ρ€Π°ΡΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Ρ†Π΅ΠΏΠΎΡ‡ΠΊΡƒ 000000: это ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π”Π”Π” ΠΈΠ»ΠΈ Π‘Π‘; поэтому ΠΏΠ΅Ρ€Π²Ρ‹ΠΉ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ Π½Π΅ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ΠΈΡ‚

10) Ссли Π” = 01, такая кодовая Ρ†Π΅ΠΏΠΎΡ‡ΠΊΠ° совпадаСт с Π½Π°Ρ‡Π°Π»ΠΎΠΌ Π“ = 011, Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎ Ρ€Π°ΡΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Ρ†Π΅ΠΏΠΎΡ‡ΠΊΡƒ 011: это ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ДА ΠΈΠ»ΠΈ Π“; поэтому Π²Ρ‚ΠΎΡ€ΠΎΠΉ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ Ρ‚ΠΎΠΆΠ΅ Π½Π΅ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ΠΈΡ‚

11) Ссли Π” = 11, условиС Π€Π°Π½ΠΎ Ρ‚ΠΎΠΆΠ΅ Π½Π°Ρ€ΡƒΡˆΠ΅Π½ΠΎ: ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ΅ слово А = 1 совпадаСт с Π½Π°Ρ‡Π°Π»ΠΎΠΌ ΠΊΠΎΠ΄Π° Π±ΡƒΠΊΠ²Ρ‹ Π”, Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎ Ρ€Π°ΡΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Ρ†Π΅ΠΏΠΎΡ‡ΠΊΡƒ 111: это ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ДА ΠΈΠ»ΠΈ ААА; Ρ‚Ρ€Π΅Ρ‚ΠΈΠΉ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ Π½Π΅ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ΠΈΡ‚

12) для Ρ‡Π΅Ρ‚Π²Π΅Ρ€Ρ‚ΠΎΠ³ΠΎ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π°, Π” = 010, условиС Π€Π°Π½ΠΎ Π½Π΅ Π½Π°Ρ€ΡƒΡˆΠ΅Π½ΠΎ;

Β· условиС Π€Π°Π½ΠΎ – это достаточноС, Π½ΠΎ Π½Π΅ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎΠ΅ условиС ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎΠ³ΠΎ дСкодирования, поэтому для увСрСнности ΠΏΠΎΠ»Π΅Π·Π½ΠΎ Π½Π°ΠΉΡ‚ΠΈ для всСх Β«Π½Π΅ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½Ρ‹Ρ…Β» Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² ΠΊΠΎΠ½Ρ‚Ρ€ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρ‹: Ρ†Π΅ΠΏΠΎΡ‡ΠΊΠΈ, для ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎΠ΅ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ

Π•Ρ‰Π΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€ задания:

Для кодирования Π±ΡƒΠΊΠ² А, Π‘, Π’, Π“ Ρ€Π΅ΡˆΠΈΠ»ΠΈ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ двухразрядныС ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹Π΅ числа (ΠΎΡ‚ 00 Π΄ΠΎ 11, соотвСтствСнно). Если Ρ‚Π°ΠΊΠΈΠΌ способом Π·Π°ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ символов БАВГ ΠΈ Π·Π°ΠΏΠΈΡΠ°Ρ‚ΡŒ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ ΡˆΠ΅ΡΡ‚Π½Π°Π΄Ρ†Π°Ρ‚Π΅Ρ€ΠΈΡ‡Π½Ρ‹ΠΌ ΠΊΠΎΠ΄ΠΎΠΌ, Ρ‚ΠΎ получится

14) ΠΈΠ· условия ΠΊΠΎΠ΄Ρ‹ Π±ΡƒΠΊΠ² Ρ‚Π°ΠΊΠΈΠ΅: A – 00, Π‘ –01, Π’ – 10 ΠΈ Π“ – 11, ΠΊΠΎΠ΄ Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½Ρ‹ΠΉ

15) ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ БАВГ кодируСтся Ρ‚Π°ΠΊ: 01 00 10 11 = 1001011

16) Ρ€Π°Π·ΠΎΠ±ΡŒΠ΅ΠΌ Ρ‚Π°ΠΊΡƒΡŽ запись Π½Π° Ρ‚Π΅Ρ‚Ρ€Π°Π΄Ρ‹ справа Π½Π°Π»Π΅Π²ΠΎ ΠΈ ΠΊΠ°ΠΆΠ΄ΡƒΡŽ Ρ‚Π΅Ρ‚Ρ€Π°Π΄Ρƒ ΠΏΠ΅Ρ€Π΅Π²Π΅Π΄Π΅ΠΌ Π² ΡˆΠ΅ΡΡ‚Π½Π°Π΄Ρ†Π°Ρ‚Π΅Ρ€ΠΈΡ‡Π½ΡƒΡŽ систСму (Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ, сначала Π² Π΄Π΅ΡΡΡ‚ΠΈΡ‡Π½ΡƒΡŽ, Π° ΠΏΠΎΡ‚ΠΎΠΌ Π·Π°ΠΌΠ΅Π½ΠΈΠΌ всС числа ΠΎΡ‚ 10 Π΄ΠΎ 15 Π½Π° Π±ΡƒΠΊΠ²Ρ‹ A, B, C, D, E, F); ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ

1001011 = 0100 10112 = 4B 16

17) ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½Ρ‹ΠΉ ΠΎΡ‚Π²Π΅Ρ‚ – 1.

Β· расчСт Π½Π° Ρ‚ΠΎ, Ρ‡Ρ‚ΠΎ ΠΏΡ€ΠΈ ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Π΅ Ρ‚Π΅Ρ‚Ρ€Π°Π΄ Π² ΡˆΠ΅ΡΡ‚Π½Π°Π΄Ρ†Π°Ρ‚Π΅Ρ€ΠΈΡ‡Π½ΡƒΡŽ систСму ΠΌΠΎΠΆΠ½ΠΎ Π·Π°Π±Ρ‹Ρ‚ΡŒ Π·Π°ΠΌΠ΅Π½ΠΈΡ‚ΡŒ большиС числа (10–15) Π½Π° Π±ΡƒΠΊΠ²Ρ‹ (10112 = 11, ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ Π½Π΅Π²Π΅Ρ€Π½Ρ‹ΠΉ ΠΎΡ‚Π²Π΅Ρ‚ 41116)

Β· ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π΄Π°Π½ Π½Π΅Π²Π΅Ρ€Π½Ρ‹ΠΉ ΠΎΡ‚Π²Π΅Ρ‚, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ Π½ΡƒΠΆΠ½Ρ‹Π΅ Ρ†ΠΈΡ„Ρ€Ρ‹ помСняли мСстами (расчСт Π½Π° Π½Π΅Π²Π½ΠΈΠΌΠ°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ), Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, B 416

Β· Π² ΠΎΡ‚Π²Π΅Ρ‚Π°Ρ… Π΄Π°Π½Π° ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ, Π½Π°ΠΏΠΎΠΌΠΈΠ½Π°ΡŽΡ‰Π°Ρ ΠΈΡΡ…ΠΎΠ΄Π½ΡƒΡŽ (Π½Π΅Π²Π΅Ρ€Π½Ρ‹ΠΉ ΠΎΡ‚Π²Π΅Ρ‚ BACD 16), Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΡΠ±ΠΈΡ‚ΡŒ случайноС ΡƒΠ³Π°Π΄Ρ‹Π²Π°Π½ΠΈΠ΅

Π•Ρ‰Π΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€ задания:

Для 5 Π±ΡƒΠΊΠ² латинского Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° Π·Π°Π΄Π°Π½Ρ‹ ΠΈΡ… Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹Π΅ ΠΊΠΎΠ΄Ρ‹ (для Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… Π±ΡƒΠΊΠ² – ΠΈΠ· Π΄Π²ΡƒΡ… Π±ΠΈΡ‚, для Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… – ΠΈΠ· Ρ‚Ρ€Π΅Ρ…). Π­Ρ‚ΠΈ ΠΊΠΎΠ΄Ρ‹ прСдставлСны Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅:

Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊ

НСвозмоТно Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования

Задания:

1) Для кодирования Π±ΡƒΠΊΠ² А, Π‘, Π’, Π“ Ρ€Π΅ΡˆΠΈΠ»ΠΈ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ двухразрядныС ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹Π΅ числа (ΠΎΡ‚ 00 Π΄ΠΎ 11 соотвСтствСнно). Если Ρ‚Π°ΠΊΠΈΠΌ способом Π·Π°ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ символов ГБАВ ΠΈ Π·Π°ΠΏΠΈΡΠ°Ρ‚ΡŒ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ Π² ΡˆΠ΅ΡΡ‚Π½Π°Π΄Ρ†Π°Ρ‚Π΅Ρ€ΠΈΡ‡Π½ΠΎΠΉ систСмС счислСния, Ρ‚ΠΎ получится:
1) 132 16 2) D2 16 3) 3102 16 4) 2D 16

РСшСниС ΠΈ ΠΎΡ‚Π²Π΅Ρ‚:

2) Для кодирования Π±ΡƒΠΊΠ² А, Π‘, Π’, Π“ Ρ€Π΅ΡˆΠΈΠ»ΠΈ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ двухразрядныС ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹Π΅ числа (ΠΎΡ‚ 00 Π΄ΠΎ 11 соотвСтствСнно). Если Ρ‚Π°ΠΊΠΈΠΌ способом Π·Π°ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ символов ГБВА ΠΈ Π·Π°ΠΏΠΈΡΠ°Ρ‚ΡŒ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ ΡˆΠ΅ΡΡ‚Π½Π°Π΄Ρ†Π°Ρ‚Π΅Ρ€ΠΈΡ‡Π½Ρ‹ΠΌ ΠΊΠΎΠ΄ΠΎΠΌ, Ρ‚ΠΎ получится:

1) 138 16 2) DBCA 16 3) D8 16 4) 3120 16

РСшСниС ΠΈ ΠΎΡ‚Π²Π΅Ρ‚:

По ΡƒΡΠ»ΠΎΠ²ΠΈΡŽ:
А = 00
Π‘ = 01
Π’ = 10
Π“ = 11
Π—Π½Π°Ρ‡ΠΈΡ‚:
ГБВА = 11011000 Π² Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠΉ систСмС. ΠŸΠ΅Ρ€Π΅Π²Π΅Π΄Π΅ΠΌ Π² ΡˆΠ΅ΡΡ‚Π½Π°Π΄Ρ†Π°Ρ‚Π΅Ρ€ΠΈΡ‡Π½ΡƒΡŽ ΠΈ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ D8
ΠžΡ‚Π²Π΅Ρ‚: 3

РСшСниС ΠΈ ΠΎΡ‚Π²Π΅Ρ‚:

4) Для кодирования Π±ΡƒΠΊΠ² А, Π‘, Π’, Π“ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ чСтырСхразрядныС ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹Π΅ числа ΠΎΡ‚ 1000 Π΄ΠΎ 1011 соотвСтствСнно. Если Ρ‚Π°ΠΊΠΈΠΌ способом Π·Π°ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ символов БГАВ ΠΈ Π·Π°ΠΏΠΈΡΠ°Ρ‚ΡŒ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ Π² Π²ΠΎΡΡŒΠΌΠ΅Ρ€ΠΈΡ‡Π½ΠΎΠΌ ΠΊΠΎΠ΄Π΅, Ρ‚ΠΎ получится:
1) 175423 2) 115612 3) 62577 4) 12376

РСшСниС ΠΈ ΠΎΡ‚Π²Π΅Ρ‚:

По ΡƒΡΠ»ΠΎΠ²ΠΈΡŽ:
А = 1000
Π‘ = 1001
Π’ = 1010
Π“ = 1011
БГАВ = 1001101110001010, Ρ‚Π΅ΠΏΠ΅Ρ€ΡŒ слудуСт пСрСвСсти Π΄Π°Π½Π½ΠΎΠ΅ число ΠΈΠ· Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠΉ Π² Π²ΠΎΡΡŒΠΌΠ΅Ρ€ΠΈΡ‡Π½ΡƒΡŽ, ΠΈ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ ΠΎΡ‚Π²Π΅Ρ‚.
1001101110001010 2 = 115612 8

ΠžΡ‚Π²Π΅Ρ‚: 2

Для кодирования Π±ΡƒΠΊΠ² А, Π’, Π‘, D ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ трСхразрядныС ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹Π΅ числа, Π½Π°Ρ‡ΠΈΠ½Π°ΡŽΡ‰ΠΈΠ΅ΡΡ с 1 (ΠΎΡ‚ 100 Π΄ΠΎ 111 соотвСтствСнно). Если Ρ‚Π°ΠΊΠΈΠΌ способом Π·Π°ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ символов CDAB ΠΈ Π·Π°ΠΏΠΈΡΠ°Ρ‚ΡŒ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ Π² ΡˆΠ΅ΡΡ‚Π½Π°Π΄Ρ†Π°Ρ‚Π΅Ρ€ΠΈΡ‡Π½ΠΎΠΌ ΠΊΠΎΠ΄Π΅, Ρ‚ΠΎ получится:
1) А52 16 2) 4Б8 16 3) 15D 16 4) DE5 16

РСшСниС ΠΈ ΠΎΡ‚Π²Π΅Ρ‚:

По ΡƒΡΠ»ΠΎΠ²ΠΈΡŽ: БоотвСтствСнно
A = 100
B = 101
C = 110
D = 111
Π‘DAB = 110111100101, ΠΏΠ΅Ρ€Π΅Π²Π΅Π΄Π΅ΠΌ Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠ΅ число Π² ΡˆΠ΅ΡΡ‚Π½Π°Π΄Ρ†Π°Ρ‚Π΅Ρ€ΠΈΡ‡Π½ΡƒΡŽ:
110111100101 2 = DE5 16
ΠžΡ‚Π²Π΅Ρ‚: 4

6) Для кодирования Π±ΡƒΠΊΠ² К, L, М, N ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ чСтырСхразрядныС ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹Π΅ числа ΠΎΡ‚ 1000 Π΄ΠΎ 1011 соотвСтствСнно. Если Ρ‚Π°ΠΊΠΈΠΌ способом Π·Π°ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ символов KMLN ΠΈ Π·Π°ΠΏΠΈΡΠ°Ρ‚ΡŒ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ Π² Π²ΠΎΡΡŒΠΌΠ΅Ρ€ΠΈΡ‡Π½ΠΎΠΌ ΠΊΠΎΠ΄Π΅, Ρ‚ΠΎ получится:
1) 84613 8 2) 105233 8 3) 12345 8 4) 776325 8

РСшСниС ΠΈ ΠΎΡ‚Π²Π΅Ρ‚:

По ΡƒΡΠ»ΠΎΠ²ΠΈΡŽ: соотвСтствСнно
K = 1000
L = 1001
M = 1010
N = 1011
KMLN = 1000101010011011, ΠΏΠ΅Ρ€Π΅Π²Π΅Π΄Π΅ΠΌ Π² Π²ΠΎΡΡŒΠΌΠ΅Ρ€ΠΈΡ‡Π½ΠΎΠ΅ число:

1000101010011011 2 = 105233 8

ΠžΡ‚Π²Π΅Ρ‚: 2

7) Для 5 Π±ΡƒΠΊΠ² латинского Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° Π·Π°Π΄Π°Π½Ρ‹ ΠΈΡ… Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹Π΅ ΠΊΠΎΠ΄Ρ‹ (для Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… Π±ΡƒΠΊΠ² – ΠΈΠ· Π΄Π²ΡƒΡ… Π±ΠΈΡ‚, для Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… – ΠΈΠ· Ρ‚Ρ€Π΅Ρ…). Π­Ρ‚ΠΈ ΠΊΠΎΠ΄Ρ‹ прСдставлСны Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅:

а b с d С
100 110 011 01 10
ΠžΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚Π΅, ΠΊΠ°ΠΊΠΎΠΉ Π½Π°Π±ΠΎΡ€ Π±ΡƒΠΊΠ² Π·Π°ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠΉ строкой 1000110110110, Ссли извСстно, Ρ‡Ρ‚ΠΎ всС Π±ΡƒΠΊΠ²Ρ‹ Π² ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ – Ρ€Π°Π·Π½Ρ‹Π΅:
1) cbade 2) acdeb 3) acbed 4) bacde

РСшСниС ΠΈ ΠΎΡ‚Π²Π΅Ρ‚:

Π—Π°ΠΏΠΈΡˆΠ΅ΠΌ Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹ΠΉ ΠΊΠΎΠ΄ Π² Π²ΠΈΠ΄Π΅ Π±ΠΈΡ‚ΠΎΠ²: ΠœΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€Π° Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Ρ… Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ², Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π½Π΅ ΠΏΠΎΠ²Ρ‚ΠΎΡ€ΡΠ»ΠΈΡΡŒ Π±ΡƒΠΊΠ²Ρ‹.
ΠŸΠΎΠ»ΡƒΡ‡Π°Π΅Ρ‚ΡΡ: 100 011 01 10 110
Π‘Π»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ: acdeb
ΠžΡ‚Π²Π΅Ρ‚: 2

8) Для 6 Π±ΡƒΠΊΠ² латинского Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° Π·Π°Π΄Π°Π½Ρ‹ ΠΈΡ… Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹Π΅ ΠΊΠΎΠ΄Ρ‹ (для Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… Π±ΡƒΠΊΠ² ΠΈΠ· Π΄Π²ΡƒΡ… Π±ΠΈΡ‚, для Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… – ΠΈΠ· Ρ‚Ρ€Π΅Ρ…). Π­Ρ‚ΠΈ ΠΊΠΎΠ΄Ρ‹ прСдставлСны Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅:
А Π’ Π‘ D Π• F
00 100 10 011 11 101
ΠžΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚Π΅, какая ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ ΠΈΠ· 6 Π±ΡƒΠΊΠ² Π·Π°ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½Π° Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠΉ строкой 011111000101100.
1) DEFBAC 2) ABDEFC 3) DECAFB 4) EFCABD

РСшСниС ΠΈ ΠΎΡ‚Π²Π΅Ρ‚:

РСшим ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€Π°, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ Π±ΡƒΠΊΠ²Ρ‹ Π² ΠΎΡ‚Π²Π΅Ρ‚Π°Ρ… Π½Π΅ ΠΏΠΎΠ²Ρ‚ΠΎΡ€ΡΡŽΡ‚ΡΡ, Π·Π½Π°Ρ‡ΠΈΡ‚ ΠΈ ΠΊΠΎΠ΄Ρ‹ Π½Π΅ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ ΠΏΠΎΠ²Ρ‚ΠΎΡ€ΡΡ‚ΡŒΡΡ:

ΠŸΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ:
011 11 10 00 101 100
БоотвСтствСнно: DECAFB
ΠžΡ‚Π²Π΅Ρ‚: 3

9) Для кодирования Π±ΡƒΠΊΠ² А, Π’, Π‘, D ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ чСтырСхразрядныС ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹Π΅ числа, Π½Π°Ρ‡ΠΈΠ½Π°ΡŽΡ‰ΠΈΠ΅ΡΡ с 1 (ΠΎΡ‚ 1001 Π΄ΠΎ 1100 соотвСтствСнно). Если Ρ‚Π°ΠΊΠΈΠΌ способом Π·Π°ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ символов CADB ΠΈ Π·Π°ΠΏΠΈΡΠ°Ρ‚ΡŒ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ Π² ΡˆΠ΅ΡΡ‚Π½Π°Π΄Ρ†Π°Ρ‚Π΅Ρ€ΠΈΡ‡Π½ΠΎΠΌ ΠΊΠΎΠ΄Π΅, Ρ‚ΠΎ получится:
1) AF52 16 2) 4CB8 16 3) F15D 16 4) Π’9БА 16

10) Для кодирования сообщСния, состоящСго Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΈΠ· Π±ΡƒΠΊΠ² А, Π‘, Π’ ΠΈ Π“, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Π½Π΅Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½Ρ‹ΠΉ ΠΏΠΎ Π΄Π»ΠΈΠ½Π΅ Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹ΠΉ ΠΊΠΎΠ΄:
А Π‘ Π’ Π“
00 11 010 011
Если Ρ‚Π°ΠΊΠΈΠΌ способом Π·Π°ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ символов ВГАГБВ ΠΈ Π·Π°ΠΏΠΈΡΠ°Ρ‚ΡŒ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ Π² ΡˆΠ΅ΡΡ‚Π½Π°Π΄Ρ†Π°Ρ‚Π΅Ρ€ΠΈΡ‡Π½ΠΎΠΌ ΠΊΠΎΠ΄Π΅, Ρ‚ΠΎ получится:
1) CDADBC 16 2) A7C4 16 3) 412710 16 4) 4Б7А 16

РСшСниС ΠΈ ΠΎΡ‚Π²Π΅Ρ‚:

ВГАГБВ = 0100110001111010, ΠΏΠ΅Ρ€Π΅Π²Π΅Π΄Π΅ΠΌ Π² ΡˆΠ΅ΡΡ‚Π½Π°Π΄Ρ†Π°Ρ‚Π΅Ρ€ΠΈΡ‡Π½ΡƒΡŽ:
0100 1100 0111 1010 2 = 4C7A 16

ΠžΡ‚Π²Π΅Ρ‚: 4

11) Для кодирования сообщСния, состоящСго Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΈΠ· Π±ΡƒΠΊΠ² А, Π‘, Π’ ΠΈ Π“, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Π½Π΅Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½Ρ‹ΠΉ ΠΏΠΎ Π΄Π»ΠΈΠ½Π΅ Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹ΠΉ ΠΊΠΎΠ΄:
А Π‘ Π’ Π“
00 11 010 011
Если Ρ‚Π°ΠΊΠΈΠΌ способом Π·Π°ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ символов ГАВБВГ ΠΈ Π·Π°ΠΏΠΈΡΠ°Ρ‚ΡŒ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ Π² ΡˆΠ΅ΡΡ‚Π½Π°Π΄Ρ†Π°Ρ‚Π΅Ρ€ΠΈΡ‡Π½ΠΎΠΌ ΠΊΠΎΠ΄Π΅, Ρ‚ΠΎ получится:
1) 62D3 16 2) 3D26 16 3) 31326 16 4) 62133 16

ΠžΡ‚Π²Π΅Ρ‚: 1

12) Для кодирования сообщСния, состоящСго Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΈΠ· Π±ΡƒΠΊΠ² А, Π‘, Π’ ΠΈ Π“, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Π½Π΅Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½Ρ‹ΠΉ ΠΏΠΎ Π΄Π»ΠΈΠ½Π΅

Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹ΠΉ ΠΊΠΎΠ΄:
А Π‘ Π’ Π“
00 11 010 011
Если Ρ‚Π°ΠΊΠΈΠΌ способом Π·Π°ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ символов ГБВАВГ ΠΈ Π·Π°ΠΏΠΈΡΠ°Ρ‚ΡŒ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ Π² ΡˆΠ΅ΡΡ‚Π½Π°Π΄Ρ†Π°Ρ‚Π΅Ρ€ΠΈΡ‡Π½ΠΎΠΌ

ΠΊΠΎΠ΄Π΅, Ρ‚ΠΎ получится:
1) 71013 16 2) DBCACD 16 3) 31A7 16 4) 7A13 16

13) Для кодирования сообщСния, состоящСго Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΈΠ· Π±ΡƒΠΊΠ² А, Π‘, Π’ ΠΈ Π“, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Π½Π΅Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½Ρ‹ΠΉ ΠΏΠΎ Π΄Π»ΠΈΠ½Π΅ Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹ΠΉ ΠΊΠΎΠ΄:
А Π‘ Π’ Π“
00 11 010 011
Если Ρ‚Π°ΠΊΠΈΠΌ способом Π·Π°ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ символов ГАВБГВ ΠΈ Π·Π°ΠΏΠΈΡΠ°Ρ‚ΡŒ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ Π² ΡˆΠ΅ΡΡ‚Π½Π°Π΄Ρ†Π°Ρ‚Π΅Ρ€ΠΈΡ‡Π½ΠΎΠΌ ΠΊΠΎΠ΄Π΅, Ρ‚ΠΎ получится:
1) DACBDC 16 2) AD26 16 3) 621310 16 4) 62DA 16
РСшСниС ΠΈ ΠΎΡ‚Π²Π΅Ρ‚: соотвСтствСнно..

14) Для кодирования сообщСния, состоящСго Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΈΠ· Π±ΡƒΠΊΠ² A, B, C, D ΠΈ E, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Π½Π΅Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½Ρ‹ΠΉ ΠΏΠΎ Π΄Π»ΠΈΠ½Π΅ Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹ΠΉ ΠΊΠΎΠ΄:
A B C D E
000 11 01 001 10
КакоС (Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΎΠ΄Π½ΠΎ!) ΠΈΠ· Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅Ρ… ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½Ρ‹Ρ… сообщСний Π±Ρ‹Π»ΠΎ ΠΏΠ΅Ρ€Π΅Π΄Π°Π½ΠΎ Π±Π΅Π· ошибок ΠΈ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ раскодировано:
1) 110000010011110
2) 110000011011110
3) 110001001001110
4) 110000001011110

РСшСниС ΠΈ ΠΎΡ‚Π²Π΅Ρ‚:

Π’ΠΎΠ·ΡŒΠΌΠ΅ΠΌ ΠΏΠ΅Ρ€Π²Ρ‹ΠΉ ΠΊΠΎΠ΄:
11 000 001 001 11 10 = BADDBE
Π’Ρ‚ΠΎΡ€ΠΎΠΉ ΠΊΠΎΠ΄:
11 000 001 10 11 110 = с ошибкой Π² ΠΊΠΎΠ½Ρ†Π΅.
Π’Ρ€Π΅Ρ‚ΠΈΠΉ ΠΊΠΎΠ΄:
11 000 10 01 001 110 = с ошибкой Π² ΠΊΠΎΠ½Ρ†Π΅.
Π§Π΅Ρ‚Π²Π΅Ρ€Ρ‚Ρ‹ΠΉ ΠΊΠΎΠ΄:
11 000 000 10 11 110 = с ошибкой Π² ΠΊΠΎΠ½Ρ†Π΅.
ΠžΡ‚Π²Π΅Ρ‚: 1

15) Для ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡ΠΈ ΠΏΠΎ ΠΊΠ°Π½Π°Π»Ρƒ связи сообщСния, состоящСго Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΈΠ· символов А, Π‘, Π’ ΠΈ Π“ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ посимвольноС

ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅: А-00, Π‘-11, Π’-010, Π“-011. Π§Π΅Ρ€Π΅Π· ΠΊΠ°Π½Π°Π» связи пСрСдаСтся сообщСниС: ВАГБГВ. Π—Π°ΠΊΠΎΠ΄ΠΈΡ€ΡƒΠΉΡ‚Π΅ сообщСниС

Π΄Π°Π½Π½Ρ‹ΠΌ ΠΊΠΎΠ΄ΠΎΠΌ. ΠŸΠΎΠ»ΡƒΡ‡Π΅Π½Π½ΡƒΡŽ Π΄Π²ΠΎΠΈΡ‡Π½ΡƒΡŽ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ ΠΏΠ΅Ρ€Π΅Π²Π΅Π΄ΠΈΡ‚Π΅ Π² ΡˆΠ΅ΡΡ‚Π½Π°Π΄Ρ†Π°Ρ‚Π΅Ρ€ΠΈΡ‡Π½Ρ‹ΠΉ Π²ΠΈΠ΄.
1) AD34 2) 43DA 3) 101334 4) CADBCD
РСшСниС ΠΈ ΠΎΡ‚Π²Π΅Ρ‚:

17) Для ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡ΠΈ ΠΏΠΎ ΠΊΠ°Π½Π°Π»Ρƒ связи сообщСния, состоящСго Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΈΠ· Π±ΡƒΠΊΠ² А, Π‘, Π’, Π“, Ρ€Π΅ΡˆΠΈΠ»ΠΈ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ Π½Π΅Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½Ρ‹ΠΉ ΠΏΠΎ Π΄Π»ΠΈΠ½Π΅ ΠΊΠΎΠ΄: A=0, Π‘=100, Π’=101. Как Π½ΡƒΠΆΠ½ΠΎ Π·Π°ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π±ΡƒΠΊΠ²Ρƒ Π“, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π΄Π»ΠΈΠ½Π° ΠΊΠΎΠ΄Π° Π±Ρ‹Π»Π° минимальной ΠΈ Π΄ΠΎΠΏΡƒΡΠΊΠ°Π»ΠΎΡΡŒ ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎΠ΅ Ρ€Π°Π·Π±ΠΈΠ΅Π½ΠΈΠ΅ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ сообщСния Π½Π° Π±ΡƒΠΊΠ²Ρ‹?

1) 1 2) 11 3) 01 4) 010

Аналогично заданию Π½ΠΎΠΌΠ΅Ρ€ 16.

ΠžΡ‚Π²Π΅Ρ‚: 2

18) Π§Π΅Ρ€Π½ΠΎ-Π±Π΅Π»ΠΎΠ΅ растровоС ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ кодируСтся построчно, начиная с Π»Π΅Π²ΠΎΠ³ΠΎ Π²Π΅Ρ€Ρ…Π½Π΅Π³ΠΎ ΡƒΠ³Π»Π° ΠΈ заканчивая Π² ΠΏΡ€Π°Π²ΠΎΠΌ Π½ΠΈΠΆΠ½Π΅ΠΌ ΡƒΠ³Π»Ρƒ. ΠŸΡ€ΠΈ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ 1 ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ Ρ‡Π΅Ρ€Π½Ρ‹ΠΉ Ρ†Π²Π΅Ρ‚, Π° 0 – Π±Π΅Π»Ρ‹ΠΉ.

Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π€ΠΎΡ‚ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования

Для компактности Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ записали Π² Π²ΠΎΡΡŒΠΌΠ΅Ρ€ΠΈΡ‡Π½ΠΎΠΉ систСмС счислСния. Π’Ρ‹Π±Π΅Ρ€ΠΈΡ‚Π΅ ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½ΡƒΡŽ запись ΠΊΠΎΠ΄Π°.
1) 57414 2) 53414 3) 53412 4) 53012

РСшСниС ΠΈ ΠΎΡ‚Π²Π΅Ρ‚:
ПослС кодирования ΠΌΡ‹ ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ Π΄Π°Π½Π½Ρ‹ΠΉ ΠΊΠΎΠ΄:

ΠžΡ‚Π²Π΅Ρ‚: 3

19) Для ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡ΠΈ ΠΏΠΎ ΠΊΠ°Π½Π°Π»Ρƒ связи сообщСния, состоящСго Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΈΠ· символов А, Π‘, Π’ ΠΈ Π“ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ посимвольноС

ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅: А-0, Π‘-11, Π’-100, Π“-011. Π§Π΅Ρ€Π΅Π· ΠΊΠ°Π½Π°Π» связи пСрСдаСтся сообщСниС: ГБАВАВГ. Π—Π°ΠΊΠΎΠ΄ΠΈΡ€ΡƒΠΉΡ‚Π΅ сообщСниС

20) Для ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡ΠΈ Π΄Π°Π½Π½Ρ‹Ρ… ΠΏΠΎ ΠΊΠ°Π½Π°Π»Ρƒ связи ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ 5-Π±ΠΈΡ‚ΠΎΠ²Ρ‹ΠΉ ΠΊΠΎΠ΄. Π‘ΠΎΠΎΠ±Ρ‰Π΅Π½ΠΈΠ΅ содСрТит Ρ‚ΠΎΠ»ΡŒΠΊΠΎ

Π±ΡƒΠΊΠ²Ρ‹ А, Π‘ ΠΈ Π’, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΊΠΎΠ΄ΠΈΡ€ΡƒΡŽΡ‚ΡΡ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌΠΈ ΠΊΠΎΠ΄ΠΎΠ²Ρ‹ΠΌΠΈ словами:

A β€” 11010, Π‘ β€” 00110, Π’ β€” 10101.

ΠŸΡ€ΠΈ ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡Π΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹ ΠΏΠΎΠΌΠ΅Ρ…ΠΈ. Однако Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ошибки ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠΏΡ‹Ρ‚Π°Ρ‚ΡŒΡΡ ΠΈΡΠΏΡ€Π°Π²ΠΈΡ‚ΡŒ. Π›ΡŽΠ±Ρ‹Π΅ Π΄Π²Π° ΠΈΠ· этих Ρ‚Ρ€Ρ‘Ρ… ΠΊΠΎΠ΄ΠΎΠ²Ρ‹Ρ… слов ΠΎΡ‚Π»ΠΈΡ‡Π°ΡŽΡ‚ΡΡ Π΄Ρ€ΡƒΠ³ ΠΎΡ‚ Π΄Ρ€ΡƒΠ³Π° Π½Π΅ ΠΌΠ΅Π½Π΅Π΅ Ρ‡Π΅ΠΌ Π² Ρ‚Ρ€Ρ‘Ρ… позициях. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ Ссли ΠΏΡ€ΠΈ ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡Π΅ слова ΠΏΡ€ΠΎΠΈΠ·ΠΎΡˆΠ»Π° ошибка Π½Π΅ Π±ΠΎΠ»Π΅Π΅ Ρ‡Π΅ΠΌ Π² ΠΎΠ΄Π½ΠΎΠΉ ΠΏΠΎΠ·ΠΈΡ†ΠΈΠΈ, Ρ‚ΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ΄Π΅Π»Π°Ρ‚ΡŒ обоснованноС ΠΏΡ€Π΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΎ Ρ‚ΠΎΠΌ, какая Π±ΡƒΠΊΠ²Π° ΠΏΠ΅Ρ€Π΅Π΄Π°Π²Π°Π»Π°ΡΡŒ. (Говорят, Ρ‡Ρ‚ΠΎ Β«ΠΊΠΎΠ΄ исправляСт ΠΎΠ΄Π½Ρƒ ΠΎΡˆΠΈΠ±ΠΊΡƒΒ».) НапримСр, Ссли ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½ΠΎ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ΅ слово 10110, считаСтся, Ρ‡Ρ‚ΠΎ ΠΏΠ΅Ρ€Π΅Π΄Π°Π²Π°Π»Π°ΡΡŒ Π±ΡƒΠΊΠ²Π° Π‘. (ΠžΡ‚Π»ΠΈΡ‡ΠΈΠ΅ ΠΎΡ‚ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ слова для Π‘ β€” Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π² ΠΎΠ΄Π½ΠΎΠΉ ΠΏΠΎΠ·ΠΈΡ†ΠΈΠΈ, для ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹Ρ… ΠΊΠΎΠ΄ΠΎΠ²Ρ‹Ρ… слов ΠΎΡ‚Π»ΠΈΡ‡ΠΈΠΉ большС.) Если принятоС ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ΅ слово отличаСтся ΠΎΡ‚ ΠΊΠΎΠ΄ΠΎΠ²Ρ‹Ρ… слов для Π±ΡƒΠΊΠ² А, Π‘, Π’ Π±ΠΎΠ»Π΅Π΅ Ρ‡Π΅ΠΌ Π² ΠΎΠ΄Π½ΠΎΠΉ ΠΏΠΎΠ·ΠΈΡ†ΠΈΠΈ, Ρ‚ΠΎ считаСтся, Ρ‡Ρ‚ΠΎ ΠΏΡ€ΠΎΠΈΠ·ΠΎΡˆΠ»Π° ошибка(ΠΎΠ½Π° ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ΡΡβ€˜x’).

ΠŸΠΎΠ»ΡƒΡ‡Π΅Π½ΠΎ сообщСниС 00111 11110 11000 10111. Π”Π΅ΠΊΠΎΠ΄ΠΈΡ€ΡƒΠΉΡ‚Π΅ это сообщСниС β€” Π²Ρ‹Π±Π΅Ρ€ΠΈΡ‚Π΅ ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½Ρ‹ΠΉ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚.

1) БААx
2) БААВ
3) xxxx
4) xAAx

РСшСниС:
1) 00111 = Π‘, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ 1 ошибка Π² послСднСй Ρ†ΠΈΡ„Ρ€Π΅.
2) 11110 = A, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ 1 ошибка Π² Ρ‚Ρ€Π΅Ρ‚ΡŒΠ΅ΠΉ Ρ†ΠΈΡ„Ρ€Π΅.
3) 11000 = А, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ 1 ошибка Π² Ρ‡Π΅Ρ‚Π²Π΅Ρ€Ρ‚ΠΎΠΉ Ρ†ΠΈΡ„Ρ€Π΅.
4) 10111 = Π’, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ 1 ошибка Π² Ρ‡Π΅Ρ‚Π²Π΅Ρ€Ρ‚ΠΎΠΉ Ρ†ΠΈΡ„Ρ€Π΅

00111 11110 11000 10111 = БААВ.
ΠžΡ‚Π²Π΅Ρ‚: 2

Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π€ΠΎΡ‚ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования

Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π€ΠΎΡ‚ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования

Код являСтся ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΡƒΠ΅ΠΌΡ‹ΠΌ Ρ‚ΠΎΠ³Π΄Π° ΠΈ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Ρ‚ΠΎΠ³Π΄Π°, ΠΊΠΎΠ³Π΄Π° Π² построСнном Ρ‚Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ Π³Ρ€Π°Ρ„Π΅ Π½Π΅Ρ‚ ΠΎΡ€ΠΈΠ΅Π½Ρ‚ΠΈΡ€ΠΎΠ²Π°Π½Π½Ρ‹Ρ… Ρ†ΠΈΠΊΠ»ΠΎΠ², Π²ΠΊΠ»ΡŽΡ‡Π°ΡŽΡ‰ΠΈΡ… Π²Π΅Ρ€ΡˆΠΈΠ½Ρƒ Ξ›.

Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, ΠΊΠΎΠ΄ (6) Π½Π΅ ΠΎΠ±Π»Π°Π΄Π°Π΅Ρ‚ свойством ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎΠΉ дСкодируСмости.

ΠŸΡ€ΠΎΠ²Π΅Ρ€ΠΈΠΌ Ρ‚Π°ΠΊΠΈΠΌ ΠΆΠ΅ способом ΠΊΠΎΠ΄ (5), ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ, ΠΊΠ°ΠΊ ΠΌΡ‹ ΡƒΠΆΠ΅ выяснили, Π½Π΅ являСтся Π½ΠΈ прСфиксным, Π½ΠΈ постфиксным. ΠœΠ½ΠΎΠΆΠ΅ΡΡ‚Π²ΠΎ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚Π΅ΠΉ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΡΠΎΠ²ΠΏΠ°Π΄Π°ΡŽΡ‚ с Π½Π°Ρ‡Π°Π»ΠΎΠΌ ΠΈ ΠΊΠΎΠ½Ρ†ΠΎΠΌ ΠΊΠΎΠ΄ΠΎΠ²Ρ‹Ρ… слов, состоит ΠΈΠ· пустой строки ΠΈ Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹: <Ξ›, 1>. Π“Ρ€Π°Ρ„, построСнный с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΠΏΡ€ΠΈΠ²Π΅Π΄Ρ‘Π½Π½ΠΎΠ³ΠΎ Π²Ρ‹ΡˆΠ΅ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ°, содСрТит Π΄Π²Π° ΡƒΠ·Π»Π° ΠΈ ΠΎΠ΄Π½Ρƒ ΠΏΠ΅Ρ‚Π»ΡŽ:

Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π€ΠΎΡ‚ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования

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

НуТно ΠΎΡ‚ΠΌΠ΅Ρ‚ΠΈΡ‚ΡŒ, Ρ‡Ρ‚ΠΎ Π½Π° ΠΏΡ€Π°ΠΊΡ‚ΠΈΠΊΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Π½ΡΡŽΡ‚ΡΡ, Π³Π»Π°Π²Π½Ρ‹ΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, прСфиксныС ΠΊΠΎΠ΄Ρ‹, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ ΠΎΠ½ΠΈ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‚ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ сообщСниС ΠΏΠΎ ΠΌΠ΅Ρ€Π΅ Π΅Π³ΠΎ получСния, Π½Π΅ доТидаясь окончания ΠΏΡ€ΠΈΡ‘ΠΌΠ° Π΄Π°Π½Π½Ρ‹Ρ….

Π•Ρ‰Ρ‘ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρ‹

Π—Π°ΠΌΠ΅Ρ‚ΠΈΠΌ, Ρ‡Ρ‚ΠΎ Β«ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠ΅Β» условиС Π€Π°Π½ΠΎ Π½Π΅ выполняСтся: ΠΊΠΎΠ΄ Π±ΡƒΠΊΠ²Ρ‹ А (00) совпадаСт с ΠΎΠΊΠΎΠ½Ρ‡Π°Π½ΠΈΠ΅ΠΌ ΠΊΠΎΠ΄Π° Π±ΡƒΠΊΠ²Ρ‹ Π’ (100), Π° ΠΊΠΎΠ΄ Π±ΡƒΠΊΠ²Ρ‹ Π‘ (01) совпадаСт с ΠΎΠΊΠΎΠ½Ρ‡Π°Π½ΠΈΠ΅ΠΌ ΠΊΠΎΠ΄Π° Π±ΡƒΠΊΠ²Ρ‹ Π“ (101).

Π’Π΅ΠΏΠ΅Ρ€ΡŒ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΈΠΌ, Ρ‡Ρ‚ΠΎ получится, Ссли ΡΠΎΠΊΡ€Π°Ρ‚ΠΈΡ‚ΡŒ ΠΊΠΎΠ΄ Π±ΡƒΠΊΠ²Ρ‹ Π” Π΄ΠΎ 11 (Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ 1). Бвойство ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎΠΉ дСкодируСмости ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ потСряно Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Ρ‚ΠΎΠ³Π΄Π°, ΠΊΠΎΠ³Π΄Π° Π² Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π΅ Ρ‚Π°ΠΊΠΎΠ³ΠΎ сокращСния Π½Π°Ρ€ΡƒΡˆΠΈΡ‚ΡΡ условиС Π€Π°Π½ΠΎ, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ ΠΊΠΎΠ΄ Π±ΡƒΠΊΠ²Ρ‹ Π” совпадёт с Π½Π°Ρ‡Π°Π»ΠΎΠΌ ΠΊΠ°ΠΊΠΎΠ³ΠΎ-Ρ‚ΠΎ Π΄Ρ€ΡƒΠ³ΠΎΠ³ΠΎ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ слова. Π’ΠΈΠ΄ΠΈΠΌ, Ρ‡Ρ‚ΠΎ этого Π½Π΅ ΠΏΡ€ΠΎΠΈΠ·ΠΎΡˆΠ»ΠΎ β€” Π½Π΅Ρ‚ Π΄Ρ€ΡƒΠ³ΠΈΡ… ΠΊΠΎΠ΄ΠΎΠ²Ρ‹Ρ… слов, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π½Π°Ρ‡ΠΈΠ½Π°ΡŽΡ‚ΡΡ с 11, поэтому Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ 1 β€” это ΠΈ Π΅ΡΡ‚ΡŒ Π²Π΅Ρ€Π½ΠΎΠ΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅.

ΠžΡΡ‚Π°Π΅Ρ‚ΡΡ ΡƒΠ±Π΅Π΄ΠΈΡ‚ΡŒΡΡ, Ρ‡Ρ‚ΠΎ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Ρ‹ 3 ΠΈ 4 Π½Π΅ подходят. Если ΠΌΡ‹ сократим ΠΊΠΎΠ΄ Π±ΡƒΠΊΠ²Ρ‹ Π“ Π΄ΠΎ 10 (Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ 3), условиС Π€Π°Π½ΠΎ оказываСтся Π½Π°Ρ€ΡƒΡˆΠ΅Π½Π½Ρ‹ΠΌ, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ Ρ‚Π΅ΠΏΠ΅Ρ€ΡŒ ΠΊΠΎΠ΄ Π±ΡƒΠΊΠ²Ρ‹ Π“ (10) совпал с Π½Π°Ρ‡Π°Π»ΠΎΠΌ ΠΊΠΎΠ΄Π° Π±ΡƒΠΊΠ²Ρ‹ Π’ (100). ΠžΠ΄Π½ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎ Π½Π°Ρ€ΡƒΡˆΠ΅Π½ΠΎ ΠΈ Β«ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠ΅Β» условиС Π€Π°Π½ΠΎ: ΠΊΠΎΠ΄ Π±ΡƒΠΊΠ²Ρ‹ А (00) совпадаСт с ΠΎΠΊΠΎΠ½Ρ‡Π°Π½ΠΈΠ΅ΠΌ ΠΊΠΎΠ΄Π° Π±ΡƒΠΊΠ²Ρ‹ Π’ (100). Но, ΠΊΠ°ΠΊ ΠΌΡ‹ Π·Π½Π°Π΅ΠΌ, ΠΏΡ€ΠΈ этом ΠΊΠΎΠ΄ ΠΌΠΎΠΆΠ΅Ρ‚ всё-Ρ‚Π°ΠΊΠΈ Π±Ρ‹Ρ‚ΡŒ ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΡƒΠ΅ΠΌΡ‹ΠΌ.

ΠšΠΎΠ½Π΅Ρ‡Π½ΠΎ, ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΡΡ‚Ρ€ΠΎΠΈΡ‚ΡŒ Π³Ρ€Π°Ρ„, ΠΊΠ°ΠΊ Π±Ρ‹Π»ΠΎ сдСлано Π²Ρ‹ΡˆΠ΅, ΠΈ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΈΡ‚ΡŒ, Π΅ΡΡ‚ΡŒ Π»ΠΈ Π² Π½Ρ‘ΠΌ Ρ†ΠΈΠΊΠ»Ρ‹, Π²ΠΊΠ»ΡŽΡ‡Π°ΡŽΡ‰ΠΈΠ΅ Π²Π΅Ρ€ΡˆΠΈΠ½Ρƒ Ξ›. Π’ Π΄Π°Π½Π½ΠΎΠΌ случаС Π³Ρ€Π°Ρ„ выглядит Ρ‚Π°ΠΊ:

Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π€ΠΎΡ‚ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования

ΠŸΠΎΡΡ‚Ρ€ΠΎΠ΅Π½ΠΈΠ΅ ΠΈ Π°Π½Π°Π»ΠΈΠ· Π³Ρ€Π°Ρ„Π° β€” Π΄Π΅Π»ΠΎ достаточно Ρ‚Ρ€ΡƒΠ΄ΠΎΠ΅ΠΌΠΊΠΎΠ΅ ΠΈ Ρ‚Ρ€Π΅Π±ΡƒΡŽΡ‰Π΅Π΅ аккуратности. ΠžΠ±Ρ‹Ρ‡Π½ΠΎ Π² Ρ‚Π°ΠΊΠΈΡ… случаях Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ Π»Π΅Π³Ρ‡Π΅ просто ΠΏΠΎΠ΄ΠΎΠ±Ρ€Π°Ρ‚ΡŒ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ, которая ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½Π° двумя Ρ€Π°Π·Π½Ρ‹ΠΌΠΈ способами.

НаконСц, Π½ΡƒΠΆΠ½ΠΎ ΡƒΠ±Π΅Π΄ΠΈΡ‚ΡŒΡΡ, Ρ‡Ρ‚ΠΎ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ 4 Π½Π΅ удовлСтворяСт ΡƒΡΠ»ΠΎΠ²ΠΈΡŽ. Если ΠΌΡ‹ сократим ΠΊΠΎΠ΄ Π±ΡƒΠΊΠ²Ρ‹ Π” Π΄ΠΎ 10, условиС Π€Π°Π½ΠΎ оказываСтся Π½Π°Ρ€ΡƒΡˆΠ΅Π½Π½Ρ‹ΠΌ, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ Ρ‚Π΅ΠΏΠ΅Ρ€ΡŒ ΠΊΠΎΠ΄ Π±ΡƒΠΊΠ²Ρ‹ Π” (10) совпал с Π½Π°Ρ‡Π°Π»ΠΎΠΌ ΠΊΠΎΠ΄Π° Π±ΡƒΠΊΠ²Ρ‹ Π’ (100). Как ΠΈ Ρ€Π°Π½ΡŒΡˆΠ΅, Π½Π°Ρ€ΡƒΡˆΠ΅Π½ΠΎ Β«ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠ΅Β» условиС Π€Π°Π½ΠΎ: ΠΊΠΎΠ΄ Π±ΡƒΠΊΠ²Ρ‹ А (00) совпадаСт с ΠΎΠΊΠΎΠ½Ρ‡Π°Π½ΠΈΠ΅ΠΌ ΠΊΠΎΠ΄Π° Π±ΡƒΠΊΠ²Ρ‹ Π’ (100) ΠΈ ΠΊΠΎΠ΄ Π±ΡƒΠΊΠ²Ρ‹ Π‘ (01) совпадаСт с ΠΎΠΊΠΎΠ½Ρ‡Π°Π½ΠΈΠ΅ΠΌ ΠΊΠΎΠ΄Π° Π±ΡƒΠΊΠ²Ρ‹ Π“ (101).

ΠŸΠΎΡΡ‚Ρ€ΠΎΠΈΠΌ Π³Ρ€Π°Ρ„ ΠΏΠΎ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρƒ Ал.А. ΠœΠ°Ρ€ΠΊΠΎΠ²Π°:

Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования. Π€ΠΎΡ‚ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° кодирования

ΠŸΡ€ΠΎΠ²Π΅Ρ€ΠΈΠΌ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ 1 β€” сократим ΠΊΠΎΠ΄ Π±ΡƒΠΊΠ²Ρ‹ Π“ Π΄ΠΎ 00. ΠŸΡ€ΠΈ этом Π½Π°Ρ€ΡƒΡˆΠΈΠ»ΠΎΡΡŒ условиС Π€Π°Π½ΠΎ, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ обСспСчивало ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΡƒΡŽ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΡƒΠ΅ΠΌΠΎΡΡ‚ΡŒ исходного Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π°: Ρ‚Π΅ΠΏΠ΅Ρ€ΡŒ ΠΊΠΎΠ΄ Π±ΡƒΠΊΠ²Ρ‹ Π“ (00) совпадаСт с Π½Π°Ρ‡Π°Π»ΠΎΠΌ ΠΊΠΎΠ΄Π° Π±ΡƒΠΊΠ²Ρ‹ Π” (001). Но ΠΈ ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠ΅ условиС Π€Π°Π½ΠΎ Ρ‚ΠΎΠΆΠ΅ Π½Π΅ выполняСтся для ΠΏΠ°Ρ€Ρ‹ Π±ΡƒΠΊΠ² А-Π’. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡ€Π΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΡ‚ΡŒ, Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠΉ ΠΊΠΎΠ΄ Π½Π΅ ΠΎΠ±Π»Π°Π΄Π°Π΅Ρ‚ свойством ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎΠΉ дСкодируСмости. И Π΄Π΅ΠΉΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ, Π»Π΅Π³ΠΊΠΎ находится Ρ†Π΅ΠΏΠΎΡ‡ΠΊΠ° 001011, ΠΊΠΎΡ‚ΠΎΡ€ΡƒΡŽ ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°ΡΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΊΠ°ΠΊ ГБА (00 10 11) ΠΈΠ»ΠΈ Π”Π’ (001 011).

Рассмотрим Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ 3 β€” сократим ΠΊΠΎΠ΄ Π±ΡƒΠΊΠ²Ρ‹ Π’ Π΄ΠΎ 01. ΠŸΡ€ΠΈ этом условиС Π€Π°Π½ΠΎ выполняСтся, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ Π½ΠΈ ΠΎΠ΄Π½ΠΎ ΠΈΠ· ΠΊΠΎΠ΄ΠΎΠ²Ρ‹Ρ… слов Π½Π΅ начинаСтся с 01, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ ΠΊΠΎΠ΄ являСтся прСфиксным ΠΈ ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎ раскодируСтся. Π­Ρ‚ΠΎ ΠΈ Π΅ΡΡ‚ΡŒ ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½Ρ‹ΠΉ ΠΎΡ‚Π²Π΅Ρ‚.

На всякий случай провСряСм Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ 4 β€” сокращаСт ΠΊΠΎΠ΄ Π±ΡƒΠΊΠ²Ρ‹ Π‘ Π΄ΠΎ 1. ΠŸΡ€ΠΈ этом ΠΊΠΎΠ΄ пСрСстаСт Π±Ρ‹Ρ‚ΡŒ прСфиксным, ΠΈ ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠ΅ условиС Π€Π°Π½ΠΎ Ρ‚Π°ΠΊΠΆΠ΅ Π½Π΅ Π²Ρ‹ΠΏΠΎΠ»Π½Π΅Π½ΠΎ (ΠΊΠΎΠ΄ Π±ΡƒΠΊΠ²Ρ‹ Π‘ совпадаСт с Π½Π°Ρ‡Π°Π»ΠΎΠΌ ΠΈ ΠΊΠΎΠ½Ρ†ΠΎΠΌ ΠΊΠΎΠ΄Π° Π±ΡƒΠΊΠ²Ρ‹ А). Π‘Ρ€Π°Π·Ρƒ понятно, Ρ‡Ρ‚ΠΎ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ 11 ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°ΡΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΊΠ°ΠΊ А ΠΈΠ»ΠΈ ΠΊΠ°ΠΊ Π‘Π‘, поэтому этот Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ Π½Π΅Π²Π΅Ρ€Π½Ρ‹ΠΉ.

Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊ

Π”ΠΎΠ±Π°Π²ΠΈΡ‚ΡŒ ΠΊΠΎΠΌΠΌΠ΅Π½Ρ‚Π°Ρ€ΠΈΠΉ

Π’Π°Ρˆ адрСс email Π½Π΅ Π±ΡƒΠ΄Π΅Ρ‚ ΠΎΠΏΡƒΠ±Π»ΠΈΠΊΠΎΠ²Π°Π½. ΠžΠ±ΡΠ·Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ поля ΠΏΠΎΠΌΠ΅Ρ‡Π΅Π½Ρ‹ *