ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ

ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π€ΠΎΡ‚ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ

ΠŸΡ€ΠΈΠ²Π΅Ρ‚! БСгодня ΡƒΠ·Π½Π°Π΅ΠΌ, ΠΊΠ°ΠΊ Ρ€Π΅ΡˆΠ°Ρ‚ΡŒ 4 Π·Π°Π΄Π°Π½ΠΈΠ΅ ΠΈΠ· Π•Π“Π­ ΠΏΠΎ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ Π½ΠΎΠ²ΠΎΠ³ΠΎ Ρ„ΠΎΡ€ΠΌΠ°Ρ‚Π° 2021.

Π§Π΅Ρ‚Π²Ρ‘Ρ€Ρ‚ΠΎΠ΅ Π·Π°Π΄Π°Π½ΠΈΠ΅ ΠΈΠ· Π•Π“Π­ ΠΏΠΎ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ раскрываСт Ρ‚Π΅ΠΌΡƒ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ. Одним ΠΈΠ· Ρ†Π΅Π½Ρ‚Ρ€Π°Π»ΡŒΠ½Ρ‹Ρ… ΠΏΡ€ΠΈΡ‘ΠΌΠΎΠ² ΠΏΡ€ΠΈ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΈ Π·Π°Π΄Π°Ρ‡ ΠΏΠΎΠ΄ΠΎΠ±Π½ΠΎΠ³ΠΎ Ρ‚ΠΈΠΏΠ° являСтся построСниС Π΄Π΅Ρ€Π΅Π²Π° Π€Π°Π½ΠΎ. Рассмотрим Π½Π° ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π°Ρ… этот ΠΌΠ΅Ρ‚ΠΎΠ΄.

По ΠΊΠ°Π½Π°Π»Ρƒ связи ΠΏΠ΅Ρ€Π΅Π΄Π°ΡŽΡ‚ΡΡ сообщСния, содСрТащиС Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΡˆΠ΅ΡΡ‚ΡŒ Π±ΡƒΠΊΠ²: А, B, C, D, E, F. Для ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡ΠΈ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Π½Π΅Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½Ρ‹ΠΉ Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹ΠΉ ΠΊΠΎΠ΄, ΡƒΠ΄ΠΎΠ²Π»Π΅Ρ‚Π²ΠΎΡ€ΡΡŽΡ‰ΠΈΠΉ ΡƒΡΠ»ΠΎΠ²ΠΈΡŽ Π€Π°Π½ΠΎ. Для Π±ΡƒΠΊΠ² A, B, C ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ Ρ‚Π°ΠΊΠΈΠ΅ ΠΊΠΎΠ΄ΠΎΠ²Ρ‹Π΅ слова: А β€” 11, B β€” 101, C β€” 0. Π£ΠΊΠ°ΠΆΠΈΡ‚Π΅ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ΅ слово наимСньшСй Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΠΉ Π΄Π»ΠΈΠ½Ρ‹, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ для Π±ΡƒΠΊΠ²Ρ‹ F. Если Ρ‚Π°ΠΊΠΈΡ… слов нСсколько, ΡƒΠΊΠ°ΠΆΠΈΡ‚Π΅ Ρ‚ΠΎ ΠΈΠ· Π½ΠΈΡ…, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ соотвСтствуСт Π½Π°ΠΈΠΌΠ΅Π½ΡŒΡˆΠ΅ΠΌΡƒ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΠΌΡƒ Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠΌΡƒ числу.

ΠŸΡ€ΠΈΠΌΠ΅Ρ‡Π°Π½ΠΈΠ΅. УсловиС Π€Π°Π½ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ Π½ΠΈ ΠΎΠ΄Π½ΠΎ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ΅ слово Π½Π΅ являСтся Π½Π°Ρ‡Π°Π»ΠΎΠΌ Π΄Ρ€ΡƒΠ³ΠΎΠ³ΠΎ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ слова. ΠšΠΎΠ΄Ρ‹, ΡƒΠ΄ΠΎΠ²Π»Π΅Ρ‚Π²ΠΎΡ€ΡΡŽΡ‰ΠΈΠ΅ ΡƒΡΠ»ΠΎΠ²ΠΈΡŽ Π€Π°Π½ΠΎ, Π΄ΠΎΠΏΡƒΡΠΊΠ°ΡŽΡ‚ ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎΠ΅ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅

Π’.ΠΊ. ΠΊΠΎΠ΄ Π±ΡƒΠΊΠ² Π΄ΠΎΠ»ΠΆΠ΅Π½ ΡƒΠ΄ΠΎΠ²Π»Π΅Ρ‚Π²ΠΎΡ€ΡΡ‚ΡŒ ΡƒΡΠ»ΠΎΠ²ΠΈΡŽ Π€Π°Π½ΠΎ (Ρ‚.Π΅. ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒΡΡ), Ρ‚ΠΎ располоТим Π±ΡƒΠΊΠ²Ρ‹, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΡƒΠΆΠ΅ ΠΈΠΌΠ΅ΡŽΡ‚ ΠΊΠΎΠ΄ (A, B, C), Π½Π° Π”Π΅Ρ€Π΅Π²Π΅ Π€Π°Π½ΠΎ.

Π”Π΅Ρ€Π΅Π²ΠΎ Π€Π°Π½ΠΎ для Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠ³ΠΎ кодирования начинаСтся с Π΄Π²ΡƒΡ… Π½Π°ΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠΉ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΎΠ·Π½Π°Ρ‡Π°ΡŽΡ‚ 0(ноль) ΠΈ 1(Π΅Π΄ΠΈΠ½ΠΈΡ†Ρƒ) (Ρ†ΠΈΡ„Ρ€Ρ‹ Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠ³ΠΎ кодирования).

ΠžΡ‚ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ направлСния ΠΌΠΎΠΆΠ½ΠΎ Ρ‚Π°ΠΊΠΆΠ΅ Ρ€ΠΈΡΠΎΠ²Π°Ρ‚ΡŒ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π΄Π²Π° направлСния: 0(ноль) ΠΈ 1(Π΅Π΄ΠΈΠ½ΠΈΡ†Ρƒ) ΠΈ Ρ‚.Π΄. Для удобства Π±ΡƒΠ΄Π΅ΠΌ Ρ€ΠΈΡΠΎΠ²Π°Ρ‚ΡŒ 1(Π΅Π΄ΠΈΠ½ΠΈΡ†Ρƒ) Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π²ΠΏΡ€Π°Π²ΠΎ, Π° 0(ноль) Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π²Π»Π΅Π²ΠΎ.

ΠŸΠΎΠ»ΡƒΡ‡Π°Π΅Ρ‚ΡΡ структура похоТая Π½Π° Π΄Π΅Ρ€Π΅Π²ΠΎ!

Π’ ΠΊΠΎΠ½Ρ†Π΅ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Π²Π΅Ρ‚ΠΊΠΈ ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°ΡΠΏΠΎΠ»Π°Π³Π°Ρ‚ΡŒ Π±ΡƒΠΊΠ²Ρƒ, ΠΊΠΎΡ‚ΠΎΡ€ΡƒΡŽ ΠΌΡ‹ Ρ…ΠΎΡ‚ΠΈΠΌ Π·Π°ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ, Π½ΠΎ Ссли ΠΌΡ‹ располоТили Π±ΡƒΠΊΠ²Ρƒ, ΠΎΡ‚ этой Π²Π΅Ρ‚ΠΊΠΈ большС нСльзя Π΄Π΅Π»Π°Ρ‚ΡŒ Π½ΠΎΠ²Ρ‹Ρ… ΠΎΡ‚Π²Π΅Ρ‚Π²Π»Π΅Π½ΠΈΠΉ.

Π’Π°ΠΊΠΎΠΉ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ позволяСт ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ сообщСниС, состоящСС ΠΈΠ· этих Π±ΡƒΠΊΠ².

ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π€ΠΎΡ‚ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ

