ΠΊΠΎΠ΄ ΠΏΠΎ Π½ΠΎΠΌΠ΅Ρ€Π°ΠΌ Π±ΡƒΠΊΠ²

Π¨ΠΈΡ„Ρ€ Π’ΠΈΠΆΠ΅Π½Π΅Ρ€Π°

ΠšΠ°Π»ΡŒΠΊΡƒΠ»ΡΡ‚ΠΎΡ€ ΡˆΠΈΡ„Ρ€ΡƒΠ΅Ρ‚ Π²Ρ…ΠΎΠ΄Π½ΠΎΠΉ тСкст Π½Π° русском языкС ΡˆΠΈΡ„Ρ€ΠΎΠΌ Π’ΠΈΠΆΠ΅Π½Π΅Ρ€Π°. НСалфавитныС символы (ΠΏΡ€ΠΎΠ±Π΅Π»Ρ‹, Π·Π½Π°ΠΊΠΈ прСпинания, Ρ†ΠΈΡ„Ρ€Ρ‹) β€” Π½Π΅ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΡƒΡŽΡ‚ΡΡ.

Π’Π°ΠΊ ΠΊΠ°ΠΊ Π¨ΠΈΡ„Ρ€ ЦСзаря Ρƒ нас ΡƒΠΆΠ΅ Π΅ΡΡ‚ΡŒ, Π±Ρ‹Π»ΠΎ Π±Ρ‹ Π»ΠΎΠ³ΠΈΡ‡Π½ΠΎ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Π΅Π³ΠΎ ΠΊΠ°Π»ΡŒΠΊΡƒΠ»ΡΡ‚ΠΎΡ€ΠΎΠΌ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ ΡˆΠΈΡ„Ρ€ΡƒΠ΅Ρ‚/Ρ€Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²Ρ‹Π²Π°Π΅Ρ‚ тСкст ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ ΡˆΠΈΡ„Ρ€ Π’ΠΈΠΆΠ΅Π½Π΅Ρ€Π°.

Π‘ΡƒΡ‚ΡŒ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ проста. Π¨ΠΈΡ„Ρ€ Π’ΠΈΠΆΠ΅Π½Π΅Ρ€Π° β€” это ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ ΡˆΠΈΡ„Ρ€ΠΎΠ² ЦСзаря с Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹ΠΌΠΈ значСниями сдвига (ROTX β€” см. Π¨ΠΈΡ„Ρ€ ЦСзаря). Π’ΠΎ Π΅ΡΡ‚ΡŒ ΠΊ ΠΏΠ΅Ρ€Π²ΠΎΠΉ Π±ΡƒΠΊΠ²Π΅ тСкста примСняСтся ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, ROT5, ΠΊΠΎ Π²Ρ‚ΠΎΡ€ΠΎΠΉ, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, ROT17, ΠΈ Ρ‚Π°ΠΊ Π΄Π°Π»Π΅Π΅. ΠŸΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ примСняСмых ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠΉ опрСдСляСтся ΠΊΠ»ΡŽΡ‡Π΅Π²ΠΎΠΉ Ρ„Ρ€Π°Π·ΠΎΠΉ, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ каТдая Π±ΡƒΠΊΠ²Π° слова ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ Ρ‚Ρ€Π΅Π±ΡƒΠ΅ΠΌΡ‹ΠΉ сдвиг, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, Ρ„Ρ€Π°Π·Π° Π“Π”Π• ОН Π·Π°Π΄Π°Π΅Ρ‚ Ρ‚Π°ΠΊΡƒΡŽ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ ΡˆΠΈΡ„Ρ€ΠΎΠ² ЦСзаря: ROT3-ROT4-ROT5-ROT15-ROT14, которая повторяСтся, ΠΏΠΎΠΊΠ° Π½Π΅ Π±ΡƒΠ΄Π΅Ρ‚ Π·Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ вСсь тСкст сообщСния.

Как повСствуСт ВикипСдия, ΡˆΠΈΡ„Ρ€ Π’ΠΈΠΆΠ΅Π½Π΅Ρ€Π° являСтся ΡˆΠΈΡ„Ρ€ΠΎΠΌ подстановки, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ ΡˆΠΈΡ„Ρ€ΠΎΠΌ, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ каТдая Π±ΡƒΠΊΠ²Π° исходного тСкста замСняСтся Π±ΡƒΠΊΠ²ΠΎΠΉ ΡˆΠΈΡ„Ρ€-тСкста. Для вскрытия ΠΏΠΎΠ΄ΠΎΠ±Π½Ρ‹Ρ… ΡˆΠΈΡ„Ρ€ΠΎΠ² ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ частотный ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ°Π½Π°Π»ΠΈΠ·.

Π•Ρ‰Π΅ Ρ‚Π°ΠΌ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡ€ΠΎΡ‡ΠΈΡ‚Π°Ρ‚ΡŒ ΠΏΡ€ΠΎ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ ΡˆΠΈΡ„Ρ€Π° с Π±Π΅Π³ΡƒΡ‰ΠΈΠΌ ΠΊΠ»ΡŽΡ‡ΠΎΠΌ (running key), ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Π±Ρ‹Π» ΠΊΠΎΠ³Π΄Π°-Ρ‚ΠΎ Π±Ρ‹Π» Π½Π΅Π²Π·Π»Π°ΠΌΡ‹Π²Π°Π΅ΠΌΡ‹ΠΌ. Π­Ρ‚ΠΎΡ‚ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ Π·Π°ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ΡΡ Π² использовании Π² качСствС ΠΊΠ»ΡŽΡ‡Π° Π±Π»ΠΎΠΊΠ° тСкста, Ρ€Π°Π²Π½ΠΎΠ³ΠΎ ΠΏΠΎ Π΄Π»ΠΈΠ½Π΅ исходному тСксту. Π’ΠΏΡ€ΠΎΡ‡Π΅ΠΌ, ΠΈ этот Π²Π°Ρ€ΠΈΠ°Π½Ρ‚, ΠΊΠ°ΠΊ оказалось, ΡƒΡΠΏΠ΅ΡˆΠ½ΠΎ поддаСтся Π²Π·Π»ΠΎΠΌΡƒ. ΠŸΡ€ΠΎΠ±Π»Π΅ΠΌΠ° с Π±Π΅Π³ΡƒΡ‰ΠΈΠΌ ΠΊΠ»ΡŽΡ‡ΠΎΠΌ ΡˆΠΈΡ„Ρ€Π° Π’ΠΈΠΆΠ΅Π½Π΅Ρ€Π° состоит Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ°Π½Π°Π»ΠΈΡ‚ΠΈΠΊ ΠΈΠΌΠ΅Π΅Ρ‚ ΡΡ‚Π°Ρ‚ΠΈΡΡ‚ΠΈΡ‡Π΅ΡΠΊΡƒΡŽ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ ΠΎ ΠΊΠ»ΡŽΡ‡Π΅ (учитывая, Ρ‡Ρ‚ΠΎ Π±Π»ΠΎΠΊ тСкста написан Π½Π° извСстном языкС) ΠΈ эта информация Π±ΡƒΠ΄Π΅Ρ‚ ΠΎΡ‚Ρ€Π°ΠΆΠ°Ρ‚ΡŒΡΡ Π² ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½Π½ΠΎΠΌ тСкстС. Если ΠΊΠ»ΡŽΡ‡ Π΄Π΅ΠΉΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ случайный, Π΅Π³ΠΎ Π΄Π»ΠΈΠ½Π° Ρ€Π°Π²Π½Π° Π΄Π»ΠΈΠ½Π΅ сообщСния ΠΈ ΠΎΠ½ использовался Π΅Π΄ΠΈΠ½ΠΎΠΆΠ΄Ρ‹, Ρ‚ΠΎ ΡˆΠΈΡ„Ρ€ Π’ΠΈΠΆΠ΅Π½Π΅Ρ€Π° тСорСтичСски Π±ΡƒΠ΄Π΅Ρ‚ Π½Π΅Π²Π·Π»Π°ΠΌΡ‹Π²Π°Π΅ΠΌΡ‹ΠΌ, Π½ΠΎ Ρ‚Π°ΠΊΠΈΠ΅ систСмы ΡƒΠΆΠ΅ относятся ΠΊ классу систСм ΠΎΠ΄Π½ΠΎΡ€Π°Π·ΠΎΠ²ΠΎΠ³ΠΎ ΠΊΠΎΠ΄Π°, ΠΈΠ»ΠΈ ΠΎΠ΄Π½ΠΎΡ€Π°Π·ΠΎΠ²ΠΎΠ³ΠΎ ΡˆΠΈΡ„Ρ€-Π±Π»ΠΎΠΊΠ½ΠΎΡ‚Π° (one-time pad). Они Π΄Π΅ΠΉΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ Π½Π΅ ΠΏΠΎΠ΄Π΄Π°ΡŽΡ‚ΡΡ Π²Π·Π»ΠΎΠΌΡƒ, ΠΎΠ΄Π½Π°ΠΊΠΎ ΠΈΡ… практичСскоС ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ довольно Π·Π°Ρ‚Ρ€ΡƒΠ΄Π½ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ.

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

10 популярных ΠΊΠΎΠ΄ΠΎΠ² ΠΈ ΡˆΠΈΡ„Ρ€ΠΎΠ²

10 популярных ΠΊΠΎΠ΄ΠΎΠ² ΠΈ ΡˆΠΈΡ„Ρ€ΠΎΠ²

ΠšΠΎΠ΄Ρ‹ ΠΈ ΡˆΠΈΡ„Ρ€Ρ‹ β€” Π½Π΅ ΠΎΠ΄Π½ΠΎ ΠΈ Ρ‚ΠΎ ΠΆΠ΅: Π² ΠΊΠΎΠ΄Π΅ ΠΊΠ°ΠΆΠ΄ΠΎΠ΅ слово замСняСтся Π΄Ρ€ΡƒΠ³ΠΈΠΌ, Π² Ρ‚ΠΎ врСмя ΠΊΠ°ΠΊ Π² ΡˆΠΈΡ„Ρ€Π΅ Π·Π°ΠΌΠ΅Π½ΡΡŽΡ‚ΡΡ всС символы сообщСния.

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

Π‘Ρ‚Π°Π½Π΄Π°Ρ€Ρ‚Π½Ρ‹Π΅ ΡˆΠΈΡ„Ρ€Ρ‹

Π­Ρ‚ΠΎΡ‚ ΡˆΠΈΡ„Ρ€ извСстСн ΠΌΠ½ΠΎΠ³ΠΈΠΌ дСтям. ΠšΠ»ΡŽΡ‡ прост: каТдая Π±ΡƒΠΊΠ²Π° замСняСтся Π½Π° ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΡƒΡŽ Π·Π° Π½Π΅ΠΉ Π² Π°Π»Ρ„Π°Π²ΠΈΡ‚Π΅. Π’Π°ΠΊ, А замСняСтся Π½Π° Π‘, Π‘ β€” Π½Π° Π’, ΠΈ Ρ‚. Π΄. Π€Ρ€Π°Π·Π° Β«Π£ΠΉΡ€ΠΉΡˆΠΎΡŒΠΊ Рспдсбннйту» β€” это Β«Π’ΠΈΠΏΠΈΡ‡Π½Ρ‹ΠΉ ΠŸΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡΡ‚Β».

ΠŸΠΎΠΏΡ€ΠΎΠ±ΡƒΠΉΡ‚Π΅ Ρ€Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Ρ‚ΡŒ сообщСниС:

Π‘ΡƒΠΌΠ΅Π»ΠΈ? ΠΠ°ΠΏΠΈΡˆΠΈΡ‚Π΅ Π² коммСнтариях, Ρ‡Ρ‚ΠΎ Ρƒ вас ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ»ΠΎΡΡŒ.

Π¨ΠΈΡ„Ρ€ транспонирования

Π’ транспозиционном ΡˆΠΈΡ„Ρ€Π΅ Π±ΡƒΠΊΠ²Ρ‹ ΠΏΠ΅Ρ€Π΅ΡΡ‚Π°Π²Π»ΡΡŽΡ‚ΡΡ ΠΏΠΎ Π·Π°Ρ€Π°Π½Π΅Π΅ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Ρ‘Π½Π½ΠΎΠΌΡƒ ΠΏΡ€Π°Π²ΠΈΠ»Ρƒ. НапримСр, Ссли ΠΊΠ°ΠΆΠ΄ΠΎΠ΅ слово ΠΏΠΈΡˆΠ΅Ρ‚ΡΡ Π·Π°Π΄ΠΎΠΌ Π½Π°ΠΏΠ΅Ρ€Π΅Π΄, Ρ‚ΠΎ ΠΈΠ· hello world получаСтся dlrow olleh. Π”Ρ€ΡƒΠ³ΠΎΠΉ ΠΏΡ€ΠΈΠΌΠ΅Ρ€ β€” ΠΌΠ΅Π½ΡΡ‚ΡŒ мСстами ΠΊΠ°ΠΆΠ΄Ρ‹Π΅ Π΄Π²Π΅ Π±ΡƒΠΊΠ²Ρ‹. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰Π΅Π΅ сообщСниС станСт eh ll wo ro dl.

18 октября – 1 ноября, Онлайн, Π‘Π΅cΠΏΠ»Π°Ρ‚Π½ΠΎ

Π•Ρ‰Ρ‘ ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ столбчатый ΡˆΠΈΡ„Ρ€ транспонирования, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ символ написан Π³ΠΎΡ€ΠΈΠ·ΠΎΠ½Ρ‚Π°Π»ΡŒΠ½ΠΎ с Π·Π°Π΄Π°Π½Π½ΠΎΠΉ ΡˆΠΈΡ€ΠΈΠ½ΠΎΠΉ Π°Π»Ρ„Π°Π²ΠΈΡ‚Π°, Π° ΡˆΠΈΡ„Ρ€ создаётся ΠΈΠ· символов ΠΏΠΎ Π²Π΅Ρ€Ρ‚ΠΈΠΊΠ°Π»ΠΈ. ΠŸΡ€ΠΈΠΌΠ΅Ρ€:

ΠΊΠΎΠ΄ ΠΏΠΎ Π½ΠΎΠΌΠ΅Ρ€Π°ΠΌ Π±ΡƒΠΊΠ²

Из этого способа ΠΌΡ‹ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ ΡˆΠΈΡ„Ρ€ holewdlo lr. А Π²ΠΎΡ‚ столбчатая транспозиция, рСализованная ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ½ΠΎ:

Азбука ΠœΠΎΡ€Π·Π΅

Π’ Π°Π·Π±ΡƒΠΊΠ΅ ΠœΠΎΡ€Π·Π΅ каТдая Π±ΡƒΠΊΠ²Π° Π°Π»Ρ„Π°Π²ΠΈΡ‚Π°, Ρ†ΠΈΡ„Ρ€Ρ‹ ΠΈ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ Π²Π°ΠΆΠ½Ρ‹Π΅ Π·Π½Π°ΠΊΠΈ прСпинания ΠΈΠΌΠ΅ΡŽΡ‚ свой ΠΊΠΎΠ΄, состоящий ΠΈΠ· Ρ‡Π΅Ρ€Π΅Π΄Ρ‹ ΠΊΠΎΡ€ΠΎΡ‚ΠΊΠΈΡ… ΠΈ Π΄Π»ΠΈΠ½Π½Ρ‹Ρ… сигналов:
ΠΊΠΎΠ΄ ΠΏΠΎ Π½ΠΎΠΌΠ΅Ρ€Π°ΠΌ Π±ΡƒΠΊΠ²Π§Π°Ρ‰Π΅ всСго это ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ пСрСдаётся свСтовыми ΠΈΠ»ΠΈ Π·Π²ΡƒΠΊΠΎΠ²Ρ‹ΠΌΠΈ сигналами.

Π‘ΠΌΠΎΠΆΠ΅Ρ‚Π΅ Ρ€Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Ρ‚ΡŒ сообщСниС, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ?

Π¨ΠΈΡ„Ρ€ ЦСзаря

Π­Ρ‚ΠΎ Π½Π΅ ΠΎΠ΄ΠΈΠ½ ΡˆΠΈΡ„Ρ€, Π° Ρ†Π΅Π»Ρ‹Ρ… 26, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‰ΠΈΡ… ΠΎΠ΄ΠΈΠ½ ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏ. Π’Π°ΠΊ, ROT1 β€” лишь ΠΎΠ΄ΠΈΠ½ ΠΈΠ· Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² ΡˆΠΈΡ„Ρ€Π° ЦСзаря. ΠŸΠΎΠ»ΡƒΡ‡Π°Ρ‚Π΅Π»ΡŽ Π½ΡƒΠΆΠ½ΠΎ просто ΡΠΎΠΎΠ±Ρ‰ΠΈΡ‚ΡŒ, ΠΊΠ°ΠΊΠΎΠΉ шаг использовался ΠΏΡ€ΠΈ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠΈ: Ссли ROT2, Ρ‚ΠΎΠ³Π΄Π° А замСняСтся Π½Π° Π’, Π‘ Π½Π° Π“ ΠΈ Ρ‚. Π΄.

А здСсь использован ΡˆΠΈΡ„Ρ€ ЦСзаря с шагом 5:

ΠœΠΎΠ½ΠΎΠ°Π»Ρ„Π°Π²ΠΈΡ‚Π½Π°Ρ Π·Π°ΠΌΠ΅Π½Π°

ΠšΠΎΠ΄Ρ‹ ΠΈ ΡˆΠΈΡ„Ρ€Ρ‹ Ρ‚Π°ΠΊΠΆΠ΅ дСлятся Π½Π° ΠΏΠΎΠ΄Π³Ρ€ΡƒΠΏΠΏΡ‹. НапримСр, ROT1, Π°Π·Π±ΡƒΠΊΠ° ΠœΠΎΡ€Π·Π΅, ΡˆΠΈΡ„Ρ€ ЦСзаря относятся ΠΊ ΠΌΠΎΠ½ΠΎΠ°Π»Ρ„Π°Π²ΠΈΡ‚Π½ΠΎΠΉ Π·Π°ΠΌΠ΅Π½Π΅: каТдая Π±ΡƒΠΊΠ²Π° замСняСтся Π½Π° ΠΎΠ΄Π½Ρƒ ΠΈ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΎΠ΄Π½Ρƒ Π±ΡƒΠΊΠ²Ρƒ ΠΈΠ»ΠΈ символ. Π’Π°ΠΊΠΈΠ΅ ΡˆΠΈΡ„Ρ€Ρ‹ ΠΎΡ‡Π΅Π½ΡŒ Π»Π΅Π³ΠΊΠΎ Ρ€Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²Ρ‹Π²Π°ΡŽΡ‚ΡΡ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ частотного Π°Π½Π°Π»ΠΈΠ·Π°.

НапримСр, Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ часто Π²ΡΡ‚Ρ€Π΅Ρ‡Π°ΡŽΡ‰Π°ΡΡΡ Π±ΡƒΠΊΠ²Π° Π² английском Π°Π»Ρ„Π°Π²ΠΈΡ‚Π΅ β€” Β«EΒ». Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, Π² тСкстС, Π·Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½Π½ΠΎΠΌ ΠΌΠΎΠ½ΠΎΠ°Π»Ρ„Π°Π²ΠΈΡ‚Π½Ρ‹ΠΌ ΡˆΡ€ΠΈΡ„Ρ‚ΠΎΠΌ, Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ часто Π²ΡΡ‚Ρ€Π΅Ρ‡Π°ΡŽΡ‰Π΅ΠΉΡΡ Π±ΡƒΠΊΠ²ΠΎΠΉ Π±ΡƒΠ΄Π΅Ρ‚ Π±ΡƒΠΊΠ²Π°, ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰Π°Ρ Β«EΒ». Вторая Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ часто Π²ΡΡ‚Ρ€Π΅Ρ‡Π°ΡŽΡ‰Π°ΡΡΡ Π±ΡƒΠΊΠ²Π° β€” это Β«TΒ», Π° Ρ‚Ρ€Π΅Ρ‚ΡŒΡ β€” «А».

Однако этот ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏ Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ для Π΄Π»ΠΈΠ½Π½Ρ‹Ρ… сообщСний. ΠšΠΎΡ€ΠΎΡ‚ΠΊΠΈΠ΅ просто Π½Π΅ содСрТат Π² сСбС достаточно слов.

Π¨ΠΈΡ„Ρ€ Π’ΠΈΠΆΠ΅Π½Π΅Ρ€Π°

ΠΊΠΎΠ΄ ΠΏΠΎ Π½ΠΎΠΌΠ΅Ρ€Π°ΠΌ Π±ΡƒΠΊΠ²

ΠŸΡ€Π΅Π΄ΡΡ‚Π°Π²ΠΈΠΌ, Ρ‡Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ Ρ‚Π°Π±Π»ΠΈΡ†Π° ΠΏΠΎ Ρ‚ΠΈΠΏΡƒ Ρ‚ΠΎΠΉ, Ρ‡Ρ‚ΠΎ Π½Π° ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ΅, ΠΈ ΠΊΠ»ΡŽΡ‡Π΅Π²ΠΎΠ΅ слово Β«CHAIRΒ». Π¨ΠΈΡ„Ρ€ Π’ΠΈΠΆΠ΅Π½Π΅Ρ€Π° ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏ ΡˆΠΈΡ„Ρ€Π° ЦСзаря, Ρ‚ΠΎΠ»ΡŒΠΊΠΎ каТдая Π±ΡƒΠΊΠ²Π° мСняСтся Π² соотвСтствии с ΠΊΠΎΠ΄ΠΎΠ²Ρ‹ΠΌ словом.

Π’ нашСм случаС пСрвая Π±ΡƒΠΊΠ²Π° послания Π±ΡƒΠ΄Π΅Ρ‚ Π·Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½Π° согласно ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π»ΡŒΠ½ΠΎΠΌΡƒ Π°Π»Ρ„Π°Π²ΠΈΡ‚Ρƒ для ΠΏΠ΅Ρ€Π²ΠΎΠΉ Π±ΡƒΠΊΠ²Ρ‹ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ слова Β«Π‘Β», вторая Π±ΡƒΠΊΠ²Π° β€” для Β«HΒ», etc. Если посланиС Π΄Π»ΠΈΠ½Π½Π΅Π΅ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ слова, Ρ‚ΠΎ для (k*n+1)-ΠΎΠΉ Π±ΡƒΠΊΠ²Ρ‹, Π³Π΄Π΅ n β€” Π΄Π»ΠΈΠ½Π° ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ слова, вновь Π±ΡƒΠ΄Π΅Ρ‚ использован Π°Π»Ρ„Π°Π²ΠΈΡ‚ для ΠΏΠ΅Ρ€Π²ΠΎΠΉ Π±ΡƒΠΊΠ²Ρ‹ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ слова.

Π§Ρ‚ΠΎΠ±Ρ‹ Ρ€Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Ρ‚ΡŒ ΡˆΠΈΡ„Ρ€ Π’ΠΈΠΆΠ΅Π½Π΅Ρ€Π°, для Π½Π°Ρ‡Π°Π»Π° ΡƒΠ³Π°Π΄Ρ‹Π²Π°ΡŽΡ‚ Π΄Π»ΠΈΠ½Ρƒ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ слова ΠΈ ΠΏΡ€ΠΈΠΌΠ΅Π½ΡΡŽΡ‚ частотный Π°Π½Π°Π»ΠΈΠ· ΠΊ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ n-Π½ΠΎΠΉ Π±ΡƒΠΊΠ²Π΅ послания.

ΠŸΠΎΠΏΡ€ΠΎΠ±ΡƒΠΉΡ‚Π΅ Ρ€Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Ρ‚ΡŒ эту Ρ„Ρ€Π°Π·Ρƒ ΡΠ°ΠΌΠΎΡΡ‚ΠΎΡΡ‚Π΅Π»ΡŒΠ½ΠΎ:

Подсказка Π΄Π»ΠΈΠ½Π° ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ слова β€” 4.

Π¨ΠΈΡ„Ρ€ Π­Π½ΠΈΠ³ΠΌΡ‹

Π­Π½ΠΈΠ³ΠΌΠ° β€” это машина, которая использовалась нацистами Π²ΠΎ Π²Ρ€Π΅ΠΌΠ΅Π½Π° Π’Ρ‚ΠΎΡ€ΠΎΠΉ ΠœΠΈΡ€ΠΎΠ²ΠΎΠΉ для ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ сообщСний.

Π•ΡΡ‚ΡŒ нСсколько колёс ΠΈ ΠΊΠ»Π°Π²ΠΈΠ°Ρ‚ΡƒΡ€Π°. На экранС ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΎΡ€Ρƒ ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°Π»Π°ΡΡŒ Π±ΡƒΠΊΠ²Π°, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π»Π°ΡΡŒ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰Π°Ρ Π±ΡƒΠΊΠ²Π° Π½Π° ΠΊΠ»Π°Π²ΠΈΠ°Ρ‚ΡƒΡ€Π΅. Π’ΠΎ, ΠΊΠ°ΠΊΠΎΠΉ Π±ΡƒΠ΄Π΅Ρ‚ Π·Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½Π½Π°Ρ Π±ΡƒΠΊΠ²Π°, зависСло ΠΎΡ‚ Π½Π°Ρ‡Π°Π»ΡŒΠ½ΠΎΠΉ ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΈ колСс.

БущСствовало Π±ΠΎΠ»Π΅Π΅ ста Ρ‚Ρ€ΠΈΠ»Π»ΠΈΠΎΠ½ΠΎΠ² Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Ρ… ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΉ колёс, ΠΈ со Π²Ρ€Π΅ΠΌΠ΅Π½Π΅ΠΌ Π½Π°Π±ΠΎΡ€Π° тСкста колСса сдвигались сами, Ρ‚Π°ΠΊ Ρ‡Ρ‚ΠΎ ΡˆΠΈΡ„Ρ€ мСнялся Π½Π° протяТСнии всСго сообщСния.

Π¦ΠΈΡ„Ρ€ΠΎΠ²Ρ‹Π΅ ΡˆΠΈΡ„Ρ€Ρ‹

Π’ ΠΎΡ‚Π»ΠΈΡ‡ΠΈΠ΅ ΠΎΡ‚ ΡˆΠΈΡ„Ρ€ΠΎΠ²ΠΊΠΈ тСкста Π°Π»Ρ„Π°Π²ΠΈΡ‚ΠΎΠΌ ΠΈ символами, здСсь ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ Ρ†ΠΈΡ„Ρ€Ρ‹. РассказываСм ΠΎ способах ΠΈ ΠΎ Ρ‚ΠΎΠΌ, ΠΊΠ°ΠΊ Ρ€Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Ρ‚ΡŒ Ρ†ΠΈΡ„Ρ€ΠΎΠ²ΠΎΠΉ ΠΊΠΎΠ΄.

Π”Π²ΠΎΠΈΡ‡Π½Ρ‹ΠΉ ΠΊΠΎΠ΄

ВСкстовыС Π΄Π°Π½Π½Ρ‹Π΅ Π²ΠΏΠΎΠ»Π½Π΅ ΠΌΠΎΠΆΠ½ΠΎ Ρ…Ρ€Π°Π½ΠΈΡ‚ΡŒ ΠΈ ΠΏΠ΅Ρ€Π΅Π΄Π°Π²Π°Ρ‚ΡŒ Π² Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠΌ ΠΊΠΎΠ΄Π΅. Π’ этом случаС ΠΏΠΎ Ρ‚Π°Π±Π»ΠΈΡ†Π΅ символов (Ρ‡Π°Ρ‰Π΅ всСго ASCII) ΠΊΠ°ΠΆΠ΄ΠΎΠ΅ простоС число ΠΈΠ· ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰Π΅Π³ΠΎ шага сопоставляСтся с Π±ΡƒΠΊΠ²ΠΎΠΉ: 01100001 = 97 = Β«aΒ», 01100010 = 98 = Β«bΒ», etc. ΠŸΡ€ΠΈ этом Π²Π°ΠΆΠ½ΠΎ соблюдСниС рСгистра.

Π Π°ΡΡˆΠΈΡ„Ρ€ΡƒΠΉΡ‚Π΅ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅Π΅ сообщСниС, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ использована ΠΊΠΈΡ€ΠΈΠ»Π»ΠΈΡ†Π°:

Π¨ΠΈΡ„Ρ€ A1Z26

Π­Ρ‚ΠΎ простая подстановка, Π³Π΄Π΅ каТдая Π±ΡƒΠΊΠ²Π° Π·Π°ΠΌΠ΅Π½Π΅Π½Π° Π΅Ρ‘ порядковым Π½ΠΎΠΌΠ΅Ρ€ΠΎΠΌ Π² Π°Π»Ρ„Π°Π²ΠΈΡ‚Π΅. Волько Π½ΠΈΠΆΠ½ΠΈΠΉ рСгистр.