Π‘ΡƒΠΊΠ²Π° C Π·Π°Π±Π»ΠΎΠΊΠΈΡ€ΠΎΠ²Π°Π»Π° Π»Π΅Π²ΡƒΡŽ Π²Π΅Ρ‚ΠΊΡƒ, поэтому Π±ΡƒΠ΄Π΅ΠΌ Ρ€Π°Π±ΠΎΡ‚Π°Ρ‚ΡŒ с ΠΏΡ€Π°Π²ΠΎΠΉ Ρ‡Π°ΡΡ‚ΡŒΡŽ нашСго Π΄Π΅Ρ€Π΅Π²Π°.

Если ΠΌΡ‹ располоТим ΠΊΠ°ΠΊΡƒΡŽ-Π½ΠΈΠ±ΡƒΠ΄ΡŒ Π±ΡƒΠΊΠ²Ρƒ Π½Π° ΠΎΡΡ‚Π°Π²ΡˆΡƒΡŽΡΡ Π²Π΅Ρ‚ΠΊΡƒ (100), Ρ‚ΠΎ эта Π²Π΅Ρ‚ΠΊΠ° заблокируСтся, ΠΈ Π½Π°ΠΌ Π½Π΅ΠΊΡƒΠ΄Π° Π±ΡƒΠ΄Π΅Ρ‚ ΠΏΠΈΡΠ°Ρ‚ΡŒ ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹Π΅ 2 Π±ΡƒΠΊΠ²Ρ‹. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΠΆΠ°Π΅ΠΌ Π²Π΅Ρ‚ΠΊΡƒ (100) дальшС.

ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π€ΠΎΡ‚ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ

Π’Π΅ΠΏΠ΅Ρ€ΡŒ свободно ΡƒΠΆΠ΅ Π΄Π²Π΅ Π²Π΅Ρ‚ΠΊΠΈ, Π° Π½Π°ΠΌ Π½ΡƒΠΆΠ½ΠΎ Π·Π°ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ Ρ‚Ρ€ΠΈ Π±ΡƒΠΊΠ²Ρ‹. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Π΅Ρ‰Ρ‘ Ρ€Π°Π· ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΠΆΠΈΡ‚ΡŒ Π΄Π΅Ρ€Π΅Π²ΠΎ ΠΎΡ‚ ΠΊΠ°ΠΊΠΎΠΉ-Π½ΠΈΠ±ΡƒΠ΄ΡŒ Π²Π΅Ρ‚ΠΊΠΈ.

Но ΡƒΠΆΠ΅ Π²ΠΈΠ΄Π½ΠΎ, Ρ‡Ρ‚ΠΎ Π±ΡƒΠΊΠ²Π΅ F Π±ΡƒΠ΄Π΅Ρ‚ ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½ΠΎ ΠΏΡ€ΠΈΡΠ²ΠΎΠΈΡ‚ΡŒ ΠΊΠΎΠ΄ 1000, Ρ‚.ΠΊ. Π½Π°ΠΌ Π² условии сказано, Ρ‡Ρ‚ΠΎ ΠΊΠΎΠ΄ Π±ΡƒΠΊΠ²Ρ‹ F Π΄ΠΎΠ»ΠΆΠ΅Π½ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΠΎΠ²Π°Ρ‚ΡŒ Π½Π°ΠΈΠΌΠ΅Π½ΡŒΡˆΠ΅ΠΌΡƒ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΠΌΡƒ Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠΌΡƒ числу. Как Ρ€Π°ΡΠΏΠΎΠ»ΠΎΠΆΠΈΡ‚ΡŒ Π±ΡƒΠΊΠ²Ρ‹ D ΠΈ E Π² Π΄Π°Π½Π½ΠΎΠΉ Π·Π°Π΄Π°Ρ‡Π΅ Π½Π΅ ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏΠΈΠ°Π»ΡŒΠ½ΠΎ.

ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π€ΠΎΡ‚ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ

Π•Ρ‰Ρ‘ ΠΎΠ΄ΠΈΠ½ Π²Π°ΠΆΠ½Ρ‹ΠΉ Ρ‚ΠΈΠΏ задания 4 ΠΈΠ· Π•Π“Π­ ΠΏΠΎ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ Π½ΠΎΠ²ΠΎΠ³ΠΎ Ρ„ΠΎΡ€ΠΌΠ°Ρ‚Π° 2021.

По ΠΊΠ°Π½Π°Π»Ρƒ связи ΠΏΠ΅Ρ€Π΅Π΄Π°ΡŽΡ‚ΡΡ сообщСния, содСрТащиС Ρ‚ΠΎΠ»ΡŒΠΊΠΎ сСмь Π±ΡƒΠΊΠ²: А, Π‘, И, К, Π›, Π‘, Π¦. Для ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡ΠΈ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹ΠΉ ΠΊΠΎΠ΄, ΡƒΠ΄ΠΎΠ²Π»Π΅Ρ‚Π²ΠΎΡ€ΡΡŽΡ‰ΠΈΠΉ ΡƒΡΠ»ΠΎΠ²ΠΈΡŽ Π€Π°Π½ΠΎ. ΠšΠΎΠ΄ΠΎΠ²Ρ‹Π΅ слова для Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… Π±ΡƒΠΊΠ² извСстны: Π‘ β€” 00, К β€” 010, Π› β€” 111. КакоС наимСньшСС количСство Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹Ρ… Π·Π½Π°ΠΊΠΎΠ² потрСбуСтся для кодирования слова ΠΠ‘Π‘Π¦Π˜Π‘Π‘Π?

ΠŸΡ€ΠΈΠΌΠ΅Ρ‡Π°Π½ΠΈΠ΅. УсловиС Π€Π°Π½ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ Π½ΠΈ ΠΎΠ΄Π½ΠΎ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ΅ слово Π½Π΅ являСтся Π½Π°Ρ‡Π°Π»ΠΎΠΌ Π΄Ρ€ΡƒΠ³ΠΎΠ³ΠΎ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ слова.

ΠšΠΎΠ΄Ρ‹ Π±ΡƒΠΊΠ² Π΄ΠΎΠ»ΠΆΠ½Ρ‹ ΡƒΠ΄ΠΎΠ²Π»Π΅Ρ‚Π²ΠΎΡ€ΡΡ‚ΡŒ ΡƒΡΠ»ΠΎΠ²ΠΈΡŽ Π€Π°Π½ΠΎ. НСкоторыС Π±ΡƒΠΊΠ²Ρ‹ ΡƒΠΆΠ΅ ΠΈΠΌΠ΅ΡŽΡ‚ Π·Π°Π΄Π°Π½Π½Ρ‹Π΅ ΠΊΠΎΠ΄Ρ‹ (Π‘, К, Π›). Нам Π½ΡƒΠΆΠ½ΠΎ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ слово ΠΠ‘Π‘Π¦Π˜Π‘Π‘Π ΠΈΠΌΠ΅Π»ΠΎ ΠΊΠ°ΠΊ ΠΌΠΎΠΆΠ½ΠΎ мСньшС Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹Ρ… Π·Π½Π°ΠΊΠΎΠ². Π—Π°ΠΌΠ΅Ρ‚ΠΈΠΌ, Ρ‡Ρ‚ΠΎ Π±ΡƒΠΊΠ²Π° C встрСчаСтся Ρ‚Ρ€ΠΈ Ρ€Π°Π·Π°, Π° Π±ΡƒΠΊΠ²Π° A Π΄Π²Π° Ρ€Π°Π·Π°, Π·Π½Π°Ρ‡ΠΈΡ‚, этим Π±ΡƒΠΊΠ²Π°ΠΌ стараСмся ΠΏΡ€ΠΈΡΠ²ΠΎΠΈΡ‚ΡŒ ΠΊΠ°ΠΊ ΠΌΠΎΠΆΠ½ΠΎ ΠΌΠ΅Π½ΡŒΡˆΡƒΡŽ Π΄Π»ΠΈΠ½Ρƒ!

ΠžΡ‚ΠΌΠ΅Ρ‚ΠΈΠΌ Π½Π° Π΄Π΅Ρ€Π΅Π²Π΅ Π€Π°Π½ΠΎ ΡƒΠΆΠ΅ извСстныС Π±ΡƒΠΊΠ²Ρ‹ (Π‘, К, Π›).

ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π€ΠΎΡ‚ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ

Если ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΠΆΠΈΡ‚ΡŒ линию 1-0, Ρ‚ΠΎ получится такая ΠΊΠ°Ρ€Ρ‚ΠΈΠ½Π° :

ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π€ΠΎΡ‚ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ

Π’Π΅ΠΏΠ΅Ρ€ΡŒ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ»ΠΈΡΡŒ 4(Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅) свободныС Π²Π΅Ρ‚ΠΊΠΈ Ρ€Π°Π²Π½ΠΎΠΉ Π΄Π»ΠΈΠ½Ρ‹ (3(Ρ‚Ρ€Ρ‘ΠΌ) Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹ΠΌ символам). Π’.ΠΊ. Π²Π΅Ρ‚ΠΊΠΈ Ρ€Π°Π²Π½ΠΎΠΉ Π΄Π»ΠΈΠ½Ρ‹, Ρ‚ΠΎ Π½Π΅ Π²Π°ΠΆΠ½ΠΎ Π½Π° ΠΊΠ°ΠΊΡƒΡŽ Π²Π΅Ρ‚ΠΊΡƒ ΠΊΠ°ΠΊΡƒΡŽ Π±ΡƒΠΊΠ²Ρƒ располоТим.

ΠŸΠΎΡΡ‡ΠΈΡ‚Π°Π΅ΠΌ ΠΎΠ±Ρ‰ΡƒΡŽ Π΄Π»ΠΈΠ½Ρƒ слова ΠΠ‘Π‘Π¦Π˜Π‘Π‘Π.

ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π€ΠΎΡ‚ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ

3 + 2 + 3 + 3 + 3 + 3 + 3 + 3 = 23.

ΠŸΡ€ΠΎΠ΄Π»ΠΈΠΌ линию 1-1-0 (ΠΌΠΎΠΆΠ½ΠΎ ΠΈ 0-1-1, Π½Π΅ ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏΠΈΠ°Π»ΡŒΠ½ΠΎ, Ρ‚.ΠΊ. эти Π²Π΅Ρ‚ΠΊΠΈ ΠΈΠΌΠ΅ΡŽΡ‚ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΡƒΡŽ Π΄Π»ΠΈΠ½Ρƒ.), Ρ‚ΠΎ получится:

ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π€ΠΎΡ‚ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ

Π‘ ΠΌΡ‹ присваиваСм 1-0, Ρ‚.ΠΊ. это Π±ΡƒΠΊΠ²Π° повторяСтся Π² сообщСнии самоС большоС количСство Ρ€Π°Π·, Π·Π½Π°Ρ‡ΠΈΡ‚, Π΅ΠΉ присваиваСм самый малСнький ΠΊΠΎΠ΄, Ρ‡Ρ‚ΠΎΠ±Ρ‹ всё сообщСниС ΠΈΠΌΠ΅Π»ΠΎ Π½Π°ΠΈΠΌΠ΅Π½ΡŒΡˆΡƒΡŽ Π΄Π»ΠΈΠ½Ρƒ.

Из этих ΠΆΠ΅ сообраТСний Π±ΡƒΠΊΠ²Π΅ А присваиваСм ΠΊΠΎΠ΄ ΠΈΠ· Ρ‚Ρ€Ρ‘Ρ… Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹Ρ… символов 0-1-1.

ΠŸΠΎΠ΄ΡΡ‡ΠΈΡ‚Π°Π΅ΠΌ ΠΎΠ±Ρ‰Π΅Π΅ количСство символов Π² сообщСнии.

ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π€ΠΎΡ‚ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ

3 + 2 + 2 + 4 + 4 + 2 + 2 + 3 = 22

Π”Π»ΠΈΠ½Π° ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ»Π°ΡΡŒ мСньшС, Ρ‡Π΅ΠΌ Π² ΠΏΠ΅Ρ€Π²ΠΎΠΌ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π΅. Π”Ρ€ΡƒΠ³ΠΈΡ… Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² Π½Π΅Ρ‚, поэтому ΠΎΡ‚Π²Π΅Ρ‚ Π±ΡƒΠ΄Π΅Ρ‚ 22.

Для ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡ΠΈ ΠΏΠΎ ΠΊΠ°Π½Π°Π»Ρƒ связи сообщСния, состоящСго Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΈΠ· символов А, Π‘, Π’ ΠΈ Π“, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Π½Π΅Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½Ρ‹ΠΉ (ΠΏΠΎ Π΄Π»ΠΈΠ½Π΅) ΠΊΠΎΠ΄: А-10, Π‘-11, Π’-110, Π“-0. Π§Π΅Ρ€Π΅Π· ΠΊΠ°Π½Π°Π» связи пСрСдаётся сообщСниС: ВАГБААГВ. Π—Π°ΠΊΠΎΠ΄ΠΈΡ€ΡƒΠΉΡ‚Π΅ сообщСниС Π΄Π°Π½Π½Ρ‹ΠΌ ΠΊΠΎΠ΄ΠΎΠΌ. ΠŸΠΎΠ»ΡƒΡ‡Π΅Π½Π½ΠΎΠ΅ Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠ΅ число ΠΏΠ΅Ρ€Π΅Π²Π΅Π΄ΠΈΡ‚Π΅ Π² Π²ΠΎΡΡŒΠΌΠ΅Ρ€ΠΈΡ‡Π½Ρ‹ΠΉ Π²ΠΈΠ΄.

Π’ этой Π·Π°Π΄Π°Ρ‡Π΅ Π½ΠΈΡ‡Π΅Π³ΠΎ Π½Π΅ сказано ΠΏΡ€ΠΎ условиС Π€Π°Π½ΠΎ. Π—Π΄Π΅ΡΡŒ ΡƒΠΆΠ΅ всС Π±ΡƒΠΊΠ²Ρ‹ Π·Π°ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½Ρ‹, ΠΎΡΡ‚Π°Π»ΠΎΡΡŒ Π½Π°ΠΏΠΈΡΠ°Ρ‚ΡŒ сам ΠΊΠΎΠ΄.

Π—Π°Π΄Π°Ρ‡Π° сводится ΠΊ ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Ρƒ ΠΈΠ· Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠΉ систСмы Π² Π²ΠΎΡΡŒΠΌΠ΅Ρ€ΠΈΡ‡Π½ΡƒΡŽ систСму. На эту Ρ‚Π΅ΠΌΡƒ Π±Ρ‹Π» ΡƒΡ€ΠΎΠΊ Π½Π° ΠΌΠΎΡ‘ΠΌ сайтС.

ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π€ΠΎΡ‚ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ

На этом всё! Увидимся Π½Π° ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΡ… занятиях ΠΏΠΎ ΠΏΠΎΠ΄Π³ΠΎΡ‚ΠΎΠ²ΠΊΠ΅ ΠΊ Π•Π“Π­ ΠΏΠΎ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΠ΅.

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

ΠšΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ

ЗдравствуйтС! МСня Π·ΠΎΠ²ΡƒΡ‚ АлСксандр Π“Π΅ΠΎΡ€Π³ΠΈΠ΅Π²ΠΈΡ‡ ΠΈ я являюсь московским ΠΏΡ€ΠΎΡ„Π΅ΡΡΠΈΠΎΠ½Π°Π»ΡŒΠ½Ρ‹ΠΌ Ρ€Π΅ΠΏΠ΅Ρ‚ΠΈΡ‚ΠΎΡ€ΠΎΠΌ ΠΏΠΎ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΈ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡŽ. Π’Π°ΠΌ попалась Π·Π°Π΄Π°Ρ‡Π°, связанная с ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, ΠΈ Π²Ρ‹ Π·Π°ΠΏΡƒΡ‚Π°Π»ΠΈΡΡŒ Π² Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ΅ Π΅Π΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ?

Π’ Ρ‡Π΅ΠΌ смысл прямого условия Π€Π°Π½ΠΎ?