ΠŸΠΎΠΏΡ€ΠΎΠ±ΡƒΠΉΡ‚Π΅ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ, Ρ‡Ρ‚ΠΎ здСсь написано:

Π¨ΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΏΡƒΠ±Π»ΠΈΡ‡Π½Ρ‹ΠΌ ΠΊΠ»ΡŽΡ‡ΠΎΠΌ

ΠΊΠΎΠ΄ ΠΏΠΎ Π½ΠΎΠΌΠ΅Ρ€Π°ΠΌ Π±ΡƒΠΊΠ²

Алгоритм ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ, ΠΏΡ€ΠΈΠΌΠ΅Π½ΡΡŽΡ‰ΠΈΠΉΡΡ сСгодня Π±ΡƒΠΊΠ²Π°Π»ΡŒΠ½ΠΎ Π²ΠΎ всСх ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π½Ρ‹Ρ… систСмах. Π•ΡΡ‚ΡŒ Π΄Π²Π° ΠΊΠ»ΡŽΡ‡Π°: ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΉ ΠΈ сСкрСтный. ΠžΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΉ ΠΊΠ»ΡŽΡ‡ β€” это большоС число, ΠΈΠΌΠ΅ΡŽΡ‰Π΅Π΅ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π΄Π²Π° дСлитСля, ΠΏΠΎΠΌΠΈΠΌΠΎ Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹ ΠΈ самого сСбя. Π­Ρ‚ΠΈ Π΄Π²Π° дСлитСля ΡΠ²Π»ΡΡŽΡ‚ΡΡ сСкрСтным ΠΊΠ»ΡŽΡ‡ΠΎΠΌ, ΠΈ ΠΏΡ€ΠΈ ΠΏΠ΅Ρ€Π΅ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠΈ Π΄Π°ΡŽΡ‚ ΠΏΡƒΠ±Π»ΠΈΡ‡Π½Ρ‹ΠΉ ΠΊΠ»ΡŽΡ‡. НапримСр, ΠΏΡƒΠ±Π»ΠΈΡ‡Π½Ρ‹ΠΉ ΠΊΠ»ΡŽΡ‡ β€” это 1961, Π° сСкрСтный β€” 37 ΠΈ 53.

ΠžΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΉ ΠΊΠ»ΡŽΡ‡ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π·Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Ρ‚ΡŒ сообщСниС, Π° сСкрСтный β€” Ρ‡Ρ‚ΠΎΠ±Ρ‹ Ρ€Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Ρ‚ΡŒ.

Как Ρ€Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΊΠΎΠ΄ ΠΈΠ»ΠΈ ΡˆΠΈΡ„Ρ€?

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

Π₯ΠΈΠ½Ρ‚ для программистов: Ссли Π·Π°Ρ€Π΅Π³ΠΈΡΡ‚Ρ€ΠΈΡ€ΡƒΠ΅Ρ‚Π΅ΡΡŒ Π½Π° сорСвнования Huawei Cup, Ρ‚ΠΎ бСсплатно ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚Π΅ доступ ΠΊ ΠΎΠ½Π»Π°ΠΉΠ½-школС для участников. МоТно ΠΏΡ€ΠΎΠΊΠ°Ρ‡Π°Ρ‚ΡŒΡΡ ΠΏΠΎ Ρ€Π°Π·Π½Ρ‹ΠΌ Π½Π°Π²Ρ‹ΠΊΠ°ΠΌ ΠΈ Π²Ρ‹ΠΈΠ³Ρ€Π°Ρ‚ΡŒ ΠΏΡ€ΠΈΠ·Ρ‹ Π² самом сорСвновании.

ΠŸΠ΅Ρ€Π΅ΠΉΡ‚ΠΈ ΠΊ рСгистрации

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

Π­Π»Π΅ΠΌΠ΅Π½Ρ‚Π°Ρ€Π½Ρ‹Π΅ ΡˆΠΈΡ„Ρ€Ρ‹ Π½Π° понятном языкС

ВсС ΠΌΡ‹ довольно часто ΡΠ»Ρ‹ΡˆΠΈΠΌ Ρ‚Π°ΠΊΠΈΠ΅ слова ΠΈ словосочСтания, ΠΊΠ°ΠΊ Β«ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ Π΄Π°Π½Π½Ρ‹Ρ…Β», «сСкрСтныС ΡˆΠΈΡ„Ρ€Ρ‹Β», Β«ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ·Π°Ρ‰ΠΈΡ‚Π°Β», Β«ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅Β», Π½ΠΎ Π΄Π°Π»Π΅ΠΊΠΎ Π½Π΅ всС ΠΏΠΎΠ½ΠΈΠΌΠ°ΡŽΡ‚, ΠΎ Ρ‡Π΅ΠΌ ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½ΠΎ ΠΈΠ΄Π΅Ρ‚ Ρ€Π΅Ρ‡ΡŒ. Π’ этом постС разбСрСмся, Ρ‡Ρ‚ΠΎ ΠΈΠ· сСбя прСдставляСт ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ рассмотрим элСмСнтарныС ΡˆΠΈΡ„Ρ€Ρ‹ с Ρ‚Π΅ΠΌ расчСтом, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π΄Π°ΠΆΠ΅ Π΄Π°Π»Π΅ΠΊΠΈΠ΅ ΠΎΡ‚ IT люди поняли ΡΡƒΡ‚ΡŒ этого явлСния.

ΠŸΡ€Π΅ΠΆΠ΄Π΅ всСго, разбСрСмся Π² Ρ‚Π΅Ρ€ΠΌΠΈΠ½ΠΎΠ»ΠΎΠ³ΠΈΠΈ.

Π¨ΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ – это Ρ‚Π°ΠΊΠΎΠ΅ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ исходного сообщСния, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ Π½Π΅ ΠΏΠΎΠ·Π²ΠΎΠ»ΠΈΡ‚ всяким Π½Π΅Ρ…ΠΎΡ€ΠΎΡˆΠΈΠΌ людям ΠΏΡ€ΠΎΡ‡ΠΈΡ‚Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅, Ссли ΠΎΠ½ΠΈ это сообщСниС пСрСхватят. ДСлаСтся это ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΏΠΎ ΡΠΏΠ΅Ρ†ΠΈΠ°Π»ΡŒΠ½Ρ‹ΠΌ матСматичСским ΠΈ логичСским Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ°ΠΌ, Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΈΠ· ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΌΡ‹ рассмотрим Π½ΠΈΠΆΠ΅.

Π˜ΡΡ…ΠΎΠ΄Π½ΠΎΠ΅ сообщСниС – это, собствСнно, Ρ‚ΠΎ, Ρ‡Ρ‚ΠΎ ΠΌΡ‹ Ρ…ΠΎΡ‚ΠΈΠΌ Π·Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Ρ‚ΡŒ. ΠšΠ»Π°ΡΡΠΈΡ‡Π΅ΡΠΊΠΈΠΉ ΠΏΡ€ΠΈΠΌΠ΅Ρ€ β€” тСкст.

Π¨ΠΈΡ„Ρ€ΠΎΠ²Π°Π½Π½ΠΎΠ΅ сообщСниС – это сообщСниС, ΠΏΡ€ΠΎΡˆΠ΅Π΄ΡˆΠ΅Π΅ процСсс ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ.

Π¨ΠΈΡ„Ρ€ β€” это сам Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ, ΠΏΠΎ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌΡƒ ΠΌΡ‹ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Ρ‹Π²Π°Π΅ΠΌ сообщСниС.

ΠšΠ»ΡŽΡ‡ β€” это ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½Ρ‚, Π½Π° основС ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ ΠΌΠΎΠΆΠ½ΠΎ произвСсти ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈΠ»ΠΈ Π΄Π΅ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅.

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