УсловиС Π€Π°Π½ΠΎ Π½Π°Π·Π²Π°Π½ΠΎ Π² Ρ‡Π΅ΡΡ‚ΡŒ Π΅Π³ΠΎ создатСля, ΠΈΡ‚Π°Π»ΡŒΡΠ½ΡΠΊΠΎ-амСриканского ΡƒΡ‡Π΅Π½ΠΎΠ³ΠΎ Π ΠΎΠ±Π΅Ρ€Ρ‚Π° Π€Π°Π½ΠΎ. УсловиС являСтся Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΡ‹ΠΌ Π² Ρ‚Π΅ΠΎΡ€ΠΈΠΈ кодирования ΠΏΡ€ΠΈ построСнии ΡΠ°ΠΌΠΎΡ‚Π΅Ρ€ΠΌΠΈΠ½ΠΈΡ€ΡƒΡŽΡ‰Π΅Π³ΠΎΡΡ ΠΊΠΎΠ΄Π°. Учитывая Π΄Ρ€ΡƒΠ³ΡƒΡŽ Ρ‚Π΅Ρ€ΠΌΠΈΠ½ΠΎΠ»ΠΎΠ³ΠΈΡŽ, Ρ‚Π°ΠΊΠΎΠΉ ΠΊΠΎΠ΄ называСтся прСфиксным.

Π‘Ρ„ΠΎΡ€ΠΌΡƒΠ»ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½ΠΎΠ΅ условиС ΠΌΠΎΠΆΠ½ΠΎ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ: Β«Π½ΠΈ ΠΎΠ΄Π½ΠΎ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ΅ слово Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ‚ Π²Ρ‹ΡΡ‚ΡƒΠΏΠ°Ρ‚ΡŒ Π² качСствС Π½Π°Ρ‡Π°Π»Π° любого Π΄Ρ€ΡƒΠ³ΠΎΠ³ΠΎ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ слова».

Π‘ матСматичСской Ρ‚ΠΎΡ‡ΠΊΠΈ зрСния условиС ΠΌΠΎΠΆΠ½ΠΎ ΡΡ„ΠΎΡ€ΠΌΡƒΠ»ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ: «Ссли ΠΊΠΎΠ΄ содСрТит слово B, Ρ‚ΠΎ для любой нСпустой строки C слова BC Π½Π΅ сущСствуСт Π² ΠΊΠΎΠ΄Π΅Β».

Π”Π°Π²Π°ΠΉΡ‚Π΅ рассмотрим ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρ‹, ΠΊΠΎΠ³Π΄Π° прямоС условиС Π€Π°Π½ΠΎ выполняСтся ΠΈ ΠΊΠΎΠ³Π΄Π° происходит Π΅Π³ΠΎ Π½Π°Ρ€ΡƒΡˆΠ΅Π½ΠΈΠ΅. ΠŸΡ€Π΅ΠΆΠ΄Π΅, Ρ‡Π΅ΠΌ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Ρ‚ΡŒ эти ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρ‹, Ρ€Π΅ΠΊΠΎΠΌΠ΅Π½Π΄ΡƒΡŽ ΠΎΡΠ²Π΅ΠΆΠΈΡ‚ΡŒ знания ΠΎ Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎΠΌ ΠΈ Π½Π΅Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎΠΌ ΠΊΠΎΠ΄Π΅.

Π‘ΠΈΠΌΠ²ΠΎΠ»$A$$B$$C$$D$
Код символа$00$$010$$1011$$110$
Π‘ΠΈΠΌΠ²ΠΎΠ»$A$$B$$C$$D$
Код символа$00$$01$$101$$0110$

Π’Π°ΠΊΠΈΠ΅ ΠΊΠΎΠ΄ΠΎΠ²Ρ‹Π΅ слова практичСски Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ.

Π’ Ρ‡Π΅ΠΌ смысл ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠ³ΠΎ условия Π€Π°Π½ΠΎ?

БущСствуСт Ρ‚Π°ΠΊΠΆΠ΅ ΠΈ ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠ΅ ΠΏΡ€Π°Π²ΠΈΠ»ΠΎ Π€Π°Π½ΠΎ, Ρ„ΠΎΡ€ΠΌΡƒΠ»ΠΈΡ€ΠΎΠ²ΠΊΠ° ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ Π·Π²ΡƒΡ‡ΠΈΡ‚ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ: Β«Π½ΠΈ ΠΎΠ΄Π½ΠΎ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ΅ слово Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ‚ Π²Ρ‹ΡΡ‚ΡƒΠΏΠ°Ρ‚ΡŒ Π² качСствС окончания любого Π΄Ρ€ΡƒΠ³ΠΎΠ³ΠΎ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ слова».

Π‘ матСматичСской Ρ‚ΠΎΡ‡ΠΊΠΈ зрСния ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠ΅ условиС ΠΌΠΎΠΆΠ½ΠΎ ΡΡ„ΠΎΡ€ΠΌΡƒΠ»ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ: «Ссли ΠΊΠΎΠ΄ содСрТит слово B, Ρ‚ΠΎ для любой нСпустой строки C слова CB Π½Π΅ сущСствуСт Π² ΠΊΠΎΠ΄Π΅Β».

Π‘ΠΈΠΌΠ²ΠΎΠ»$A$$B$$C$$D$
Код символа$100$$0101$$11$$110$

ΠžΠ±Ρ‰ΠΈΠΉ Π²Ρ‹Π²ΠΎΠ΄: ΠΏΡ€ΠΈ Ρ‚Π°ΠΊΠΈΡ… ΠΊΠΎΠ΄ΠΎΠ²Ρ‹Ρ… словах Π°Π±ΡΠΎΠ»ΡŽΡ‚Π½ΠΎ Ρ‡Π΅Ρ‚ΠΊΠΎ выполняСтся ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠ΅ условиС Π€Π°Π½ΠΎ.

Π‘ΠΈΠΌΠ²ΠΎΠ»$A$$B$$C$$D$
Код символа$0$$01$$1001$$110$

ΠžΡ‡Π΅Π²ΠΈΠ΄Π½ΠΎ, Ρ‡Ρ‚ΠΎ здСсь ΠΈΠΌΠ΅Π΅Ρ‚ мСсто Π±Ρ‹Ρ‚ΡŒ Π½Π°Ρ€ΡƒΡˆΠ΅Π½ΠΈΠ΅ ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠ³ΠΎ условия Π€Π°Π½ΠΎ. Π’Π½ΠΈΠΌΠ°Ρ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ Ρ‡ΠΈΡ‚Π°Ρ‚Π΅Π»ΡŒ Π·Π°ΠΌΠ΅Ρ‚ΠΈΡ‚, Ρ‡Ρ‚ΠΎ Π½Π°Ρ€ΡƒΡˆΠ΅Π½ΠΈΠ΅ происходит Π΄Π°ΠΆΠ΅ Π½Π΅ ΠΎΠ΄ΠΈΠ½ Ρ€Π°Π·. ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π€ΠΎΡ‚ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ

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

ΠŸΡ€Π°ΠΊΡ‚ΠΈΡ‡Π΅ΡΠΊΠΎΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ условия Π€Π°Π½ΠΎ

Бвязь условия Π€Π°Π½ΠΎ с Π΄Ρ€ΡƒΠ³ΠΈΠΌΠΈ Ρ‚Π΅ΠΌΠ°ΠΌΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΠΈ

ΠŸΡ€ΡΠΌΠΎΠ΅ ΠΈ ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠ΅ условиС Π€Π°Π½ΠΎ ΡΠ²Π»ΡΡŽΡ‚ΡΡ ΠΎΠ±ΡΠ·Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹ΠΌΠΈ для изучСния ΠΈ понимания Ρ‚Π΅ΠΌΠΈ, ΠΊΡ‚ΠΎ ΠΏΠ»Π°Π½ΠΈΡ€ΡƒΠ΅Ρ‚ ΡƒΡΠΏΠ΅ΡˆΠ½ΠΎ ΡΠ΄Π°Ρ‚ΡŒ экзамСн Π•Π“Π­ ΠΏΠΎ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Но Π½Π° ΠΏΡ€Π°ΠΊΡ‚ΠΈΠΊΠ΅ Π²Ρ‹ Π½Π΅ ΡΡ‚ΠΎΠ»ΠΊΠ½Π΅Ρ‚Π΅ΡΡŒ с заданиями, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½ΠΎ ΠΎΡ€ΠΈΠ΅Π½Ρ‚ΠΈΡ€ΠΎΠ²Π°Π½Ρ‹ Π½Π° эту Ρ‚Π΅ΠΌΡƒ.

ΠŸΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ условий Π€Π°Π½ΠΎ трСбуСтся ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ нСявно! Π’ΠΎ Π΅ΡΡ‚ΡŒ Π² постановкС Π·Π°Π΄Π°Ρ‡ΠΈ Π½Π΅ Π±ΡƒΠ΄Π΅Ρ‚ ΠΈ слова ΠΎΠ± этом условии. Π’Ρ‹ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ ΡΠΎΠΎΠ±Ρ€Π°Π·ΠΈΡ‚ΡŒ, Ρ‡Ρ‚ΠΎ Π² Π΄Π°Π½Π½ΠΎΠΌ случаС Π½ΡƒΠΆΠ½ΠΎ Π²ΠΎΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒΡΡ этим ΠΏΡ€Π°Π²ΠΈΠ»ΠΎΠΌ.

ΠŸΡ€Π°ΠΊΡ‚ΠΈΡ‡Π΅ΡΠΊΠΈ Π²ΠΎ всСх заданиях Π•Π“Π­ ΠΏΠΎ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΠ΅, Π³Π΄Π΅ Π²Π°ΠΌ потрСбуСтся ΠΏΡ€ΠΈΠΌΠ΅Π½ΠΈΡ‚ΡŒ условиС Π€Π°Π½ΠΎ, ΡƒΠΏΠΎΡ€ дСлаСтся Π½Π° ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎΠ΅ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΊΠ°ΠΊΠΎΠΉ-Π»ΠΈΠ±ΠΎ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ.

Π’Π°ΠΊΠΆΠ΅ условиС Π€Π°Π½ΠΎ Π½Π΅Ρ€Π°Π·Ρ€Ρ‹Π²Π½ΠΎ связано с Π½Π΅Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½Ρ‹ΠΌ ΠΊΠΎΠ΄ΠΎΠΌ. Π₯ΠΎΡ‡Ρƒ ΠΎΠ±Ρ€Π°Ρ‚ΠΈΡ‚ΡŒ особоС Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅ Π½Π° Ρ‚ΠΎΡ‚ Ρ„Π°ΠΊΡ‚, Ρ‡Ρ‚ΠΎ ΠΏΡ€Π°Π²ΠΈΠ»ΠΎ Π€Π°Π½ΠΎ практичСски Π½Π΅ распространяСтся Π½Π° случаи, ΠΊΠΎΠ³Π΄Π° информация кодируСтся Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½Ρ‹ΠΌ ΠΊΠΎΠ΄ΠΎΠΌ.

ΠŸΡ€ΠΈΠΌΠ΅Ρ€ Π·Π°Π΄Π°Ρ‡ΠΈ, ΠΊΠΎΡ‚ΠΎΡ€ΡƒΡŽ ΠΌΠΎΠΆΠ½ΠΎ эффСктивно Ρ€Π΅ΡˆΠΈΡ‚ΡŒ, ΠΏΡ€ΠΈ ΠΏΠΎΠΌΠΎΡ‰ΠΈ условия Π€Π°Π½ΠΎ

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

Π—Π°Π΄Π°Ρ‡Π° β„–5. ΠšΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Π² Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… систСмах счислСния, Ρ€Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²ΠΊΠ° сообщСний, Π²Ρ‹Π±ΠΎΡ€ ΠΊΠΎΠ΄Π°.

ΠšΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ – это ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, прСдставлСнной символами ΠΏΠ΅Ρ€Π²ΠΈΡ‡Π½ΠΎΠ³ΠΎ Π°Π»Ρ„Π°Π²ΠΈΡ‚Π°, Π² ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ ΠΊΠΎΠ΄ΠΎΠ².

Π”Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ (опСрация, обратная ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡŽ) – ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄ ΠΊΠΎΠ΄ΠΎΠ² Π² Π½Π°Π±ΠΎΡ€ символов ΠΏΠ΅Ρ€Π²ΠΈΡ‡Π½ΠΎΠ³ΠΎ Π°Π»Ρ„Π°Π²ΠΈΡ‚Π°.

ΠšΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎΠ΅ ΠΈ Π½Π΅Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎΠ΅. ΠŸΡ€ΠΈ Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎΠΌ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ символ исходного Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° замСняСтся ΠΊΠΎΠ΄ΠΎΠΌ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΠΉ Π΄Π»ΠΈΠ½Ρ‹. ΠŸΡ€ΠΈ Π½Π΅Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎΠΌ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ Ρ€Π°Π·Π½Ρ‹Π΅ символы исходного Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° ΠΌΠΎΠ³ΡƒΡ‚ Π·Π°ΠΌΠ΅Π½ΡΡ‚ΡŒΡΡ ΠΊΠΎΠ΄Π°ΠΌΠΈ Ρ€Π°Π·Π½ΠΎΠΉ Π΄Π»ΠΈΠ½Ρ‹.

Код называСтся ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΡƒΠ΅ΠΌΡ‹ΠΌ, Ссли любоС сообщСниС, составлСнноС ΠΈΠ· ΠΊΠΎΠ΄ΠΎΠ²Ρ‹Ρ… слов, ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ СдинствСнным способом.

Π Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎΠ΅ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ всСгда ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΡƒΠ΅ΠΌΠΎ.

Для Π½Π΅Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½Ρ‹Ρ… ΠΊΠΎΠ΄ΠΎΠ² сущСствуСт ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅Π΅ достаточноС (Π½ΠΎ Π½Π΅ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎΠ΅) условиС ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎΠ³ΠΎ дСкодирования:

Π‘ΠΎΠΎΠ±Ρ‰Π΅Π½ΠΈΠ΅ ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΡƒΠ΅ΠΌΠΎ с Π½Π°Ρ‡Π°Π»Π°, Ссли выполняСтся условиС Π€Π°Π½ΠΎ: Π½ΠΈΠΊΠ°ΠΊΠΎΠ΅ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ΅ слово Π½Π΅ являСтся Π½Π°Ρ‡Π°Π»ΠΎΠΌ Π΄Ρ€ΡƒΠ³ΠΎΠ³ΠΎ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ слова.

Π‘ΠΎΠΎΠ±Ρ‰Π΅Π½ΠΈΠ΅ ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΡƒΠ΅ΠΌΠΎ с ΠΊΠΎΠ½Ρ†Π°, Ссли выполняСтся ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠ΅ условиС Π€Π°Π½ΠΎ: Π½ΠΈΠΊΠ°ΠΊΠΎΠ΅ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ΅ слово Π½Π΅ являСтся ΠΎΠΊΠΎΠ½Ρ‡Π°Π½ΠΈΠ΅ΠΌ Π΄Ρ€ΡƒΠ³ΠΎΠ³ΠΎ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ слова.

ΠšΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Π² Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… систСмах счислСния

Для кодирования Π±ΡƒΠΊΠ² О, Π’, Π”, П, А Ρ€Π΅ΡˆΠΈΠ»ΠΈ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠ΅ прСдставлСниС

чисСл 0, 1, 2, 3 ΠΈ 4 соотвСтствСнно (с сохранСниСм ΠΎΠ΄Π½ΠΎΠ³ΠΎ Π½Π΅Π·Π½Π°Ρ‡Π°Ρ‰Π΅Π³ΠΎ нуля Π² случаС одноразрядного прСдставлСния). Если Π·Π°ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ Π±ΡƒΠΊΠ² Π’ΠžΠ”ΠžΠŸΠΠ” Ρ‚Π°ΠΊΠΈΠΌ способом ΠΈ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ Π·Π°ΠΏΠΈΡΠ°Ρ‚ΡŒ Π²ΠΎΡΡŒΠΌΠ΅Ρ€ΠΈΡ‡Π½Ρ‹ΠΌ ΠΊΠΎΠ΄ΠΎΠΌ, Ρ‚ΠΎ получится