Π’Π΅ΠΏΠ΅Ρ€ΡŒ, ΠΊΠΎΠ³Π΄Π° ΠΌΡ‹ Π³ΠΎΠ²ΠΎΡ€ΠΈΠΌ Π½Π° Π±ΠΎΠ»Π΅Π΅-ΠΌΠ΅Π½Π΅Π΅ ΠΎΠ΄Π½ΠΎΠΌ языкС, Ρ€Π°Π·Π±Π΅Ρ€Π΅ΠΌ простыС ΡˆΠΈΡ„Ρ€Ρ‹.

    Π¨ΠΈΡ„Ρ€ ΠΡ‚Π±Π°ΡˆΠ°

    Π‘Π°ΠΌΡ‹ΠΉ-самый простой ΡˆΠΈΡ„Ρ€. Π•Π³ΠΎ ΡΡƒΡ‚ΡŒ – ΠΏΠ΅Ρ€Π΅Π²ΠΎΡ€ΠΎΡ‚ Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° с Π½ΠΎΠ³ Π½Π° Π³ΠΎΠ»ΠΎΠ²Ρƒ.

    НапримСр, Π΅ΡΡ‚ΡŒ Ρƒ нас Π°Π»Ρ„Π°Π²ΠΈΡ‚, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ ΠΏΠΎΠ»Π½ΠΎΡΡ‚ΡŒΡŽ соотвСтствуСт ΠΎΠ±Ρ‹Ρ‡Π½ΠΎΠΉ Π»Π°Ρ‚ΠΈΠ½ΠΈΡ†Π΅.

    Для Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ ΡˆΠΈΡ„Ρ€Π° ΠΡ‚Π±Π°ΡˆΠ° просто ΠΈΠ½Π²Π΅Ρ€Ρ‚ΠΈΡ€ΡƒΠ΅ΠΌ Π΅Π³ΠΎ. «А» станСт Β«ZΒ», Β«BΒ» прСвратится Π² Β«YΒ» ΠΈ Π½Π°ΠΎΠ±ΠΎΡ€ΠΎΡ‚. На Π²Ρ‹Ρ…ΠΎΠ΄Π΅ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ Ρ‚Π°ΠΊΡƒΡŽ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½Ρƒ:

    ΠΊΠΎΠ΄ ΠΏΠΎ Π½ΠΎΠΌΠ΅Ρ€Π°ΠΌ Π±ΡƒΠΊΠ²

    И Ρ‚Π΅ΠΏΠ΅Ρ€ΡŒ пишСм Π½ΡƒΠΆΠ½ΠΎΠ΅ сообшСниС Π½Π° исходном Π°Π»Ρ„Π°Π²ΠΈΡ‚Π΅ ΠΈ Π°Π»Ρ„Π°Π²ΠΈΡ‚Π΅ ΡˆΠΈΡ„Ρ€Π°

    Π˜ΡΡ…ΠΎΠ΄Π½ΠΎΠ΅ сообщСниС: I love habr
    Π—Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½Π½ΠΎΠ΅: r olev szyi

    Π¨ΠΈΡ„Ρ€ ЦСзаря

    Π’ΡƒΡ‚ добавляСтся Π΅Ρ‰Π΅ ΠΎΠ΄ΠΈΠ½ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ β€” ΠΏΡ€ΠΈΠΌΠΈΡ‚ΠΈΠ²Π½Ρ‹ΠΉ ΠΊΠ»ΡŽΡ‡ Π² Π²ΠΈΠ΄Π΅ числа ΠΎΡ‚ 1 Π΄ΠΎ 25 (для Π»Π°Ρ‚ΠΈΠ½ΠΈΡ†Ρ‹). На ΠΏΡ€Π°ΠΊΡ‚ΠΈΠΊΠ΅, ΠΊΠ»ΡŽΡ‡ Π±ΡƒΠ΄Π΅Ρ‚ ΠΎΡ‚ 4 Π΄ΠΎ 10.

    ΠžΠΏΡΡ‚ΡŒ ΠΆΠ΅, для наглядности, возьмСм Π»Π°Ρ‚ΠΈΠ½ΠΈΡ†Ρƒ

    И Ρ‚Π΅ΠΏΠ΅Ρ€ΡŒ смСстим Π²ΠΏΡ€Π°Π²ΠΎ ΠΈΠ»ΠΈ Π²Π»Π΅Π²ΠΎ ΠΊΠ°ΠΆΠ΄ΡƒΡŽ Π±ΡƒΠΊΠ²Ρƒ Π½Π° ΠΊΠ»ΡŽΡ‡Π΅Π²ΠΎΠ΅ число Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ.

    НапримСр, ΠΊΠ»ΡŽΡ‡ Ρƒ нас Π±ΡƒΠ΄Π΅Ρ‚ 4 ΠΈ смСщСниС Π²ΠΏΡ€Π°Π²ΠΎ.

    Π˜ΡΡ…ΠΎΠ΄Π½Ρ‹ΠΉ Π°Π»Ρ„Π°Π²ΠΈΡ‚: a b c d e f g h i j k l m n o p q r s t u v w x y z
    Π—Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½Π½Ρ‹ΠΉ: w x y z a b c d e f g h i j k l m n o p q r s t u v

    ΠŸΡ€ΠΎΠ±ΡƒΠ΅ΠΌ Π½Π°ΠΏΠΈΡΠ°Ρ‚ΡŒ сообщСниС:

    Π¨ΠΈΡ„Ρ€ΡƒΠ΅ΠΌ Π΅Π³ΠΎ ΠΈ ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΉ нСсвязный тСкст:

    Π¨ΠΈΡ„Ρ€ Π’Π΅Ρ€Π½Π°ΠΌΠ° (XOR-ΡˆΠΈΡ„Ρ€)

    ΠŸΡ€ΠΎΡΡ‚Π΅ΠΉΡˆΠΈΠΉ ΡˆΠΈΡ„Ρ€ Π½Π° основС Π±ΠΈΠ½Π°Ρ€Π½ΠΎΠΉ Π»ΠΎΠ³ΠΈΠΊΠΈ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ ΠΎΠ±Π»Π°Π΄Π°Π΅Ρ‚ Π°Π±ΡΠΎΠ»ΡŽΡ‚Π½ΠΎΠΉ криптографичСской ΡΡ‚ΠΎΠΉΠΊΠΎΡΡ‚ΡŒΡŽ. Π‘Π΅Π· знания ΠΊΠ»ΡŽΡ‡Π°, Ρ€Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Ρ‚ΡŒ Π΅Π³ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ (Π΄ΠΎΠΊΠ°Π·Π°Π½ΠΎ Клодом Π¨Π΅Π½Π½ΠΎΠ½ΠΎΠΌ).

    Π˜ΡΡ…ΠΎΠ΄Π½Ρ‹ΠΉ Π°Π»Ρ„Π°Π²ΠΈΡ‚ β€” всС Ρ‚Π° ΠΆΠ΅ Π»Π°Ρ‚ΠΈΠ½ΠΈΡ†Π°.

    Π‘ΠΎΠΎΠ±Ρ‰Π΅Π½ΠΈΠ΅ Ρ€Π°Π·Π±ΠΈΠ²Π°Π΅ΠΌ Π½Π° ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½Ρ‹Π΅ символы ΠΈ ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ символ прСдставляСм Π² Π±ΠΈΠ½Π°Ρ€Π½ΠΎΠΌ Π²ΠΈΠ΄Π΅.
    Классики ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΠΈ ΠΏΡ€Π΅Π΄Π»Π°Π³Π°ΡŽΡ‚ пятизначный ΠΊΠΎΠ΄ Π±ΠΎΠ΄ΠΎ для ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Π±ΡƒΠΊΠ²Ρ‹. ΠœΡ‹ ΠΆΠ΅ ΠΏΠΎΠΏΡ€ΠΎΠ±ΡƒΠ΅ΠΌ ΠΈΠ·ΠΌΠ΅Π½ΠΈΡ‚ΡŒ этот ΡˆΠΈΡ„Ρ€ для кодирования Π² 8 Π±ΠΈΡ‚/символ Π½Π° ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π΅ ASCII-Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹. ΠšΠ°ΠΆΠ΄ΡƒΡŽ Π±ΡƒΠΊΠ²Ρƒ прСдставим Π² Π²ΠΈΠ΄Π΅ Π±ΠΈΠ½Π°Ρ€Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ΄Π°.

    ΠΊΠΎΠ΄ ΠΏΠΎ Π½ΠΎΠΌΠ΅Ρ€Π°ΠΌ Π±ΡƒΠΊΠ²

    Π’Π΅ΠΏΠ΅Ρ€ΡŒ вспомним курс элСктроники ΠΈ элСмСнт Β«Π˜ΡΠΊΠ»ΡŽΡ‡Π°ΡŽΡ‰Π΅Π΅ Π˜Π›Π˜Β», Ρ‚Π°ΠΊΠΆΠ΅ извСстный ΠΊΠ°ΠΊ XOR.

    XOR ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°Π΅Ρ‚ сигналы (0 ΠΈΠ»ΠΈ 1 ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ), ΠΏΡ€ΠΎΠ²ΠΎΠ΄ΠΈΡ‚ Π½Π°Π΄ Π½ΠΈΠΌΠΈ Π»ΠΎΠ³ΠΈΡ‡Π΅ΡΠΊΡƒΡŽ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΡŽ ΠΈ Π²Ρ‹Π΄Π°Π΅Ρ‚ ΠΎΠ΄ΠΈΠ½ сигнал, исходя ΠΈΠ· Π²Ρ…ΠΎΠ΄Π½Ρ‹Ρ… Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ.

    Если всС сигналы Ρ€Π°Π²Π½Ρ‹ ΠΌΠ΅ΠΆΠ΄Ρƒ собой (0-0 ΠΈΠ»ΠΈ 1-1 ΠΈΠ»ΠΈ 0-0-0 ΠΈ Ρ‚.Π΄.), Ρ‚ΠΎ Π½Π° Π²Ρ‹Ρ…ΠΎΠ΄Π΅ ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ 0.
    Если сигналы Π½Π΅ Ρ€Π°Π²Π½Ρ‹ (0-1 ΠΈΠ»ΠΈ 1-0 ΠΈΠ»ΠΈ 1-0-0 ΠΈ Ρ‚.Π΄.), Ρ‚ΠΎ Π½Π° Π²Ρ‹Ρ…ΠΎΠ΄Π΅ ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ 1.

    Π’Π΅ΠΏΠ΅Ρ€ΡŒ для ΡˆΠΈΡ„Ρ€ΠΎΠ²ΠΊΠΈ сообщСния, Π²Π²Π΅Π΄Π΅ΠΌ сам тСкст для ΡˆΠΈΡ„Ρ€ΠΎΠ²ΠΊΠΈ ΠΈ ΠΊΠ»ΡŽΡ‡ Ρ‚Π°ΠΊΠΎΠΉ ΠΆΠ΅ Π΄Π»ΠΈΠ½Ρ‹. ΠŸΠ΅Ρ€Π΅Π²Π΅Π΄Π΅ΠΌ ΠΊΠ°ΠΆΠ΄ΡƒΡŽ Π±ΡƒΠΊΠ²Ρƒ Π² Π΅Π΅ Π±ΠΈΠ½Π°Ρ€Π½Ρ‹ΠΉ ΠΊΠΎΠ΄ ΠΈ Π²Ρ‹ΠΏΠΎΠ»Π½ΠΈΠΌ Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρƒ сообщСниС XOR ΠΊΠ»ΡŽΡ‡

    сообщСниС: LONDON
    ΠΊΠ»ΡŽΡ‡: SYSTEM

    ΠŸΠ΅Ρ€Π΅Π²Π΅Π΄Π΅ΠΌ ΠΈΡ… Π² Π±ΠΈΠ½Π°Ρ€Π½Ρ‹ΠΉ ΠΊΠΎΠ΄ ΠΈ Π²Ρ‹ΠΏΠΎΠ»Π½ΠΈΠΌ XOR:

    Π’ Π΄Π°Π½Π½ΠΎΠΌ ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½ΠΎΠΌ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π΅ Π½Π° мСстС Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚ΠΈΡ€ΡƒΡŽΡ‰ΠΈΡ… символов ΠΌΡ‹ ΡƒΠ²ΠΈΠ΄ΠΈΠΌ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ пустоС мСсто, вСдь всС символы ΠΏΠΎΠΏΠ°Π»ΠΈ Π² ΠΏΠ΅Ρ€Π²Ρ‹Π΅ 32 слуТСбных символа. Однако, Ссли пСрСвСсти ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½Ρ‹ΠΉ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ Π² числа, Ρ‚ΠΎ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΡƒΡŽ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½Ρƒ:

    Π‘ Π²ΠΈΠ΄Ρƒ β€” ΡΠΎΠ²Π΅Ρ€ΡˆΠ΅Π½Π½ΠΎ нСсвязный Π½Π°Π±ΠΎΡ€ чисСл, Π½ΠΎ ΠΌΡ‹-Ρ‚ΠΎ Π·Π½Π°Π΅ΠΌ.

    Π¨ΠΈΡ„Ρ€ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ слова

    ΠŸΡ€ΠΈΠ½Ρ†ΠΈΠΏ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π½ΠΎ Ρ‚Π°ΠΊΠΎΠΉ ΠΆΠ΅, ΠΊΠ°ΠΊ Ρƒ ΡˆΠΈΡ„Ρ€Π° цСзаря. Волько Π² этом случаС ΠΌΡ‹ сдвигаСм Π°Π»Ρ„Π°Π²ΠΈΡ‚ Π½Π΅ Π½Π° ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠ΅ число ΠΏΠΎΠ·ΠΈΡ†ΠΈΠΉ, Π° Π½Π° ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ΅ слово.

    НапримСр, возьмСм для разнообразия, кирилличСский Π°Π»Ρ„Π°Π²ΠΈΡ‚.

    ΠŸΡ€ΠΈΠ΄ΡƒΠΌΠ°Π΅ΠΌ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ΅ слово. НапримСр, Β«Π›ΡƒΠΊΠΎΠΌΠΎΡ€ΡŒΠ΅Β». Π’Ρ‹Π΄Π΅Ρ€Π½Π΅ΠΌ ΠΈΠ· Π½Π΅Π³ΠΎ всС ΠΏΠΎΠ²Ρ‚ΠΎΡ€ΡΡŽΡ‰ΠΈΠ΅ΡΡ символы. На Π²Ρ‹Ρ…ΠΎΠ΄Π΅ ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ слово Β«Π›ΡƒΠΊΠΎΠΌΡ€ΡŒΠ΅Β».

    Π’Π΅ΠΏΠ΅Ρ€ΡŒ вписываСм Π΄Π°Π½Π½ΠΎΠ΅ слово Π² Π½Π°Ρ‡Π°Π»Π΅ Π°Π»Ρ„Π°Π²ΠΈΡ‚Π°, Π° ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹Π΅ символы оставляСм Π±Π΅Π· ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠΉ.

    И Ρ‚Π΅ΠΏΠ΅Ρ€ΡŒ запишСм любоС сообщСниС ΠΈ Π·Π°ΡˆΠΈΡ„Ρ€ΡƒΠ΅ΠΌ Π΅Π³ΠΎ.

    ΠŸΠΎΠ»ΡƒΡ‡ΠΈΠΌ Π² ΠΈΡ‚ΠΎΠ³Π΅ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΉ Π½Π΅Ρ‡ΠΈΡ‚Π°Π΅ΠΌΡ‹ΠΉ Π±Ρ€Π΅Π΄:

    Π¨ΠΈΡ„Ρ€ ΠŸΠ»Π΅ΠΉΡ„Π΅Ρ€Π°

    ΠšΠ»Π°ΡΡΠΈΡ‡Π΅ΡΠΊΠΈΠΉ ΡˆΠΈΡ„Ρ€ ΠŸΠ»Π΅ΠΉΡ„Π΅Ρ€Π° ΠΏΡ€Π΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅Ρ‚ Π² основС ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ 5Ρ…5, Π·Π°ΠΏΠΎΠ»Π½Π΅Π½Π½ΡƒΡŽ символами латинского Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° (i ΠΈ j ΠΏΠΈΡˆΡƒΡ‚ΡΡ Π² ΠΎΠ΄Π½Ρƒ ΠΊΠ»Π΅Ρ‚ΠΊΡƒ), ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ΅ слово ΠΈ Π΄Π°Π»ΡŒΠ½Π΅ΠΉΡˆΡƒΡŽ ΠΌΠ°Π½ΠΈΠΏΡƒΠ»ΡΡ†ΠΈΡŽ Π½Π°Π΄ Π½ΠΈΠΌΠΈ.

    ΠŸΡƒΡΡ‚ΡŒ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ΅ слово Ρƒ нас Π±ΡƒΠ΄Π΅Ρ‚ Β«HELLOΒ».

    Π‘Π½Π°Ρ‡Π°Π»Π° поступаСм ΠΊΠ°ΠΊ с ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰ΠΈΠΌ ΡˆΠΈΡ„Ρ€ΠΎΠΌ, Ρ‚.Π΅. ΡƒΠ±Π΅Ρ€Π΅ΠΌ ΠΏΠΎΠ²Ρ‚ΠΎΡ€Ρ‹ ΠΈ запишСм слово Π² Π½Π°Ρ‡Π°Π»Π΅ Π°Π»Ρ„Π°Π²ΠΈΡ‚Π°.

    ΠΊΠΎΠ΄ ΠΏΠΎ Π½ΠΎΠΌΠ΅Ρ€Π°ΠΌ Π±ΡƒΠΊΠ²

    Π’Π΅ΠΏΠ΅Ρ€ΡŒ возьмСм любоС сообщСниС. НапримСр, Β«I LOVE HABR AND GITHUBΒ».

    РазобьСм Π΅Π³ΠΎ Π½Π° Π±ΠΈΠ³Ρ€Π°ΠΌΠΌΡ‹, Ρ‚.Π΅. Π½Π° ΠΏΠ°Ρ€Ρ‹ символов, Π½Π΅ учитывая ΠΏΡ€ΠΎΠ±Π΅Π»Ρ‹.

    Если Π±Ρ‹ сообщСниС Π±Ρ‹Π»ΠΎ ΠΈΠ· Π½Π΅Ρ‡Π΅Ρ‚Π½ΠΎΠ³ΠΎ количСства символов, ΠΈΠ»ΠΈ Π² Π±ΠΈΠ³Ρ€Π°ΠΌΠΌΠ΅ Π±Ρ‹Π»ΠΈ Π±Ρ‹ Π΄Π²Π° ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²Ρ‹Ρ… символа (LL, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€), Ρ‚ΠΎ Π½Π° мСсто Π½Π΅Π΄ΠΎΡΡ‚Π°ΡŽΡ‰Π΅Π³ΠΎ ΠΈΠ»ΠΈ ΠΏΠΎΠ²Ρ‚ΠΎΡ€ΠΈΠ²ΡˆΠ΅Π³ΠΎΡΡ символа ставится символ X.

    Π¨ΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ выполняСтся ΠΏΠΎ нСскольким нСслоТным ΠΏΡ€Π°Π²ΠΈΠ»Π°ΠΌ:

    1) Если символы Π±ΠΈΠ³Ρ€Π°ΠΌΠΌΡ‹ находятся Π² ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π΅ Π½Π° ΠΎΠ΄Π½ΠΎΠΉ строкС β€” смСщаСм ΠΈΡ… Π²ΠΏΡ€Π°Π²ΠΎ Π½Π° ΠΎΠ΄Π½Ρƒ ΠΏΠΎΠ·ΠΈΡ†ΠΈΡŽ. Если символ Π±Ρ‹Π» ΠΊΡ€Π°ΠΉΠ½ΠΈΠΌ Π² ряду β€” ΠΎΠ½ становится ΠΏΠ΅Ρ€Π²Ρ‹ΠΌ.

    НапримСр, EH становится LE.

    ΠΊΠΎΠ΄ ΠΏΠΎ Π½ΠΎΠΌΠ΅Ρ€Π°ΠΌ Π±ΡƒΠΊΠ²

    2) Если символы Π±ΠΈΠ³Ρ€Π°ΠΌΠΌΡ‹ находятся Π² ΠΎΠ΄Π½ΠΎΠΌ столбцС, Ρ‚ΠΎ ΠΎΠ½ΠΈ ΡΠΌΠ΅Ρ‰Π°ΡŽΡ‚ΡΡ Π½Π° ΠΎΠ΄Π½Ρƒ ΠΏΠΎΠ·ΠΈΡ†ΠΈΡŽ Π²Π½ΠΈΠ·. Если символ находился Π² самом Π½ΠΈΠ·Ρƒ столбца, Ρ‚ΠΎ ΠΎΠ½ ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°Π΅Ρ‚ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ самого Π²Π΅Ρ€Ρ…Π½Π΅Π³ΠΎ.

    НапримСр, Ссли Π±Ρ‹ Ρƒ нас Π±Ρ‹Π»Π° Π±ΠΈΠ³Ρ€Π°ΠΌΠΌΠ° LX, Ρ‚ΠΎ ΠΎΠ½Π° стала Π±Ρ‹ DL.

    3) Если символы Π½Π΅ находятся Π½ΠΈ Π½Π° ΠΎΠ΄Π½ΠΎΠΉ строкС, Π½ΠΈ Π½Π° ΠΎΠ΄Π½ΠΎΠΌ столбцС, Ρ‚ΠΎ строим ΠΏΡ€ΡΠΌΠΎΡƒΠ³ΠΎΠ»ΡŒΠ½ΠΈΠΊ, Π³Π΄Π΅ наши символы β€” края Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΠΈ. И мСняСм ΡƒΠ³Π»Ρ‹ мСстами.

    НапримСр, Π±ΠΈΠ³Ρ€Π°ΠΌΠΌΠ° RA.

    ΠΊΠΎΠ΄ ΠΏΠΎ Π½ΠΎΠΌΠ΅Ρ€Π°ΠΌ Π±ΡƒΠΊΠ²

    ΠΊΠΎΠ΄ ΠΏΠΎ Π½ΠΎΠΌΠ΅Ρ€Π°ΠΌ Π±ΡƒΠΊΠ²

    По этим ΠΏΡ€Π°Π²ΠΈΠ»Π°ΠΌ, ΡˆΠΈΡ„Ρ€ΡƒΠ΅ΠΌ всС сообщСниС.

    Если ΡƒΠ±Ρ€Π°Ρ‚ΡŒ ΠΏΡ€ΠΎΠ±Π΅Π»Ρ‹, Ρ‚ΠΎ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅Π΅ Π·Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½Π½ΠΎΠ΅ сообщСниС:

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

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

    ΠŸΠ΅Ρ€Π΅Π²ΠΎΠ΄ тСкста Π² Ρ†ΠΈΡ„Ρ€ΠΎΠ²ΠΎΠΉ ΠΊΠΎΠ΄.

    Π”Π°Π²Π°ΠΉΡ‚Π΅ разбСрСмся ΠΊΠ°ΠΊ ΠΆΠ΅ всС Ρ‚Π°ΠΊΠΈ ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄ΠΈΡ‚ΡŒ тСксты Π² Ρ†ΠΈΡ„Ρ€ΠΎΠ²ΠΎΠΉ ΠΊΠΎΠ΄? ΠšΡΡ‚Π°Ρ‚ΠΈ, Π½Π° нашСм сайтС Π²Ρ‹ ΠΌΠΎΠΆΠ΅Ρ‚Π΅ пСрСвСсти любой тСкст Π² дСсятичный, ΡˆΠ΅ΡΡ‚Π½Π°Π΄Ρ†Π°Ρ‚Π΅Ρ€ΠΈΡ‡Π½Ρ‹ΠΉ, Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹ΠΉ ΠΊΠΎΠ΄ воспользовавшись ΠšΠ°Π»ΡŒΠΊΡƒΠ»ΡΡ‚ΠΎΡ€ΠΎΠΌ ΠΊΠΎΠ΄ΠΎΠ² ΠΎΠ½Π»Π°ΠΉΠ½.

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

    По Ρ‚Π΅ΠΎΡ€ΠΈΠΈ Π­Π’Πœ любой тСкст состоит ΠΈΠ· ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½Ρ‹Ρ… символов. К этим символам относятся: Π±ΡƒΠΊΠ²Ρ‹, Ρ†ΠΈΡ„Ρ€Ρ‹, строчныС Π·Π½Π°ΠΊΠΈ прСпинания, ΡΠΏΠ΅Ρ†ΠΈΠ°Π»ΡŒΠ½Ρ‹Π΅ символы ( «»,β„–, (), ΠΈ Ρ‚.Π΄.), ΠΊ Π½ΠΈΠΌ, Ρ‚Π°ΠΊ ΠΆΠ΅, относятся ΠΏΡ€ΠΎΠ±Π΅Π»Ρ‹ ΠΌΠ΅ΠΆΠ΄Ρƒ словами.

    НСобходимый Π±Π°Π³Π°ΠΆ Π·Π½Π°Π½ΠΈΠΉ. ΠœΠ½ΠΎΠΆΠ΅ΡΡ‚Π²ΠΎ символов, ΠΏΡ€ΠΈ ΠΏΠΎΠΌΠΎΡ‰ΠΈ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… Π·Π°ΠΏΠΈΡΡ‹Π²Π°ΡŽ тСкст, называСтся ΠΠ›Π€ΠΠ’Π˜Π’ΠžΠœ.

    Число взятых Π² Π°Π»Ρ„Π°Π²ΠΈΡ‚Π΅ символов, прСдставляСт Π΅Π³ΠΎ ΠΌΠΎΡ‰Π½ΠΎΡΡ‚ΡŒ.

    ΠšΠΎΠ»ΠΈΡ‡Π΅ΡΡ‚Π²ΠΎ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ ΠΏΠΎ Ρ„ΠΎΡ€ΠΌΡƒΠ»Π΅ : N = 2b

    Алфавит, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ Π±ΡƒΠ΄Π΅Ρ‚ 256 ΠΌΠΎΠΆΠ΅Ρ‚ Π²ΠΌΠ΅ΡΡ‚ΠΈΡ‚ΡŒ Π² сСбя практичСски всС Π½ΡƒΠΆΠ½Ρ‹Π΅ символы. Π’Π°ΠΊΠΈΠ΅ Π°Π»Ρ„Π°Π²ΠΈΡ‚Ρ‹ Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ Π”ΠžΠ‘Π’ΠΠ’ΠžΠ§ΠΠ«ΠœΠ˜.

    Если Π²Π·ΡΡ‚ΡŒ Π°Π»Ρ„Π°Π²ΠΈΡ‚ ΠΌΠΎΡ‰Π½ΠΎΡΡ‚ΡŒΡŽ 256, ΠΈ ΠΈΠΌΠ΅Ρ‚ΡŒ Π² Π²ΠΈΠ΄Ρƒ Ρ‡Ρ‚ΠΎ 256 = 28

    Если пСрСвСсти ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ символ Π² Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹ΠΉ ΠΊΠΎΠ΄, Ρ‚ΠΎ этот ΠΊΠΎΠ΄ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π½ΠΎΠ³ΠΎ тСкста Π±ΡƒΠ΄Π΅Ρ‚ Π·Π°Π½ΠΈΠΌΠ°Ρ‚ΡŒ 1 Π±Π°ΠΉΡ‚.

    Как тСкстовая информация ΠΌΠΎΠΆΠ΅Ρ‚ Π²Ρ‹Π³Π»ΡΠ΄Π΅Ρ‚ΡŒ Π² памяти ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π°?

    Π›ΡŽΠ±ΠΎΠΉ тСкст Π½Π°Π±ΠΈΡ€Π°ΡŽΡ‚ Π½Π° ΠΊΠ»Π°Π²ΠΈΠ°Ρ‚ΡƒΡ€Π΅, Π½Π° ΠΊΠ»Π°Π²ΠΈΡˆΠ°Ρ… ΠΊΠ»Π°Π²ΠΈΠ°Ρ‚ΡƒΡ€Ρ‹, ΠΌΡ‹ Π²ΠΈΠ΄ΠΈΠΌ ΠΏΡ€ΠΈΠ²Ρ‹Ρ‡Π½Ρ‹Π΅ для нас Π·Π½Π°ΠΊΠΈ (Ρ†ΠΈΡ„Ρ€Ρ‹, Π±ΡƒΠΊΠ²Ρ‹ ΠΈ Ρ‚.Π΄.). Π’ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΡƒΡŽ ΠΏΠ°ΠΌΡΡ‚ΡŒ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π° ΠΎΠ½ΠΈ ΠΏΠΎΠΏΠ°Π΄Π°ΡŽΡ‚ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π² Π²ΠΈΠ΄Π΅ Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ΄Π°. Π”Π²ΠΎΠΈΡ‡Π½Ρ‹ΠΉ ΠΊΠΎΠ΄ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ символа, выглядит Π²ΠΎΡΡŒΠΌΠΈΠ·Π½Π°Ρ‡Π½Ρ‹ΠΌ числом, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€ 00111111.

    ΠŸΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ, Π±Π°ΠΉΡ‚ – это самая малСнькая адрСсуСмая частица памяти, ΠΈ ΠΏΠ°ΠΌΡΡ‚ΡŒ ΠΎΠ±Ρ€Π°Ρ‰Π΅Π½Π° ΠΊ ΠΊΠ°ΠΆΠ΄ΠΎΠΌΡƒ символу ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½ΠΎ – удобство Ρ‚Π°ΠΊΠΎΠ³ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΎΡ‡Π΅Π²ΠΈΠ΄Π½ΠΎ. Однако, 256 символов – это ΠΎΡ‡Π΅Π½ΡŒ ΡƒΠ΄ΠΎΠ±Π½ΠΎΠ΅ количСство для любой символьной ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ.

    ЕстСствСнно, встал вопрос: Какой ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½ΠΎ восьми разрядный ΠΊΠΎΠ΄ ΠΏΡ€ΠΈΠ½Π°Π΄Π»Π΅ΠΆΠΈΡ‚ ΠΊΠ°ΠΆΠ΄ΠΎΠΌΡƒ символу? И ΠΊΠ°ΠΊ ΠΎΡΡƒΡ‰Π΅ΡΡ‚Π²ΠΈΡ‚ΡŒ ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄ тСкста Π² Ρ†ΠΈΡ„Ρ€ΠΎΠ²ΠΎΠΉ ΠΊΠΎΠ΄?

    Π­Ρ‚ΠΎΡ‚ процСсс условный, ΠΈ ΠΌΡ‹ Π²ΠΏΡ€Π°Π²Π΅ ΠΏΡ€ΠΈΠ΄ΡƒΠΌΠ°Ρ‚ΡŒ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Π΅ способы для ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²ΠΊΠΈ символов. ΠšΠ°ΠΆΠ΄Ρ‹ΠΉ символ Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° ΠΈΠΌΠ΅Π΅Ρ‚ свой Π½ΠΎΠΌΠ΅Ρ€ ΠΎΡ‚ 0 Π΄ΠΎ 255. И ΠΊΠ°ΠΆΠ΄ΠΎΠΌΡƒ Π½ΠΎΠΌΠ΅Ρ€Ρƒ присвоСн ΠΊΠΎΠ΄ ΠΎΡ‚ 00000000 Π΄ΠΎ 11111111.

    Π’Π°Π±Π»ΠΈΡ†Π° для ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²ΠΊΠΈ – это Β«ΡˆΠΏΠ°Ρ€Π³Π°Π»ΠΊΠ°Β», Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ ΡƒΠΊΠ°Π·Π°Π½Ρ‹ символы Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° Π² соотвСтствии порядковому Π½ΠΎΠΌΠ΅Ρ€Ρƒ. Для Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… Ρ‚ΠΈΠΏΠΎΠ² Π­Π’Πœ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ Ρ€Π°Π·Π½Ρ‹Π΅ Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ для ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²ΠΊΠΈ.

    ASCII(ΠΈΠ»ΠΈ Аски), стала ΠΌΠ΅ΠΆΠ΄ΡƒΠ½Π°Ρ€ΠΎΠ΄Π½Ρ‹ΠΌ стандартом для ΠΏΠ΅Ρ€ΡΠΎΠ½Π°Π»ΡŒΠ½Ρ‹Ρ… ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€ΠΎΠ². Π’Π°Π±Π»ΠΈΡ†Π° ΠΈΠΌΠ΅Π΅Ρ‚ Π΄Π²Π΅ части.

    Π’Π°Π±Π»ΠΈΡ†Π° ΠΊΠΎΠ΄Π° символов ASCII.

    ΠΊΠΎΠ΄ ΠΏΠΎ Π½ΠΎΠΌΠ΅Ρ€Π°ΠΌ Π±ΡƒΠΊΠ²

    ΠŸΠ΅Ρ€Π²Π°Ρ ΠΏΠΎΠ»ΠΎΠ²ΠΈΠ½Π° для Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ ASCII. (ИмСнно пСрвая ΠΏΠΎΠ»ΠΎΠ²ΠΈΠ½Π°, стала стандартом.)

    ΠΊΠΎΠ΄ ΠΏΠΎ Π½ΠΎΠΌΠ΅Ρ€Π°ΠΌ Π±ΡƒΠΊΠ²

    БоблюдСниС лСксикографичСского порядка, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ, Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅ Π±ΡƒΠΊΠ²Ρ‹ (Π‘Ρ‚Ρ€ΠΎΡ‡Π½Ρ‹Π΅ ΠΈ прописныС) ΡƒΠΊΠ°Π·Π°Π½Ρ‹ Π² строгом Π°Π»Ρ„Π°Π²ΠΈΡ‚Π½ΠΎΠΌ порядкС, Π° Ρ†ΠΈΡ„Ρ€Ρ‹ ΠΏΠΎ Π²ΠΎΠ·Ρ€Π°ΡΡ‚Π°Π½ΠΈΡŽ, Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏΠΎΠΌ послСдовального кодирования Π°Π»Ρ„Π°Π²ΠΈΡ‚Π°.

    Для русского Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° Ρ‚ΠΎΠΆΠ΅ ΡΠΎΠ±Π»ΡŽΠ΄Π°ΡŽΡ‚ ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠ³ΠΎ кодирования.

    БСйчас, Π² нашС врСмя ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ Ρ†Π΅Π»Ρ‹Ρ… ΠΏΡΡ‚ΡŒ систСм ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²ΠΎΠΊ русского Π°Π»Ρ„Π°Π²ΠΈΡ‚Π°(КОИ8-Π , Windows. MS-DOS, Macintosh ΠΈ ISO). Из-Π·Π° количСства систСм ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²ΠΎΠΊ ΠΈ отсутствия ΠΎΠ΄Π½ΠΎΠ³ΠΎ стандарта, ΠΎΡ‡Π΅Π½ΡŒ часто Π²ΠΎΠ·Π½ΠΈΠΊΠ°ΡŽΡ‚ нСдоразумСния с пСрСносом русского тСкста Π² ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π½Ρ‹ΠΉ Π΅Π³ΠΎ Π²ΠΈΠ΄.

    Одним ΠΈΠ· ΠΏΠ΅Ρ€Π²Ρ‹Ρ… стандартов для кодирования русского Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° Π½Π° ΠΏΠ΅Ρ€ΡΠΎΠ½Π°Π»ΡŒΠ½Ρ‹Ρ… ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π°Ρ… ΡΡ‡ΠΈΡ‚Π°ΡŽΡ‚ КОИ8(«ΠšΠΎΠ΄ ΠΎΠ±ΠΌΠ΅Π½Π° ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠ΅ΠΉ, 8-Π±ΠΈΡ‚Π½Ρ‹ΠΉ»). Данная ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²ΠΊΠ° использовалась Π² сСрСдинС сСмидСсятых Π³ΠΎΠ΄ΠΎΠ² Π½Π° сСрии ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€ΠΎΠ² Π•Π‘ Π­Π’Πœ, Π° со срСдины Π²ΠΎΡΡŒΠΌΠΈΠ΄Π΅ΡΡΡ‚Ρ‹Ρ…, Π΅Ρ‘ Π½Π°Ρ‡ΠΈΠ½Π°ΡŽΡ‚ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ Π² ΠΏΠ΅Ρ€Π²Ρ‹Ρ… ΠΏΠ΅Ρ€Π΅Π²Π΅Π΄Π΅Π½Π½Ρ‹Ρ… Π½Π° русский язык ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΎΠ½Π½Ρ‹Ρ… систСмах UNIX.

    Π‘ Π½Π°Ρ‡Π°Π»Π° дСвяностых Π³ΠΎΠ΄ΠΎΠ², Ρ‚Π°ΠΊ Π½Π°Π·Ρ‹Π²Π°Π΅ΠΌΠΎΠ³ΠΎ, Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ, ΠΊΠΎΠ³Π΄Π° господствовала опСрационная систСма MS DOS, появляСтся систСма кодирования CP866 («CP» ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ «Code Page», «ΠΊΠΎΠ΄ΠΎΠ²Π°Ρ страница»).

    Π“ΠΈΠ³Π°Π½Ρ‚ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π½Ρ‹Ρ… Ρ„ΠΈΡ€ΠΌ APPLE, со своСй ΠΈΠ½Π½ΠΎΠ²Π°Ρ†ΠΈΠΎΠ½Π½ΠΎΠΉ систСмой, ΠΏΠΎΠ΄ ΡƒΠΏΡ€Π°Π»Π΅Π½ΠΈΠ΅ΠΌ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ ΠΎΠ½ΠΈ ΠΈ Ρ€Π°Π±ΠΎΡ‚Π°Π»ΠΈ (Mac OS), Π½Π°Ρ‡ΠΈΠ½Π°ΡŽΡ‚ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ ΡΠΎΠ±ΡΡ‚Π²Π΅Π½Π½ΡƒΡŽ систСму для кодирования Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° МАБ.

    ΠœΠ΅ΠΆΠ΄ΡƒΠ½Π°Ρ€ΠΎΠ΄Π½Π°Ρ организация стандартизации (International Standards Organization, ISO)Π½Π°Π·Π½Π°Ρ‡Π°Π΅Ρ‚ стандартом для русского языка Π΅Ρ‰Π΅ ΠΎΠ΄Π½Ρƒ систСму для кодирования Π°Π»Ρ„Π°Π²ΠΈΡ‚Π°, которая называСтся ISO 8859-5.

    А самая распространСнная, Π² наши Π΄Π½ΠΈ, систСма для кодирования Π°Π»Ρ„Π°Π²ΠΈΡ‚Π°, ΠΏΡ€ΠΈΠ΄ΡƒΠΌΠ°Π½Π° Π² Microsoft Windows, ΠΈ называСтся CP1251.

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

    Π‘ΠΏΠ΅Ρ†ΠΈΡ„ΠΈΠΊΠ° стандартной систСмы Unicode, являСтся Π²ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠ΅ΠΌ Π² сСбя Π°Π±ΡΠΎΠ»ΡŽΡ‚Π½ΠΎ любого Π°Π»Ρ„Π°Π²ΠΈΡ‚Π°, Π±ΡƒΠ΄ΡŒ ΠΎΠ½ ΡΡƒΡ‰Π΅ΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΠΌ, Π²Ρ‹ΠΌΠ΅Ρ€ΡˆΠΈΠΌ, Π²Ρ‹Π΄ΡƒΠΌΠ°Π½Π½Ρ‹ΠΌ. Π’ ΠΊΠΎΠ½Π΅Ρ‡Π½ΠΎΠΌ счСтС, Π°Π±ΡΠΎΠ»ΡŽΡ‚Π½ΠΎ любой Π°Π»Ρ„Π°Π²ΠΈΡ‚, Π² Π΄ΠΎΠ±Π°Π²ΠΎΠΊ ΠΊ этом, систСма Unicode, Π²ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ Π² сСбя ΡƒΠΉΠΌΡƒ матСматичСских, химичСских, ΠΌΡƒΠ·Ρ‹ΠΊΠ°Π»ΡŒΠ½Ρ‹Ρ… ΠΈ ΠΎΠ±Ρ‰ΠΈΡ… символов.

    Π”Π°Π²Π°ΠΉΡ‚Π΅ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ ASCII посмотрим, ΠΊΠ°ΠΊ ΠΌΠΎΠΆΠ΅Ρ‚ Π²Ρ‹Π³Π»ΡΠ΄Π΅Ρ‚ΡŒ слово Π² памяти вашСго ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π°.

    ΠΊΠΎΠ΄ ΠΏΠΎ Π½ΠΎΠΌΠ΅Ρ€Π°ΠΌ Π±ΡƒΠΊΠ²

    ΠžΡ‡Π΅Π½ΡŒ часто случаСтся Ρ‚Π°ΠΊ, Ρ‡Ρ‚ΠΎ ваш тСкст, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ написан Π±ΡƒΠΊΠ²Π°ΠΌΠΈ ΠΈΠ· русского Π°Π»Ρ„Π°Π²ΠΈΡ‚Π°, Π½Π΅ читаСтся, это обусловлСно Ρ€Π°Π·Π»ΠΈΡ‡ΠΈΠ΅ΠΌ систСм кодирования Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° Π½Π° ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π°Ρ…. Π­Ρ‚ΠΎ ΠΎΡ‡Π΅Π½ΡŒ распространСнная ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠ°, которая довольно часто обнаруТиваСтся.

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

    Π Π°ΡΡˆΠΈΡ„Ρ€ΡƒΠΉ слова ΠΏΠΎ Ρ†ΠΈΡ„Ρ€Π°ΠΌ

    1) Алфавит разбиваСтся Π½Π° Π³Ρ€ΡƒΠΏΠΏΡ‹ с Ρ€Π°Π²Π½Ρ‹ΠΌ числом Π±ΡƒΠΊΠ², Π·Π°Ρ‚Π΅ΠΌ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Π³Ρ€ΡƒΠΏΠΏΠ΅ присваиваСтся свой Π½ΠΎΠΌΠ΅Ρ€. Π’Π°ΠΊ формируСтся пСрвая Ρ†ΠΈΡ„Ρ€Π° для ΡˆΠΈΡ„Ρ€ΠΎΠ²ΠΊΠΈ символа. Вторая Ρ†ΠΈΡ„Ρ€Π° – это порядковый Π½ΠΎΠΌΠ΅Ρ€ Π±ΡƒΠΊΠ²Ρ‹ Π² Π³Ρ€ΡƒΠΏΠΏΠ΅.

    ΠΊΠΎΠ΄ ΠΏΠΎ Π½ΠΎΠΌΠ΅Ρ€Π°ΠΌ Π±ΡƒΠΊΠ²

    Π’Π°Π±Π»ΠΈΡ†Π° Π½Π΅ ΠΎΠ±ΡΠ·Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ Π΄ΠΎΠ»ΠΆΠ½Π° Π²Ρ‹Π³Π»ΡΠ΄Π΅Ρ‚ΡŒ Ρ‚Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ. ΠšΠΎΠ»ΠΈΡ‡Π΅ΡΡ‚Π²ΠΎ Π³Ρ€ΡƒΠΏΠΏ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π΄Ρ€ΡƒΠ³ΠΈΠΌ. Π’Π°ΠΊΠΆΠ΅ Π±ΡƒΠΊΠ²Ρ‹ ΠΈΠ· Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° ΠΌΠΎΠ³ΡƒΡ‚ ΠΈΠ΄Ρ‚ΠΈ Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅ Π½Π΅ ΠΏΠΎ порядку.

    Π—Π°ΡˆΠΈΡ„Ρ€ΡƒΠ΅ΠΌ Ρ‚Π°ΠΊΠΈΠΌ способом слово Β«Ρ†ΠΈΡ„Ρ€Π°Β»

    Π—Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½Π½Ρ‹ΠΉ тСкст: 63 31 61 51 11

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

    2) Цифровая Ρ‚Π°Π±Π»ΠΈΡ†Π°.

    ΠΊΠΎΠ΄ ΠΏΠΎ Π½ΠΎΠΌΠ΅Ρ€Π°ΠΌ Π±ΡƒΠΊΠ²

    Π—Π°ΡˆΠΈΡ„Ρ€ΡƒΠ΅ΠΌ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ этой Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ слово Β«Π½Π°ΡƒΠΊΠ°Β».

    ΠšΠ°ΠΆΠ΄Ρ‹ΠΉ символ Π±ΡƒΠ΄Π΅Ρ‚ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Ρ‚ΡŒΡΡ ΠΎΠΏΡΡ‚ΡŒ двумя Ρ†ΠΈΡ„Ρ€Π°ΠΌΠΈ, ΠΏΡ€ΠΈ Ρ‡Π΅ΠΌ ΠΏΠ΅Ρ€Π²ΠΎΠΉ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ΠΊΠ°ΠΊ Π½ΠΎΠΌΠ΅Ρ€ столбца, Ρ‚Π°ΠΊ ΠΈ Π½ΠΎΠΌΠ΅Ρ€ строки. Π’ΠΎ Π΅ΡΡ‚ΡŒ Π±ΡƒΠΊΠ²Π° К ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π·Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½Π°, ΠΊΠ°ΠΊ 32 ΠΈΠ»ΠΈ 23.

    Π—Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½Π½Ρ‹ΠΉ тСкст: 62 11 33 32 11

    Π—Π΄Π΅ΡΡŒ ΠΏΠ΅Ρ€Π²ΠΎΠΉ Ρ†ΠΈΡ„Ρ€ΠΎΠΉ записан Π½ΠΎΠΌΠ΅Ρ€ столбца, Π²Ρ‚ΠΎΡ€ΠΎΠΉ – Π½ΠΎΠΌΠ΅Ρ€ строки.

    3)Π¨ΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ с Π·Π°ΠΌΠ΅Π½ΠΎΠΉ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Π±ΡƒΠΊΠ²Ρ‹ Π΅Π΅ Π½ΠΎΠΌΠ΅Ρ€ΠΎΠΌ Π² Π°Π»Ρ„Π°Π²ΠΈΡ‚Π΅. ΠžΡ‡Π΅Π½ΡŒ простой Π²ΠΈΠ΄ ΡˆΠΈΡ„Ρ€Π°. Π•Π³ΠΎ, Π΄ΡƒΠΌΠ°ΡŽ, ΠΌΠΎΠΆΠ½ΠΎ Ρ‚ΠΎΠΆΠ΅ отнСсти ΠΊ Ρ†ΠΈΡ„Ρ€ΠΎΠ²Ρ‹ΠΌ. Но ΠΌΠ΅ΠΆΠ΄Ρƒ Ρ‚Π΅ΠΌ, ΠΎΠ½ часто примСняСтся Π² Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… вариациях ΠΈ комбинациях с Π΄Ρ€ΡƒΠ³ΠΈΠΌΠΈ Π²ΠΈΠ΄Π°ΠΌΠΈ ΡˆΠΈΡ„Ρ€ΠΎΠ². ΠŸΡ€ΠΎ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΈ ΡˆΠΈΡ„Ρ€ΠΎΠ² расскаТу Ρ‡ΡƒΡ‚ΡŒ ΠΏΠΎΠ·ΠΆΠ΅.

    Вариация этого ΡˆΠΈΡ„Ρ€Π°: Π±ΡƒΠΊΠ²Ρ‹ Π² Π°Π»Ρ„Π°Π²ΠΈΡ‚Π΅ ΠΎΡ‚ΡΡ‡ΠΈΡ‚Ρ‹Π²Π°ΡŽΡ‚ΡΡ Π½Π΅ с Π½Π°Ρ‡Π°Π»Π°, Π° с ΠΊΠΎΠ½Ρ†Π°. Π’ΠΎ Π΅ΡΡ‚ΡŒ порядковым Π½ΠΎΠΌΠ΅Ρ€ Π±ΡƒΠΊΠ²Ρ‹ «А» Π±ΡƒΠ΄Π΅Ρ‚ 33, Β«Π‘Β» – 32 ΠΈ Ρ‚Π°ΠΊ Π΄Π°Π»Π΅Π΅.

    Π”Π°Ρ‚Π° добавлСния: 2014-12-24 ; ΠŸΡ€ΠΎΡΠΌΠΎΡ‚Ρ€ΠΎΠ²: 9111 ; ΠΠ°Ρ€ΡƒΡˆΠ΅Π½ΠΈΠ΅ авторских ΠΏΡ€Π°Π²? ;

    Нам Π²Π°ΠΆΠ½ΠΎ вашС ΠΌΠ½Π΅Π½ΠΈΠ΅! Π‘Ρ‹Π» Π»ΠΈ ΠΏΠΎΠ»Π΅Π·Π΅Π½ ΠΎΠΏΡƒΠ±Π»ΠΈΠΊΠΎΠ²Π°Π½Π½Ρ‹ΠΉ ΠΌΠ°Ρ‚Π΅Ρ€ΠΈΠ°Π»? Π”Π° | НСт

    Π¨ΠΈΡ„Ρ€ простой подстановки, Π³Π΄Π΅ каТдая Π±ΡƒΠΊΠ²Π° замСняСтся своим порядковым Π½ΠΎΠΌΠ΅Ρ€ΠΎΠΌ Π² Π°Π»Ρ„Π°Π²ΠΈΡ‚Π΅.

    НиТС ΠΊΠ°Π»ΡŒΠΊΡƒΠ»ΡΡ‚ΠΎΡ€, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ позволяСт Π·Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Ρ‚ΡŒ/Ρ€Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Ρ‚ΡŒ тСкст, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ ΡˆΠΈΡ„Ρ€ A1Z26. Π¨ΠΈΡ„Ρ€ простой подстановки, Π³Π΄Π΅ каТдая Π±ΡƒΠΊΠ²Π° замСняСтся своим порядковым Π½ΠΎΠΌΠ΅Ρ€ΠΎΠΌ Π² Π°Π»Ρ„Π°Π²ΠΈΡ‚Π΅.
    ВсС Π±ΡƒΠΊΠ²Ρ‹ приводятся ΠΊ Π½ΠΈΠΆΠ½Π΅ΠΌΡƒ рСгистру, Π·Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Ρ‹Π²Π°Π΅Ρ‚ΡΡ/Ρ€Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²Ρ‹Π²Π°Π΅Ρ‚ΡΡ русский Π°Π»Ρ„Π°Π²ΠΈΡ‚, всС Π½Π΅-Π°Π»Ρ„Π°Π²ΠΈΡ‚Π½Ρ‹Π΅ символы Π½Π΅ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΡƒΡŽΡ‚ΡΡ. ΠŸΡ€ΠΈ Ρ€Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²ΠΊΠ΅ ΡƒΡ‡Ρ‚ΠΈΡ‚Π΅, Ρ‡Ρ‚ΠΎ числа (ΠΎΡ‚ 1 Π΄ΠΎ 33) Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Π±Ρ‹Ρ‚ΡŒ ΠΎΡ‚Π΄Π΅Π»Π΅Π½Ρ‹ Π΄Ρ€ΡƒΠ³ ΠΎΡ‚ Π΄Ρ€ΡƒΠ³Π° (Ρ‡Π΅Ρ€Ρ‚ΠΎΠΉ, ΠΏΡ€ΠΎΠ±Π΅Π»ΠΎΠΌ ΠΈΠ»ΠΈ Π½Π΅Π²Π°ΠΆΠ½ΠΎ Ρ‡Π΅ΠΌ). Для Π·Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²ΠΊΠΈ/Ρ€Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²ΠΊΠΈ с использованиСм английского Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° ΠΏΠ΅Ρ€Π΅ΠΊΠ»ΡŽΡ‡ΠΈΡ‚Π΅ язык сайта Π½Π° английский.

    ВсС ΠΌΡ‹ довольно часто ΡΠ»Ρ‹ΡˆΠΈΠΌ Ρ‚Π°ΠΊΠΈΠ΅ слова ΠΈ словосочСтания, ΠΊΠ°ΠΊ Β«ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ Π΄Π°Π½Π½Ρ‹Ρ…Β», «сСкрСтныС ΡˆΠΈΡ„Ρ€Ρ‹Β», Β«ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ·Π°Ρ‰ΠΈΡ‚Π°Β», Β«ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅Β», Π½ΠΎ Π΄Π°Π»Π΅ΠΊΠΎ Π½Π΅ всС ΠΏΠΎΠ½ΠΈΠΌΠ°ΡŽΡ‚, ΠΎ Ρ‡Π΅ΠΌ ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½ΠΎ ΠΈΠ΄Π΅Ρ‚ Ρ€Π΅Ρ‡ΡŒ. Π’ этом постС разбСрСмся, Ρ‡Ρ‚ΠΎ ΠΈΠ· сСбя прСдставляСт ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ рассмотрим элСмСнтарныС ΡˆΠΈΡ„Ρ€Ρ‹ с Ρ‚Π΅ΠΌ расчСтом, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π΄Π°ΠΆΠ΅ Π΄Π°Π»Π΅ΠΊΠΈΠ΅ ΠΎΡ‚ IT люди поняли ΡΡƒΡ‚ΡŒ этого явлСния.

    ΠŸΡ€Π΅ΠΆΠ΄Π΅ всСго, разбСрСмся Π² Ρ‚Π΅Ρ€ΠΌΠΈΠ½ΠΎΠ»ΠΎΠ³ΠΈΠΈ.

    Π¨ΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ – это Ρ‚Π°ΠΊΠΎΠ΅ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ исходного сообщСния, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ Π½Π΅ ΠΏΠΎΠ·Π²ΠΎΠ»ΠΈΡ‚ всяким Π½Π΅Ρ…ΠΎΡ€ΠΎΡˆΠΈΠΌ людям ΠΏΡ€ΠΎΡ‡ΠΈΡ‚Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅, Ссли ΠΎΠ½ΠΈ это сообщСниС пСрСхватят. ДСлаСтся это ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΏΠΎ ΡΠΏΠ΅Ρ†ΠΈΠ°Π»ΡŒΠ½Ρ‹ΠΌ матСматичСским ΠΈ логичСским Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ°ΠΌ, Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΈΠ· ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΌΡ‹ рассмотрим Π½ΠΈΠΆΠ΅.

    Π˜ΡΡ…ΠΎΠ΄Π½ΠΎΠ΅ сообщСниС – это, собствСнно, Ρ‚ΠΎ, Ρ‡Ρ‚ΠΎ ΠΌΡ‹ Ρ…ΠΎΡ‚ΠΈΠΌ Π·Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Ρ‚ΡŒ. ΠšΠ»Π°ΡΡΠΈΡ‡Π΅ΡΠΊΠΈΠΉ ΠΏΡ€ΠΈΠΌΠ΅Ρ€ β€” тСкст.

    Π¨ΠΈΡ„Ρ€ΠΎΠ²Π°Π½Π½ΠΎΠ΅ сообщСниС – это сообщСниС, ΠΏΡ€ΠΎΡˆΠ΅Π΄ΡˆΠ΅Π΅ процСсс ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ.

    Π¨ΠΈΡ„Ρ€ β€” это сам Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ, ΠΏΠΎ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌΡƒ ΠΌΡ‹ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Ρ‹Π²Π°Π΅ΠΌ сообщСниС.

    ΠšΠ»ΡŽΡ‡ β€” это ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½Ρ‚, Π½Π° основС ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ ΠΌΠΎΠΆΠ½ΠΎ произвСсти ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈΠ»ΠΈ Π΄Π΅ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅.

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

    Π’Π΅ΠΏΠ΅Ρ€ΡŒ, ΠΊΠΎΠ³Π΄Π° ΠΌΡ‹ Π³ΠΎΠ²ΠΎΡ€ΠΈΠΌ Π½Π° Π±ΠΎΠ»Π΅Π΅-ΠΌΠ΅Π½Π΅Π΅ ΠΎΠ΄Π½ΠΎΠΌ языкС, Ρ€Π°Π·Π±Π΅Ρ€Π΅ΠΌ простыС ΡˆΠΈΡ„Ρ€Ρ‹.

    Π¨ΠΈΡ„Ρ€ ΠΡ‚Π±Π°ΡˆΠ°

    Π‘Π°ΠΌΡ‹ΠΉ-самый простой ΡˆΠΈΡ„Ρ€. Π•Π³ΠΎ ΡΡƒΡ‚ΡŒ – ΠΏΠ΅Ρ€Π΅Π²ΠΎΡ€ΠΎΡ‚ Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° с Π½ΠΎΠ³ Π½Π° Π³ΠΎΠ»ΠΎΠ²Ρƒ.

    НапримСр, Π΅ΡΡ‚ΡŒ Ρƒ нас Π°Π»Ρ„Π°Π²ΠΈΡ‚, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ ΠΏΠΎΠ»Π½ΠΎΡΡ‚ΡŒΡŽ соотвСтствуСт ΠΎΠ±Ρ‹Ρ‡Π½ΠΎΠΉ Π»Π°Ρ‚ΠΈΠ½ΠΈΡ†Π΅.

    Для Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ ΡˆΠΈΡ„Ρ€Π° ΠΡ‚Π±Π°ΡˆΠ° просто ΠΈΠ½Π²Π΅Ρ€Ρ‚ΠΈΡ€ΡƒΠ΅ΠΌ Π΅Π³ΠΎ. «А» станСт Β«ZΒ», Β«BΒ» прСвратится Π² Β«YΒ» ΠΈ Π½Π°ΠΎΠ±ΠΎΡ€ΠΎΡ‚. На Π²Ρ‹Ρ…ΠΎΠ΄Π΅ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ Ρ‚Π°ΠΊΡƒΡŽ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½Ρƒ:

    ΠΊΠΎΠ΄ ΠΏΠΎ Π½ΠΎΠΌΠ΅Ρ€Π°ΠΌ Π±ΡƒΠΊΠ²

    И Ρ‚Π΅ΠΏΠ΅Ρ€ΡŒ пишСм Π½ΡƒΠΆΠ½ΠΎΠ΅ сообшСниС Π½Π° исходном Π°Π»Ρ„Π°Π²ΠΈΡ‚Π΅ ΠΈ Π°Π»Ρ„Π°Π²ΠΈΡ‚Π΅ ΡˆΠΈΡ„Ρ€Π°

    Π˜ΡΡ…ΠΎΠ΄Π½ΠΎΠ΅ сообщСниС: I love habr
    Π—Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½Π½ΠΎΠ΅: r olev szyi

    Π¨ΠΈΡ„Ρ€ ЦСзаря

    Π’ΡƒΡ‚ добавляСтся Π΅Ρ‰Π΅ ΠΎΠ΄ΠΈΠ½ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ β€” ΠΏΡ€ΠΈΠΌΠΈΡ‚ΠΈΠ²Π½Ρ‹ΠΉ ΠΊΠ»ΡŽΡ‡ Π² Π²ΠΈΠ΄Π΅ числа ΠΎΡ‚ 1 Π΄ΠΎ 25 (для Π»Π°Ρ‚ΠΈΠ½ΠΈΡ†Ρ‹). На ΠΏΡ€Π°ΠΊΡ‚ΠΈΠΊΠ΅, ΠΊΠ»ΡŽΡ‡ Π±ΡƒΠ΄Π΅Ρ‚ ΠΎΡ‚ 4 Π΄ΠΎ 10.

    ΠžΠΏΡΡ‚ΡŒ ΠΆΠ΅, для наглядности, возьмСм Π»Π°Ρ‚ΠΈΠ½ΠΈΡ†Ρƒ

    И Ρ‚Π΅ΠΏΠ΅Ρ€ΡŒ смСстим Π²ΠΏΡ€Π°Π²ΠΎ ΠΈΠ»ΠΈ Π²Π»Π΅Π²ΠΎ ΠΊΠ°ΠΆΠ΄ΡƒΡŽ Π±ΡƒΠΊΠ²Ρƒ Π½Π° ΠΊΠ»ΡŽΡ‡Π΅Π²ΠΎΠ΅ число Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ.

    НапримСр, ΠΊΠ»ΡŽΡ‡ Ρƒ нас Π±ΡƒΠ΄Π΅Ρ‚ 4 ΠΈ смСщСниС Π²ΠΏΡ€Π°Π²ΠΎ.

    Π˜ΡΡ…ΠΎΠ΄Π½Ρ‹ΠΉ Π°Π»Ρ„Π°Π²ΠΈΡ‚: a b c d e f g h i j k l m n o p q r s t u v w x y z
    Π—Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½Π½Ρ‹ΠΉ: w x y z a b c d e f g h i j k l m n o p q r s t u v

    ΠŸΡ€ΠΎΠ±ΡƒΠ΅ΠΌ Π½Π°ΠΏΠΈΡΠ°Ρ‚ΡŒ сообщСниС:

    Π¨ΠΈΡ„Ρ€ΡƒΠ΅ΠΌ Π΅Π³ΠΎ ΠΈ ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΉ нСсвязный тСкст:

    Π¨ΠΈΡ„Ρ€ Π’Π΅Ρ€Π½Π°ΠΌΠ° (XOR-ΡˆΠΈΡ„Ρ€)

    ΠŸΡ€ΠΎΡΡ‚Π΅ΠΉΡˆΠΈΠΉ ΡˆΠΈΡ„Ρ€ Π½Π° основС Π±ΠΈΠ½Π°Ρ€Π½ΠΎΠΉ Π»ΠΎΠ³ΠΈΠΊΠΈ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ ΠΎΠ±Π»Π°Π΄Π°Π΅Ρ‚ Π°Π±ΡΠΎΠ»ΡŽΡ‚Π½ΠΎΠΉ криптографичСской ΡΡ‚ΠΎΠΉΠΊΠΎΡΡ‚ΡŒΡŽ. Π‘Π΅Π· знания ΠΊΠ»ΡŽΡ‡Π°, Ρ€Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Ρ‚ΡŒ Π΅Π³ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ (Π΄ΠΎΠΊΠ°Π·Π°Π½ΠΎ Клодом Π¨Π΅Π½Π½ΠΎΠ½ΠΎΠΌ).

    Π˜ΡΡ…ΠΎΠ΄Π½Ρ‹ΠΉ Π°Π»Ρ„Π°Π²ΠΈΡ‚ β€” всС Ρ‚Π° ΠΆΠ΅ Π»Π°Ρ‚ΠΈΠ½ΠΈΡ†Π°.

    Π‘ΠΎΠΎΠ±Ρ‰Π΅Π½ΠΈΠ΅ Ρ€Π°Π·Π±ΠΈΠ²Π°Π΅ΠΌ Π½Π° ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½Ρ‹Π΅ символы ΠΈ ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ символ прСдставляСм Π² Π±ΠΈΠ½Π°Ρ€Π½ΠΎΠΌ Π²ΠΈΠ΄Π΅.
    Классики ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΠΈ ΠΏΡ€Π΅Π΄Π»Π°Π³Π°ΡŽΡ‚ пятизначный ΠΊΠΎΠ΄ Π±ΠΎΠ΄ΠΎ для ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Π±ΡƒΠΊΠ²Ρ‹. ΠœΡ‹ ΠΆΠ΅ ΠΏΠΎΠΏΡ€ΠΎΠ±ΡƒΠ΅ΠΌ ΠΈΠ·ΠΌΠ΅Π½ΠΈΡ‚ΡŒ этот ΡˆΠΈΡ„Ρ€ для кодирования Π² 8 Π±ΠΈΡ‚/символ Π½Π° ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π΅ ASCII-Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹. ΠšΠ°ΠΆΠ΄ΡƒΡŽ Π±ΡƒΠΊΠ²Ρƒ прСдставим Π² Π²ΠΈΠ΄Π΅ Π±ΠΈΠ½Π°Ρ€Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ΄Π°.

    ΠΊΠΎΠ΄ ΠΏΠΎ Π½ΠΎΠΌΠ΅Ρ€Π°ΠΌ Π±ΡƒΠΊΠ²

    Π’Π΅ΠΏΠ΅Ρ€ΡŒ вспомним курс элСктроники ΠΈ элСмСнт Β«Π˜ΡΠΊΠ»ΡŽΡ‡Π°ΡŽΡ‰Π΅Π΅ Π˜Π›Π˜Β», Ρ‚Π°ΠΊΠΆΠ΅ извСстный ΠΊΠ°ΠΊ XOR.

    XOR ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°Π΅Ρ‚ сигналы (0 ΠΈΠ»ΠΈ 1 ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ), ΠΏΡ€ΠΎΠ²ΠΎΠ΄ΠΈΡ‚ Π½Π°Π΄ Π½ΠΈΠΌΠΈ Π»ΠΎΠ³ΠΈΡ‡Π΅ΡΠΊΡƒΡŽ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΡŽ ΠΈ Π²Ρ‹Π΄Π°Π΅Ρ‚ ΠΎΠ΄ΠΈΠ½ сигнал, исходя ΠΈΠ· Π²Ρ…ΠΎΠ΄Π½Ρ‹Ρ… Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ.

    Если всС сигналы Ρ€Π°Π²Π½Ρ‹ ΠΌΠ΅ΠΆΠ΄Ρƒ собой (0-0 ΠΈΠ»ΠΈ 1-1 ΠΈΠ»ΠΈ 0-0-0 ΠΈ Ρ‚.Π΄.), Ρ‚ΠΎ Π½Π° Π²Ρ‹Ρ…ΠΎΠ΄Π΅ ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ 0.
    Если сигналы Π½Π΅ Ρ€Π°Π²Π½Ρ‹ (0-1 ΠΈΠ»ΠΈ 1-0 ΠΈΠ»ΠΈ 1-0-0 ΠΈ Ρ‚.Π΄.), Ρ‚ΠΎ Π½Π° Π²Ρ‹Ρ…ΠΎΠ΄Π΅ ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ 1.

    Π’Π΅ΠΏΠ΅Ρ€ΡŒ для ΡˆΠΈΡ„Ρ€ΠΎΠ²ΠΊΠΈ сообщСния, Π²Π²Π΅Π΄Π΅ΠΌ сам тСкст для ΡˆΠΈΡ„Ρ€ΠΎΠ²ΠΊΠΈ ΠΈ ΠΊΠ»ΡŽΡ‡ Ρ‚Π°ΠΊΠΎΠΉ ΠΆΠ΅ Π΄Π»ΠΈΠ½Ρ‹. ΠŸΠ΅Ρ€Π΅Π²Π΅Π΄Π΅ΠΌ ΠΊΠ°ΠΆΠ΄ΡƒΡŽ Π±ΡƒΠΊΠ²Ρƒ Π² Π΅Π΅ Π±ΠΈΠ½Π°Ρ€Π½Ρ‹ΠΉ ΠΊΠΎΠ΄ ΠΈ Π²Ρ‹ΠΏΠΎΠ»Π½ΠΈΠΌ Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρƒ сообщСниС XOR ΠΊΠ»ΡŽΡ‡

    сообщСниС: LONDON
    ΠΊΠ»ΡŽΡ‡: SYSTEM

    ΠŸΠ΅Ρ€Π΅Π²Π΅Π΄Π΅ΠΌ ΠΈΡ… Π² Π±ΠΈΠ½Π°Ρ€Π½Ρ‹ΠΉ ΠΊΠΎΠ΄ ΠΈ Π²Ρ‹ΠΏΠΎΠ»Π½ΠΈΠΌ XOR:

    Π’ Π΄Π°Π½Π½ΠΎΠΌ ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½ΠΎΠΌ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π΅ Π½Π° мСстС Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚ΠΈΡ€ΡƒΡŽΡ‰ΠΈΡ… символов ΠΌΡ‹ ΡƒΠ²ΠΈΠ΄ΠΈΠΌ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ пустоС мСсто, вСдь всС символы ΠΏΠΎΠΏΠ°Π»ΠΈ Π² ΠΏΠ΅Ρ€Π²Ρ‹Π΅ 32 слуТСбных символа. Однако, Ссли пСрСвСсти ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½Ρ‹ΠΉ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ Π² числа, Ρ‚ΠΎ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΡƒΡŽ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½Ρƒ:

    Π‘ Π²ΠΈΠ΄Ρƒ β€” ΡΠΎΠ²Π΅Ρ€ΡˆΠ΅Π½Π½ΠΎ нСсвязный Π½Π°Π±ΠΎΡ€ чисСл, Π½ΠΎ ΠΌΡ‹-Ρ‚ΠΎ Π·Π½Π°Π΅ΠΌ.

    Π¨ΠΈΡ„Ρ€ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ слова

    ΠŸΡ€ΠΈΠ½Ρ†ΠΈΠΏ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π½ΠΎ Ρ‚Π°ΠΊΠΎΠΉ ΠΆΠ΅, ΠΊΠ°ΠΊ Ρƒ ΡˆΠΈΡ„Ρ€Π° цСзаря. Волько Π² этом случаС ΠΌΡ‹ сдвигаСм Π°Π»Ρ„Π°Π²ΠΈΡ‚ Π½Π΅ Π½Π° ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠ΅ число ΠΏΠΎΠ·ΠΈΡ†ΠΈΠΉ, Π° Π½Π° ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ΅ слово.

    НапримСр, возьмСм для разнообразия, кирилличСский Π°Π»Ρ„Π°Π²ΠΈΡ‚.

    ΠŸΡ€ΠΈΠ΄ΡƒΠΌΠ°Π΅ΠΌ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ΅ слово. НапримСр, Β«Π›ΡƒΠΊΠΎΠΌΠΎΡ€ΡŒΠ΅Β». Π’Ρ‹Π΄Π΅Ρ€Π½Π΅ΠΌ ΠΈΠ· Π½Π΅Π³ΠΎ всС ΠΏΠΎΠ²Ρ‚ΠΎΡ€ΡΡŽΡ‰ΠΈΠ΅ΡΡ символы. На Π²Ρ‹Ρ…ΠΎΠ΄Π΅ ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ слово Β«Π›ΡƒΠΊΠΎΠΌΡ€ΡŒΠ΅Β».

    Π’Π΅ΠΏΠ΅Ρ€ΡŒ вписываСм Π΄Π°Π½Π½ΠΎΠ΅ слово Π² Π½Π°Ρ‡Π°Π»Π΅ Π°Π»Ρ„Π°Π²ΠΈΡ‚Π°, Π° ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹Π΅ символы оставляСм Π±Π΅Π· ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠΉ.

    И Ρ‚Π΅ΠΏΠ΅Ρ€ΡŒ запишСм любоС сообщСниС ΠΈ Π·Π°ΡˆΠΈΡ„Ρ€ΡƒΠ΅ΠΌ Π΅Π³ΠΎ.

    ΠŸΠΎΠ»ΡƒΡ‡ΠΈΠΌ Π² ΠΈΡ‚ΠΎΠ³Π΅ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΉ Π½Π΅Ρ‡ΠΈΡ‚Π°Π΅ΠΌΡ‹ΠΉ Π±Ρ€Π΅Π΄:

    Π¨ΠΈΡ„Ρ€ ΠŸΠ»Π΅ΠΉΡ„Π΅Ρ€Π°

    ΠšΠ»Π°ΡΡΠΈΡ‡Π΅ΡΠΊΠΈΠΉ ΡˆΠΈΡ„Ρ€ ΠŸΠ»Π΅ΠΉΡ„Π΅Ρ€Π° ΠΏΡ€Π΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅Ρ‚ Π² основС ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ 5Ρ…5, Π·Π°ΠΏΠΎΠ»Π½Π΅Π½Π½ΡƒΡŽ символами латинского Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° (i ΠΈ j ΠΏΠΈΡˆΡƒΡ‚ΡΡ Π² ΠΎΠ΄Π½Ρƒ ΠΊΠ»Π΅Ρ‚ΠΊΡƒ), ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ΅ слово ΠΈ Π΄Π°Π»ΡŒΠ½Π΅ΠΉΡˆΡƒΡŽ ΠΌΠ°Π½ΠΈΠΏΡƒΠ»ΡΡ†ΠΈΡŽ Π½Π°Π΄ Π½ΠΈΠΌΠΈ.

    ΠŸΡƒΡΡ‚ΡŒ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ΅ слово Ρƒ нас Π±ΡƒΠ΄Π΅Ρ‚ Β«HELLOΒ».

    Π‘Π½Π°Ρ‡Π°Π»Π° поступаСм ΠΊΠ°ΠΊ с ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰ΠΈΠΌ ΡˆΠΈΡ„Ρ€ΠΎΠΌ, Ρ‚.Π΅. ΡƒΠ±Π΅Ρ€Π΅ΠΌ ΠΏΠΎΠ²Ρ‚ΠΎΡ€Ρ‹ ΠΈ запишСм слово Π² Π½Π°Ρ‡Π°Π»Π΅ Π°Π»Ρ„Π°Π²ΠΈΡ‚Π°.

    ΠΊΠΎΠ΄ ΠΏΠΎ Π½ΠΎΠΌΠ΅Ρ€Π°ΠΌ Π±ΡƒΠΊΠ²

    Π’Π΅ΠΏΠ΅Ρ€ΡŒ возьмСм любоС сообщСниС. НапримСр, Β«I LOVE HABR AND GITHUBΒ».

    РазобьСм Π΅Π³ΠΎ Π½Π° Π±ΠΈΠ³Ρ€Π°ΠΌΠΌΡ‹, Ρ‚.Π΅. Π½Π° ΠΏΠ°Ρ€Ρ‹ символов, Π½Π΅ учитывая ΠΏΡ€ΠΎΠ±Π΅Π»Ρ‹.

    Если Π±Ρ‹ сообщСниС Π±Ρ‹Π»ΠΎ ΠΈΠ· Π½Π΅Ρ‡Π΅Ρ‚Π½ΠΎΠ³ΠΎ количСства символов, ΠΈΠ»ΠΈ Π² Π±ΠΈΠ³Ρ€Π°ΠΌΠΌΠ΅ Π±Ρ‹Π»ΠΈ Π±Ρ‹ Π΄Π²Π° ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²Ρ‹Ρ… символа (LL, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€), Ρ‚ΠΎ Π½Π° мСсто Π½Π΅Π΄ΠΎΡΡ‚Π°ΡŽΡ‰Π΅Π³ΠΎ ΠΈΠ»ΠΈ ΠΏΠΎΠ²Ρ‚ΠΎΡ€ΠΈΠ²ΡˆΠ΅Π³ΠΎΡΡ символа ставится символ X.

    Π¨ΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ выполняСтся ΠΏΠΎ нСскольким нСслоТным ΠΏΡ€Π°Π²ΠΈΠ»Π°ΠΌ:

    1) Если символы Π±ΠΈΠ³Ρ€Π°ΠΌΠΌΡ‹ находятся Π² ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π΅ Π½Π° ΠΎΠ΄Π½ΠΎΠΉ строкС β€” смСщаСм ΠΈΡ… Π²ΠΏΡ€Π°Π²ΠΎ Π½Π° ΠΎΠ΄Π½Ρƒ ΠΏΠΎΠ·ΠΈΡ†ΠΈΡŽ. Если символ Π±Ρ‹Π» ΠΊΡ€Π°ΠΉΠ½ΠΈΠΌ Π² ряду β€” ΠΎΠ½ становится ΠΏΠ΅Ρ€Π²Ρ‹ΠΌ.

    НапримСр, EH становится LE.

    ΠΊΠΎΠ΄ ΠΏΠΎ Π½ΠΎΠΌΠ΅Ρ€Π°ΠΌ Π±ΡƒΠΊΠ²

    2) Если символы Π±ΠΈΠ³Ρ€Π°ΠΌΠΌΡ‹ находятся Π² ΠΎΠ΄Π½ΠΎΠΌ столбцС, Ρ‚ΠΎ ΠΎΠ½ΠΈ ΡΠΌΠ΅Ρ‰Π°ΡŽΡ‚ΡΡ Π½Π° ΠΎΠ΄Π½Ρƒ ΠΏΠΎΠ·ΠΈΡ†ΠΈΡŽ Π²Π½ΠΈΠ·. Если символ находился Π² самом Π½ΠΈΠ·Ρƒ столбца, Ρ‚ΠΎ ΠΎΠ½ ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°Π΅Ρ‚ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ самого Π²Π΅Ρ€Ρ…Π½Π΅Π³ΠΎ.

    НапримСр, Ссли Π±Ρ‹ Ρƒ нас Π±Ρ‹Π»Π° Π±ΠΈΠ³Ρ€Π°ΠΌΠΌΠ° LX, Ρ‚ΠΎ ΠΎΠ½Π° стала Π±Ρ‹ DL.

    3) Если символы Π½Π΅ находятся Π½ΠΈ Π½Π° ΠΎΠ΄Π½ΠΎΠΉ строкС, Π½ΠΈ Π½Π° ΠΎΠ΄Π½ΠΎΠΌ столбцС, Ρ‚ΠΎ строим ΠΏΡ€ΡΠΌΠΎΡƒΠ³ΠΎΠ»ΡŒΠ½ΠΈΠΊ, Π³Π΄Π΅ наши символы β€” края Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΠΈ. И мСняСм ΡƒΠ³Π»Ρ‹ мСстами.

    НапримСр, Π±ΠΈΠ³Ρ€Π°ΠΌΠΌΠ° RA.

    ΠΊΠΎΠ΄ ΠΏΠΎ Π½ΠΎΠΌΠ΅Ρ€Π°ΠΌ Π±ΡƒΠΊΠ²

    ΠΊΠΎΠ΄ ΠΏΠΎ Π½ΠΎΠΌΠ΅Ρ€Π°ΠΌ Π±ΡƒΠΊΠ²

    По этим ΠΏΡ€Π°Π²ΠΈΠ»Π°ΠΌ, ΡˆΠΈΡ„Ρ€ΡƒΠ΅ΠΌ всС сообщСниС.

    Если ΡƒΠ±Ρ€Π°Ρ‚ΡŒ ΠΏΡ€ΠΎΠ±Π΅Π»Ρ‹, Ρ‚ΠΎ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅Π΅ Π·Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½Π½ΠΎΠ΅ сообщСниС:

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

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

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

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