ΠŸΡ€Π΅Π΄ΡΡ‚Π°Π²ΠΈΠΌ ΠΊΠΎΠ΄Ρ‹ ΡƒΠΊΠ°Π·Π°Π½Π½Ρ‹Ρ… Π±ΡƒΠΊΠ² Π² Π΄Π²ΠΎΒ­ΠΈΡ‡Β­Π½ΠΎΠΌ ΠΊΠΎΠ΄Π΅, Π΄ΠΎΠ±Π°Π²ΠΈΠ² Π½Π΅Π·Π½Π°Ρ‡Π°Ρ‰ΠΈΠΉ Π½ΡƒΠ»ΡŒ для одноразрядных чисСл:

Π—Π°ΠΊΠΎΠ΄ΠΈΡ€ΡƒΠ΅ΠΌ ΠΏΠΎΒ­ΡΠ»Π΅Β­Π΄ΠΎΒ­Π²Π°Β­Ρ‚Π΅Π»ΡŒΒ­Π½ΠΎΡΡ‚ΡŒ Π±ΡƒΠΊΠ²: Π’ΠžΒ­Π”ΠžΒ­ΠŸΠΠ” β€” 010010001110010.

Π Π°Π·ΠΎΠ±ΡŒΡ‘ΠΌ это прСд­став­лС­ниС Π½Π° Ρ‚Ρ€ΠΎΠΉΒ­ΠΊΠΈ спра­ва Π½Π°Β­Π»Π΅Β­Π²ΠΎ ΠΈ ΠΏΠ΅Β­Ρ€Π΅Β­Π²Π΅Π΄Ρ‘ΠΌ ΠΊΠ°ΠΆΠ΄ΡƒΡŽ Ρ‚Ρ€ΠΎΠΉΠΊΡƒ Π² Π²ΠΎΡΡŒΠΌΠ΅Ρ€ΠΈΡ‡Π½ΠΎΠ΅ число.

010 010 001 110 010 β€” 22162.

ΠŸΡ€Π°Β­Π²ΠΈΠ»ΡŒΒ­Π½Ρ‹ΠΉ ΠΎΡ‚Π²Π΅Ρ‚ ΡƒΠΊΠ°Β­Π·Π°Π½ ΠΏΠΎΠ΄ Π½ΠΎΒ­ΠΌΠ΅Β­Ρ€ΠΎΠΌ 1.

Для ΠΏΠ΅Β­Ρ€Π΅Β­Π΄Π°Β­Ρ‡ΠΈ ΠΏΠΎ ΠΊΠ°Β­Π½Π°Β­Π»Ρƒ связи со­об­щС­ния, со­сто­я­щС­го Ρ‚ΠΎΠ»ΡŒΒ­ΠΊΠΎ ΠΈΠ· сим­во­лов А, Π‘, Π’ ΠΈ Π“, ΠΈΡΒ­ΠΏΠΎΠ»ΡŒΒ­Π·ΡƒΒ­Π΅Ρ‚Β­ΡΡ по­сим­воль­ноС ΠΊΠΎΒ­Π΄ΠΈΒ­Ρ€ΠΎΒ­Π²Π°Β­Π½ΠΈΠ΅: А-10, Π‘-11, Π’-110, Π“-0. Π§Π΅Ρ€Π΅Π· ΠΊΠ°Π½Π°Π» связи пС­рС­даётся со­об­щС­ниС: ВАГ­БА­А­ГВ. Π—Π°Β­ΠΊΠΎΒ­Π΄ΠΈΒ­Ρ€ΡƒΠΉΒ­Ρ‚Π΅ со­об­щС­ниС Π΄Π°Π½Β­Π½Ρ‹ΠΌ ΠΊΠΎΠ΄ΠΎΠΌ. ΠŸΠΎΒ­Π»ΡƒΒ­Ρ‡Π΅Π½Β­Π½ΠΎΠ΅ Π΄Π²ΠΎΒ­ΠΈΡ‡Β­Π½ΠΎΠ΅ число ΠΏΠ΅Β­Ρ€Π΅Β­Π²Π΅Β­Π΄ΠΈΒ­Ρ‚Π΅ Π² ΡˆΠ΅ΡΡ‚Β­Π½Π°Β­Π΄Ρ†Π°Β­Ρ‚Π΅Β­Ρ€ΠΈΡ‡Β­Π½Ρ‹ΠΉ Π²ΠΈΠ΄.

Π—Π°Β­ΠΊΠΎΒ­Π΄ΠΈΒ­Ρ€ΡƒΒ­Π΅ΠΌ ΠΏΠΎΒ­ΡΠ»Π΅Β­Π΄ΠΎΒ­Π²Π°Β­Ρ‚Π΅Π»ΡŒΒ­Π½ΠΎΡΡ‚ΡŒ Π±ΡƒΠΊΠ²: ВАГ­БА­А­ГВ β€” 1101001110100110. РазобьСм это прСд­став­лС­ниС Π½Π° Ρ‡Π΅Ρ‚Π²Ρ‘Ρ€ΠΊΠΈ спра­ва Π½Π°Β­Π»Π΅Β­Π²ΠΎ ΠΈ ΠΏΠ΅Β­Ρ€Π΅Β­Π²Π΅Π΄Ρ‘ΠΌ ΠΊΠ°ΠΆΠ΄ΡƒΡŽ Ρ‡Π΅Ρ‚Π²Π΅Ρ€ΠΊΡƒ Π² ΡˆΠ΅ΡΡ‚Π½Π°Π΄Ρ†Π°Ρ‚Π΅Ρ€ΠΈΡ‡Π½ΠΎΠ΅ число:

1101 0011 1010 01102 = D3A616

ΠŸΡ€Π°Β­Π²ΠΈΠ»ΡŒΒ­Π½Ρ‹ΠΉ ΠΎΡ‚Π²Π΅Ρ‚ ΡƒΠΊΠ°Β­Π·Π°Π½ ΠΏΠΎΠ΄ Π½ΠΎΒ­ΠΌΠ΅Β­Ρ€ΠΎΠΌ 1.

Π Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²ΠΊΠ° сообщСний

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

ΠžΠΏΡ€Π΅Β­Π΄Π΅Β­Π»ΠΈΒ­Ρ‚Π΅, ΠΊΠ°ΠΊΠΎΠΉ Π½Π°Π±ΠΎΡ€ Π±ΡƒΠΊΠ² Π·Π°Β­ΠΊΠΎΒ­Π΄ΠΈΒ­Ρ€ΠΎΒ­Π²Π°Π½ Π΄Π²ΠΎΒ­ΠΈΡ‡Β­Π½ΠΎΠΉ стро­кой 1000110110110, Ссли из­вСст­но, Ρ‡Ρ‚ΠΎ всС Π±ΡƒΠΊΠ²Ρ‹ Π² ΠΏΠΎΒ­ΡΠ»Π΅Β­Π΄ΠΎΒ­Π²Π°Β­Ρ‚Π΅Π»ΡŒΒ­Π½ΠΎΒ­ΡΡ‚ΠΈ – Ρ€Π°Π·Β­Π½Ρ‹Π΅:

ΠœΡ‹ Π²ΠΈΠ΄ΠΈΠΌ, Ρ‡Ρ‚ΠΎ усло­вия Π€Π°Π½ΠΎ ΠΈ ΠΎΠ±Β­Ρ€Π°Ρ‚Β­Π½ΠΎΠ΅ усло­виС Π€Π°Π½ΠΎ Π½Π΅ Π²Ρ‹Β­ΠΏΠΎΠ»Β­Π½ΡΒ­ΡŽΡ‚Β­ΡΡ, Π·Π½Π°Β­Ρ‡ΠΈΡ‚ ΠΊΠΎΠ΄ ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°ΡΒ­ΠΊΠΎΒ­Π΄ΠΈΒ­Ρ€ΠΎΒ­Π²Π°Ρ‚ΡŒ Π½Π΅Β­ΠΎΠ΄Β­Π½ΠΎΒ­Π·Π½Π°Ρ‡Β­Π½ΠΎ.

Π—Π½Π°Ρ‡ΠΈΡ‚, Π±ΡƒΠ΄Π΅ΠΌ ΠΏΠ΅Ρ€Π΅Π±ΠΈΡ€Π°Ρ‚ΡŒ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Ρ‹, ΠΏΠΎΠΊΠ° Π½Π΅ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ подходящСС слово :

1) 100 011 01 10 110

ΠŸΠ΅Ρ€Β­Π²Π°Ρ Π±ΡƒΠΊΠ²Π° опрС­дС­ля­Ст­ся ΠΎΠ΄Β­Π½ΠΎΒ­Π·Π½Π°Ρ‡Β­Π½ΠΎ, Π΅Ρ‘ ΠΊΠΎΠ΄ 100: a.

ΠŸΡƒΡΡ‚ΡŒ вто­рая Π±ΡƒΠΊΠ²Π° β€” с, Ρ‚ΠΎΠ³Π΄Π° ΡΠ»Π΅Β­Π΄ΡƒΒ­ΡŽΒ­Ρ‰Π°Ρ Π±ΡƒΠΊΠ²Π° β€” d, ΠΏΠΎΡ‚ΠΎΠΌ β€” e ΠΈ b.

Π’Π°ΠΊΠΎΠΉ Π²Π°Β­Ρ€ΠΈΒ­Π°Π½Ρ‚ удо­влС­тво­ряСт ΡƒΡΠ»ΠΎΒ­Π²ΠΈΡŽ, Π·Π½Π°Β­Ρ‡ΠΈΡ‚, ΠΎΠΊΠΎΠ½Β­Ρ‡Π°Β­Ρ‚Π΅Π»ΡŒΒ­Π½ΠΎ ΠΏΠΎΒ­Π»ΡƒΒ­Ρ‡ΠΈΒ­Π»ΠΈ ΠΎΡ‚Π²Π΅Ρ‚: acdeb.

Для ΠΏΠ΅Β­Ρ€Π΅Β­Π΄Π°Β­Ρ‡ΠΈ Π΄Π°Π½Β­Π½Ρ‹Ρ… ΠΏΠΎ ΠΊΠ°Β­Π½Π°Β­Π»Ρƒ связи ΠΈΡΒ­ΠΏΠΎΠ»ΡŒΒ­Π·ΡƒΒ­Π΅Ρ‚Β­ΡΡ 5-Π±ΠΈΒ­Ρ‚ΠΎΒ­Π²Ρ‹ΠΉ ΠΊΠΎΠ΄. Π‘ΠΎΒ­ΠΎΠ±Β­Ρ‰Π΅Β­Π½ΠΈΠ΅ со­дСр­Тит Ρ‚ΠΎΠ»ΡŒΒ­ΠΊΠΎ Π±ΡƒΠΊΠ²Ρ‹ А, Π‘ ΠΈ Π’, ΠΊΠΎΒ­Ρ‚ΠΎΒ­Ρ€Ρ‹Π΅ ΠΊΠΎΒ­Π΄ΠΈΒ­Ρ€ΡƒΒ­ΡŽΡ‚Β­ΡΡ ΡΠ»Π΅Β­Π΄ΡƒΒ­ΡŽΒ­Ρ‰ΠΈΒ­ΠΌΠΈ ΠΊΠΎΒ­Π΄ΠΎΒ­Π²Ρ‹Β­ΠΌΠΈ сло­ва­ми: А β€” 11010, Π‘ β€” 10111, Π’ β€” 01101.

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

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

Π”Π΅Β­ΠΊΠΎΒ­Π΄ΠΈΒ­Ρ€ΡƒΒ­Π΅ΠΌ ΠΊΠ°ΠΆΒ­Π΄ΠΎΠ΅ слово со­об­щС­ния. ΠŸΠ΅Ρ€Β­Π²ΠΎΠ΅ слово: 11000 от­ли­ча­Ст­ся ΠΎΡ‚ Π±ΡƒΠΊΠ²Ρ‹ А Ρ‚ΠΎΠ»ΡŒΒ­ΠΊΠΎ ΠΎΠ΄Π½ΠΎΠΉ ΠΏΠΎΒ­Π·ΠΈΒ­Ρ†ΠΈΒ­Π΅ΠΉ. Π’Ρ‚ΠΎΒ­Ρ€ΠΎΠ΅ слово: 11101 от­ли­ча­Ст­ся ΠΎΡ‚ Π±ΡƒΠΊΠ²Ρ‹ Π’ Ρ‚ΠΎΠ»ΡŒΒ­ΠΊΠΎ ΠΎΠ΄Π½ΠΎΠΉ ΠΏΠΎΒ­Π·ΠΈΒ­Ρ†ΠΈΒ­Π΅ΠΉ. Π’Ρ€Π΅Β­Ρ‚ΡŒΠ΅ слово: 10001 от­ли­ча­Ст­ся ΠΎΡ‚ любой Π±ΡƒΠΊΠ²Ρ‹ Π±ΠΎΠ»Π΅Π΅ Ρ‡Π΅ΠΌ ΠΎΠ΄Π½ΠΎΠΉ ΠΏΠΎΒ­Π·ΠΈΒ­Ρ†ΠΈΒ­Π΅ΠΉ. Π§Π΅Ρ‚Π²Ρ‘Ρ€Ρ‚ΠΎΠ΅ слово: 11111 от­ли­ча­Ст­ся ΠΎΡ‚ Π±ΡƒΠΊΠ²Ρ‹ Π‘ Ρ‚ΠΎΠ»ΡŒΒ­ΠΊΠΎ ΠΎΠ΄Π½ΠΎΠΉ ΠΏΠΎΒ­Π·ΠΈΒ­Ρ†ΠΈΒ­Π΅ΠΉ.

Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Β­Ρ€Π°Β­Π·ΠΎΠΌ, ΠΎΡ‚Π²Π΅Ρ‚: АВхБ.

ΠžΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎΠ΅ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅

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

Для Π°Π½Π°Π»ΠΈΠ·Π° соблюдСния условия ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎΠ³ΠΎ дСкодирования (условия Π€Π°Π½ΠΎ) ΠΈΠ·ΠΎΠ±Ρ€Π°Π·ΠΈΠΌ ΠΊΠΎΠ΄Ρ‹ Π² Π²ΠΈΠ΄Π΅ Π΄Π΅Ρ€Π΅Π²Π°. Π’ΠΎΠ³Π΄Π° ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎΡΡ‚ΡŒ выполняСтся, Ссли каТдая Π±ΡƒΠΊΠ²Π° являСтся листом Π΄Π΅Ρ€Π΅Π²Π°:

ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π€ΠΎΡ‚ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ

Π’ΠΈΠ΄ΠΈΠΌ, Ρ‡Ρ‚ΠΎ блиТайший ΠΎΡ‚ корня Π΄Π΅Ρ€Π΅Π²Π° свободный лист (Ρ‚.Π΅. ΠΊΠΎΠ΄ с минимальной Π΄Π»ΠΈΠ½ΠΎΠΉ) ΠΈΠΌΠ΅Π΅Ρ‚ ΠΊΠΎΠ΄ 000.

Для ко­ди­ро­ва­ния Π½Π΅Β­ΠΊΠΎΒ­Ρ‚ΠΎΒ­Ρ€ΠΎΠΉ ΠΏΠΎΒ­ΡΠ»Π΅Β­Π΄ΠΎΒ­Π²Π°Β­Ρ‚Π΅Π»ΡŒΒ­Π½ΠΎΒ­ΡΡ‚ΠΈ, со­сто­я­щСй ΠΈΠ· Π±ΡƒΠΊΠ² Π£, Π§, Π•, Н, И ΠΈ К, ΠΈΡΒ­ΠΏΠΎΠ»ΡŒΒ­Π·ΡƒΒ­Π΅Ρ‚Β­ΡΡ Π½Π΅Β­Ρ€Π°Π²Β­Π½ΠΎΒ­ΠΌΠ΅Ρ€Β­Π½Ρ‹ΠΉ Π΄Π²ΠΎΒ­ΠΈΡ‡Β­Π½Ρ‹ΠΉ прС­фикс­ный ΠΊΠΎΠ΄. Π’ΠΎΡ‚ этот ΠΊΠΎΠ΄: Π£ β€” 000, Π§ β€” 001, Π• β€” 010, Н β€” 100, И β€” 011, К β€” 11. МоТно Π»ΠΈ ΡΠΎΒ­ΠΊΡ€Π°Β­Ρ‚ΠΈΡ‚ΡŒ для ΠΎΠ΄Π½ΠΎΠΉ ΠΈΠ· Π±ΡƒΠΊΠ² Π΄Π»ΠΈΠ½Ρƒ ΠΊΠΎΒ­Π΄ΠΎΒ­Π²ΠΎΒ­Π³ΠΎ слова Ρ‚Π°ΠΊ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΊΠΎΠ΄ ΠΏΠΎ-ΠΏΡ€Π΅ΠΆΒ­Π½Π΅Β­ΠΌΡƒ остал­ся прС­фикс­ным? ΠšΠΎΠ΄Ρ‹ ΠΎΡΡ‚Π°Π»ΡŒΒ­Π½Ρ‹Ρ… Π±ΡƒΠΊΠ² ΠΌΠ΅Β­Π½ΡΡ‚ΡŒΒ­ΡΡ Π½Π΅ Π΄ΠΎΠ»ΠΆΒ­Π½Ρ‹.

Π’Ρ‹Β­Π±Π΅Β­Ρ€ΠΈΒ­Ρ‚Π΅ ΠΏΡ€Π°Β­Π²ΠΈΠ»ΡŒΒ­Π½Ρ‹ΠΉ Π²Π°Β­Ρ€ΠΈΒ­Π°Π½Ρ‚ ΠΎΡ‚Β­Π²Π΅Β­Ρ‚Π°.

ΠŸΡ€ΠΈΒ­ΠΌΠ΅Β­Ρ‡Π°Β­Π½ΠΈΠ΅. ΠŸΡ€Π΅Β­Ρ„ΠΈΠΊΡΒ­Π½Ρ‹ΠΉ ΠΊΠΎΠ΄ β€” это ΠΊΠΎΠ΄, Π² ΠΊΠΎΒ­Ρ‚ΠΎΒ­Ρ€ΠΎΠΌ Π½ΠΈ ΠΎΠ΄Π½ΠΎ ΠΊΠΎΒ­Π΄ΠΎΒ­Π²ΠΎΠ΅ слово Π½Π΅ яв­ля­Ст­ся Π½Π°Β­Ρ‡Π°Β­Π»ΠΎΠΌ Π΄Ρ€ΡƒΒ­Π³ΠΎΒ­Π³ΠΎ; Ρ‚Π°ΠΊΠΈΠ΅ ΠΊΠΎΠ΄Ρ‹ ΠΏΠΎΠ·Β­Π²ΠΎΒ­Π»ΡΒ­ΡŽΡ‚ ΠΎΠ΄Β­Π½ΠΎΒ­Π·Π½Π°Ρ‡Β­Π½ΠΎ Π΄Π΅Β­ΠΊΠΎΒ­Π΄ΠΈΒ­Ρ€ΠΎΒ­Π²Π°Ρ‚ΡŒ ΠΏΠΎΒ­Π»ΡƒΒ­Ρ‡Π΅Π½Β­Π½ΡƒΡŽ Π΄Π²ΠΎΒ­ΠΈΡ‡Β­Π½ΡƒΡŽ ΠΏΠΎΒ­ΡΠ»Π΅Β­Π΄ΠΎΒ­Π²Π°Β­Ρ‚Π΅Π»ΡŒΒ­Π½ΠΎΡΡ‚ΡŒ.

1) ΠΊΠΎΒ­Π΄ΠΎΒ­Π²ΠΎΠ΅ слово для Π±ΡƒΠΊΠ²Ρ‹ Π• ΠΌΠΎΠΆΠ½ΠΎ ΡΠΎΒ­ΠΊΡ€Π°Β­Ρ‚ΠΈΡ‚ΡŒ Π΄ΠΎ 01

2) ΠΊΠΎΒ­Π΄ΠΎΒ­Π²ΠΎΠ΅ слово для Π±ΡƒΠΊΠ²Ρ‹ К ΠΌΠΎΠΆΠ½ΠΎ ΡΠΎΒ­ΠΊΡ€Π°Β­Ρ‚ΠΈΡ‚ΡŒ Π΄ΠΎ 1

3) ΠΊΠΎΒ­Π΄ΠΎΒ­Π²ΠΎΠ΅ слово для Π±ΡƒΠΊΠ²Ρ‹ Н ΠΌΠΎΠΆΠ½ΠΎ ΡΠΎΒ­ΠΊΡ€Π°Β­Ρ‚ΠΈΡ‚ΡŒ Π΄ΠΎ 10

Для Π°Π½Π°Π»ΠΈΠ·Π° соблюдСния условия ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎΠ³ΠΎ дСкодирования (условия Π€Π°Π½ΠΎ) ΠΈΠ·ΠΎΠ±Ρ€Π°Π·ΠΈΠΌ ΠΊΠΎΠ΄Ρ‹ Π² Π²ΠΈΠ΄Π΅ Π΄Π΅Ρ€Π΅Π²Π°. Π’ΠΎΠ³Π΄Π° ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎΡΡ‚ΡŒ выполняСтся, Ссли каТдая Π±ΡƒΠΊΠ²Π° являСтся листом Π΄Π΅Ρ€Π΅Π²Π°:

ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ. Π€ΠΎΡ‚ΠΎ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ

Π›Π΅Π³ΠΊΠΎ Π·Π°ΠΌΠ΅Ρ‚ΠΈΡ‚ΡŒ, Ρ‡Ρ‚ΠΎ Ссли Π±ΡƒΠΊΠ²Ρƒ Н пСрСнСсти Π² Π²Π΅Ρ€ΡˆΠΈΠ½Ρƒ 10, ΠΎΠ½Π° останСтся листом. Π’.Π΅. ΠΊΠΎΒ­Π΄ΠΎΒ­Π²ΠΎΠ΅ слово для Π±ΡƒΠΊΠ²Ρ‹ Н ΠΌΠΎΠΆΠ½ΠΎ ΡΠΎΒ­ΠΊΡ€Π°Β­Ρ‚ΠΈΡ‚ΡŒ Π΄ΠΎ 10.

ΠŸΡ€Π°Β­Π²ΠΈΠ»ΡŒΒ­Π½Ρ‹ΠΉ ΠΎΡ‚Π²Π΅Ρ‚ ΡƒΠΊΠ°Β­Π·Π°Π½ ΠΏΠΎΠ΄ Π½ΠΎΒ­ΠΌΠ΅Β­Ρ€ΠΎΠΌ 3.

Π’Ρ‹ нашСл Ρ‚ΠΎ, Ρ‡Ρ‚ΠΎ искал? ПодСлись с Π΄Ρ€ΡƒΠ·ΡŒΡΠΌΠΈ!

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

ΠšΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ условиС Ρ„Π°Π½ΠΎ

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

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

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

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

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

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

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

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

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

Для кодирования Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ, состоящСй ΠΈΠ· Π±ΡƒΠΊΠ² А, Π‘, Π’, Π“ ΠΈ Π”, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Π½Π΅Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½Ρ‹ΠΉ Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹ΠΉ ΠΊΠΎΠ΄, ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‰ΠΈΠΉ ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎ Π΄Π΅ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½ΡƒΡŽ Π΄Π²ΠΎΠΈΡ‡Π½ΡƒΡŽ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ. Π’ΠΎΡ‚ этот ΠΊΠΎΠ΄: А–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 Π±ΡƒΠΊΠ² латинского Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° Π·Π°Π΄Π°Π½Ρ‹ ΠΈΡ… Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹Π΅ ΠΊΠΎΠ΄Ρ‹ (для Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… Π±ΡƒΠΊΠ² – ΠΈΠ· Π΄Π²ΡƒΡ… Π±ΠΈΡ‚, для Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… – ΠΈΠ· Ρ‚Ρ€Π΅Ρ…). Π­Ρ‚ΠΈ ΠΊΠΎΠ΄Ρ‹ прСдставлСны Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅:

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

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

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