для Ρ‡Π΅Π³ΠΎ Π½ΡƒΠΆΠ½Π° ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π° кодирования ΠΏΠ΅Ρ€Π΅Π΄Π°Π²Π°Π΅ΠΌΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ

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

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

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

0. Начало

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Π˜Π½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΠ°

План ΡƒΡ€ΠΎΠΊΠ°:

ΠŸΡ€ΠΈΠΌΠ΅Ρ€Ρ‹ кодирования ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ:

Π”Ρ€ΡƒΠ³ΠΈΠΌΠΈ словами, ΠΏΠ΅Ρ€Π΅Ρ…ΠΎΠ΄ сообщСния ΠΈΠ· ΠΎΠ΄Π½ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΡ‹ Π΅Π΅ Π² Π΄Ρ€ΡƒΠ³ΡƒΡŽ, согласно ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½Ρ‹ΠΌ ΠΏΡ€Π°Π²ΠΈΠ»Π°ΠΌ, ΠΈ Π²Ρ‹Ρ€Π°ΠΆΠ°Π΅Ρ‚ Π² Ρ‡Π΅ΠΌ ΡΡƒΡ‚ΡŒ кодирования ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ.

Π˜Π½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡ ΠΏΡ€ΠΎΡ…ΠΎΠ΄ΠΈΡ‚ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Π² цСлях:

Π˜ΡΡ‚ΠΎΡ€ΠΈΡ кодирования ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ насчитываСт сотни Π²Π΅ΠΊΠΎΠ². Издавна люди использовали ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹ (Π·Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½Π½Ρ‹Π΅ сообщСния).

Π’ 19 Π²Π΅ΠΊΠ΅ с ΠΈΠ·ΠΎΠ±Ρ€Π΅Ρ‚Π΅Π½ΠΈΠ΅ΠΌ Ρ‚Π΅Π»Π΅Π³Ρ€Π°Ρ„Π° Π‘. ΠœΠΎΡ€Π·Π΅ Π±Ρ‹Π» ΠΏΡ€ΠΈΠ΄ΡƒΠΌΠ°Π½ ΠΈ ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏΠΈΠ°Π»ΡŒΠ½ΠΎ Π½ΠΎΠ²Ρ‹ΠΉ способ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ. Π’Π΅Π»Π΅Π³Ρ€Π°Ρ„Π½ΠΎΠ΅ сообщСниС ΠΏΠ΅Ρ€Π΅Π΄Π°Π²Π°Π»ΠΎΡΡŒ ΠΏΠΎ ΠΏΡ€ΠΎΠ²ΠΎΠ΄Π°ΠΌ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒΡŽ ΠΊΠΎΡ€ΠΎΡ‚ΠΊΠΈΡ… ΠΈ Π΄ΠΎΠ»Π³ΠΈΡ… сигналов (Ρ‚ΠΎΡ‡ΠΊΠ° ΠΈ Ρ‚ΠΈΡ€Π΅).

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

Разработанная Π² 1948Π³. К. Π¨Π΅Π½Π½ΠΎΠ½ΠΎΠΌ «ВСория ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΈ кодирования» стала ΠΎΡΠ½ΠΎΠ²ΠΎΠΏΠΎΠ»Π°Π³Π°ΡŽΡ‰Π΅ΠΉ Π² соврСмСнном ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ Π΄Π°Π½Π½Ρ‹Ρ….

ΠšΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Π² ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΠ΅, ΠΎΠ΄Π½Π° ΠΈΠ· Π±Π°Π·ΠΎΠ²Ρ‹Ρ… Ρ‚Π΅ΠΌ. ПониманиС для Ρ‡Π΅Π³ΠΎ Π½ΡƒΠΆΠ½Π° ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π° кодирования ΠΏΠ΅Ρ€Π΅Π΄Π°Π²Π°Π΅ΠΌΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, ΠΊΠ°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ ΠΎΠ½Π° осущСствляСтся, ΠΏΠΎΠΌΠΎΠΆΠ΅Ρ‚ Π² ΠΈΠ·ΡƒΡ‡Π΅Π½ΠΈΠΈ ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏΠΎΠ² Ρ€Π°Π±ΠΎΡ‚Ρ‹ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π°.

Бпособы ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²ΠΊΠΈ

ΠŸΡ€ΠΎΠ°Π½Π°Π»ΠΈΠ·ΠΈΡ€ΡƒΠ΅ΠΌ Ρ€Π°Π·Π½ΠΎΠΎΠ±Ρ€Π°Π·Π½Ρ‹Π΅ Π²ΠΈΠ΄Ρ‹ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΈ особСнности Π΅Π΅ кодирования.

По ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏΡƒ прСдставлСния всС ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½Ρ‹Π΅ свСдСния ΠΌΠΎΠΆΠ½ΠΎ ΠΊΠ»Π°ΡΡΠΈΡ„ΠΈΡ†ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π½Π° ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ Π³Ρ€ΡƒΠΏΠΏΡ‹:

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

БоотвСтствСнно происходит ΠΈ классификация ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΏΠΎ способу кодирования:

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

Π‘Π°ΠΌΡ‹ΠΌΠΈ распространСнными Π²ΠΈΠ΄Π°ΠΌΠΈ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²ΠΎΠΊ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΡΠ²Π»ΡΡŽΡ‚ΡΡ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅:

Π Π°Π·Π»ΠΈΡ‡Π°ΡŽΡ‚ Ρ‚Π°ΠΊΠΈΠ΅ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ кодирования ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΊΠ°ΠΊ:

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

Π‘Π°ΠΌΡ‹ΠΉ ΡˆΠΈΡ€ΠΎΠΊΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡ‹ΠΉ ΠΌΠ΅Ρ‚ΠΎΠ΄ кодирования ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ – Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠ΅ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅. ΠšΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Π΄Π°Π½Π½Ρ‹Ρ… Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹ΠΌ ΠΊΠΎΠ΄ΠΎΠΌ примСняСтся Π²ΠΎ всСх соврСмСнных тСхнологиях.

Π”Π²ΠΎΠΈΡ‡Π½ΠΎΠ΅ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ примСняСтся для Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ…:

ΠžΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠ° графичСских ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠΉ

ΠšΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ тСкстовой, Π·Π²ΡƒΠΊΠΎΠ²ΠΎΠΉ ΠΈ графичСской ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ осущСствляСтся Π² цСлях Π΅Π΅ качСствСнного ΠΎΠ±ΠΌΠ΅Π½Π°, рСдактирования ΠΈ хранСния. ΠšΠΎΠ΄ΠΈΡ€ΠΎΠ²ΠΊΠ° ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½Ρ‹Ρ… сообщСний Ρ€Π°Π·Π»ΠΈΡ‡Π½ΠΎΠ³ΠΎ Ρ‚ΠΈΠΏΠ° ΠΎΠ±Π»Π°Π΄Π°Π΅Ρ‚ своими ΠΎΡ‚Π»ΠΈΡ‡ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΌΠΈ Ρ‡Π΅Ρ€Ρ‚Π°ΠΌΠΈ, Π½ΠΎ, Π² Ρ†Π΅Π»ΠΎΠΌ, ΠΎΠ½Π° сводится ΠΊ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΡŽ ΠΈΡ… Π² Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠΌ Π²ΠΈΠ΄Π΅.

Рисунки, ΠΈΠ»Π»ΡŽΡΡ‚Ρ€Π°Ρ†ΠΈΠΈ Π² ΠΊΠ½ΠΈΠ³Π°Ρ…, схСмы, Ρ‡Π΅Ρ€Ρ‚Π΅ΠΆΠΈ ΠΈ Ρ‚.ΠΏ. – ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρ‹ графичСских сообщСний. Π‘ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅ люди для Ρ€Π°Π±ΠΎΡ‚Ρ‹ с графичСскими Π΄Π°Π½Π½Ρ‹ΠΌΠΈ всС Ρ‡Π°Ρ‰Π΅ ΠΏΡ€ΠΈΠΌΠ΅Π½ΡΡŽΡ‚ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π½Ρ‹Π΅ Ρ‚Π΅Ρ…Π½ΠΎΠ»ΠΎΠ³ΠΈΠΈ.

Π‘ΡƒΡ‚ΡŒ кодирования графичСской ΠΈ Π·Π²ΡƒΠΊΠΎΠ²ΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Π·Π°ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ΡΡ Π² ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠΈ Π΅Π΅ ΠΈΠ· Π°Π½Π°Π»ΠΎΠ³ΠΎΠ²ΠΎΠ³ΠΎ Π²ΠΈΠ΄Π° Π² Ρ†ΠΈΡ„Ρ€ΠΎΠ²ΠΎΠΉ.

ΠšΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ графичСской ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ – это ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π° присвоСния ΠΊΠ°ΠΆΠ΄ΠΎΠΌΡƒ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½Ρ‚Ρƒ изобраТСния ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ значСния.

Бпособы кодирования графичСской ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΏΠΎΠ΄Ρ‡ΠΈΠ½ΡΡŽΡ‚ΡΡ ΠΌΠ΅Ρ‚ΠΎΠ΄Π°ΠΌ прСдставлСния ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠΉ (растрового ΠΈΠ»ΠΈ Π²Π΅ΠΊΡ‚ΠΎΡ€Π½ΠΎΠ³ΠΎ):

для Ρ‡Π΅Π³ΠΎ Π½ΡƒΠΆΠ½Π° ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π° кодирования ΠΏΠ΅Ρ€Π΅Π΄Π°Π²Π°Π΅ΠΌΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ для Ρ‡Π΅Π³ΠΎ Π½ΡƒΠΆΠ½Π° ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π° кодирования ΠΏΠ΅Ρ€Π΅Π΄Π°Π²Π°Π΅ΠΌΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ для Ρ‡Π΅Π³ΠΎ Π½ΡƒΠΆΠ½Π° ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π° кодирования ΠΏΠ΅Ρ€Π΅Π΄Π°Π²Π°Π΅ΠΌΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ для Ρ‡Π΅Π³ΠΎ Π½ΡƒΠΆΠ½Π° ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π° кодирования ΠΏΠ΅Ρ€Π΅Π΄Π°Π²Π°Π΅ΠΌΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ. Π€ΠΎΡ‚ΠΎ для Ρ‡Π΅Π³ΠΎ Π½ΡƒΠΆΠ½Π° ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π° кодирования ΠΏΠ΅Ρ€Π΅Π΄Π°Π²Π°Π΅ΠΌΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ
Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊ

Многим станСт интСрСсно: Β«Π’ Ρ‡Π΅ΠΌ ΡΡƒΡ‚ΡŒ кодирования графичСской ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, прСдставлСнной Π² Π²ΠΈΠ΄Π΅ 3D-ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠΉ?Β» Π”Π΅Π»ΠΎ Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ Ρ€Π°Π±ΠΎΡ‚Π° с Ρ‚Ρ€Π΅Ρ…ΠΌΠ΅Ρ€Π½Ρ‹ΠΌΠΈ Π΄Π°Π½Π½Ρ‹ΠΌΠΈ сочСтаСт способы растровой ΠΈ Π²Π΅ΠΊΡ‚ΠΎΡ€Π½ΠΎΠΉ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²ΠΊΠΈ.

ΠšΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠ° графичСской ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Ρ€Π°Π·Π»ΠΈΡ‡Π½ΠΎΠ³ΠΎ Ρ„ΠΎΡ€ΠΌΠ°Ρ‚Π° ΠΈΠΌΠ΅Π΅Ρ‚ ΠΊΠ°ΠΊ свои прСимущСства, Ρ‚Π°ΠΊ ΠΈ нСдостатки.

ΠœΠ΅Ρ‚ΠΎΠ΄ ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚

Π›ΡŽΠ±Ρ‹Π΅ Π΄Π°Π½Π½Ρ‹Π΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‚ΡŒ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹Ρ… чисСл, Π² Ρ‚ΠΎΠΌ числС ΠΈ графичСскиС ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅, ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²Π»ΡΡŽΡ‰ΠΈΠ΅ собой ΡΠΎΠ²ΠΎΠΊΡƒΠΏΠ½ΠΎΡΡ‚ΡŒ Ρ‚ΠΎΡ‡Π΅ΠΊ. Π§Ρ‚ΠΎΠ±Ρ‹ ΡƒΡΡ‚Π°Π½ΠΎΠ²ΠΈΡ‚ΡŒ соотвСтствиС чисСл ΠΈ Ρ‚ΠΎΡ‡Π΅ΠΊ Π² Π±ΠΈΠ½Π°Ρ€Π½ΠΎΠΌ ΠΊΠΎΠ΄Π΅, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ ΠΌΠ΅Ρ‚ΠΎΠ΄ ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚.

ΠœΠ΅Ρ‚ΠΎΠ΄ ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚ Π½Π° плоскости основан Π½Π° ΠΈΠ·ΡƒΡ‡Π΅Π½ΠΈΠΈ свойств Ρ‚ΠΎΡ‡ΠΊΠΈ Π² систСмС ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚ с Π³ΠΎΡ€ΠΈΠ·ΠΎΠ½Ρ‚Π°Π»ΡŒΠ½ΠΎΠΉ осью Ox ΠΈ Π²Π΅Ρ€Ρ‚ΠΈΠΊΠ°Π»ΡŒΠ½ΠΎΠΉ осью Oy. Π’ΠΎΡ‡ΠΊΠ° Π±ΡƒΠ΄Π΅Ρ‚ ΠΈΠΌΠ΅Ρ‚ΡŒ 2 ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚Ρ‹.

Если Ρ‡Π΅Ρ€Π΅Π· Π½Π°Ρ‡Π°Π»ΠΎ ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚ ΠΏΡ€ΠΎΡ…ΠΎΠ΄ΠΈΡ‚ 3 Π²Π·Π°ΠΈΠΌΠ½ΠΎ пСрпСндикулярныС оси X, Y ΠΈ Z, Ρ‚ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ ΠΌΠ΅Ρ‚ΠΎΠ΄ ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚ Π² пространствС. ПолоТСниС Ρ‚ΠΎΡ‡ΠΊΠΈ Π² Ρ‚Π°ΠΊΠΎΠΌ случаС опрСдСляСтся трСмя ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚Π°ΠΌΠΈ.

БистСма ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚ Π² пространствС

ΠŸΠ΅Ρ€Π΅Π²ΠΎΠ΄ чисСл Π² Π±ΠΈΠ½Π°Ρ€Π½Ρ‹ΠΉ ΠΊΠΎΠ΄

Числовой способ кодирования ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, Ρ‚.Π΅. ΠΏΠ΅Ρ€Π΅Ρ…ΠΎΠ΄ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ… Π² Π±ΠΈΠ½Π°Ρ€Π½ΡƒΡŽ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ чисСл ΡˆΠΈΡ€ΠΎΠΊΠΎ распространСн Π² соврСмСнной ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π½ΠΎΠΉ Ρ‚Π΅Ρ…Π½ΠΈΠΊΠ΅. Π›ΡŽΠ±Π°Ρ Ρ‡ΠΈΡΠ»ΠΎΠ²ΡƒΡŽ, ΡΠΈΠΌΠ²ΠΎΠ»ΡŒΠ½ΡƒΡŽ, Π³Ρ€Π°Ρ„ΠΈΡ‡Π΅ΡΠΊΡƒΡŽ, Π°ΡƒΠ΄ΠΈΠΎ- ΠΈ Π²ΠΈΠ΄Π΅ΠΎΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ ΠΌΠΎΠΆΠ½ΠΎ Π·Π°ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹ΠΌΠΈ числами. Рассмотрим ΠΏΠΎΠ΄Ρ€ΠΎΠ±Π½Π΅Π΅ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ числовой ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ.

ΠŸΡ€ΠΈΠ²Ρ‹Ρ‡Π½Π°Ρ Ρ‡Π΅Π»ΠΎΠ²Π΅ΠΊΡƒ систСма счислСния (основанная Π½Π° Ρ†ΠΈΡ„Ρ€Π°Ρ… ΠΎΡ‚ 0 Π΄ΠΎ 9), ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ ΠΌΡ‹ Π°ΠΊΡ‚ΠΈΠ²Π½ΠΎ ΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡΡ, появилась нСсколько сотСн тысяч Π»Π΅Ρ‚ Π½Π°Π·Π°Π΄. Π Π°Π±ΠΎΡ‚Π° всСй Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ Ρ‚Π΅Ρ…Π½ΠΈΠΊΠΈ ΠΎΡ€Π³Π°Π½ΠΈΠ·ΠΎΠ²Π°Π½Π° Π½Π° Π±ΠΈΠ½Π°Ρ€Π½ΠΎΠΉ систСмС счислСния. Алфавитом Ρƒ Π½Π΅Π΅ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ – 0 ΠΈ 1. ΠšΠΎΠ΄ΠΈΡ€ΠΎΠ²ΠΊΠ° чисСл ΡΠΎΠ²Π΅Ρ€ΡˆΠ°Π΅Ρ‚ΡΡ ΠΏΡƒΡ‚Π΅ΠΌ ΠΏΠ΅Ρ€Π΅Ρ…ΠΎΠ΄Π° ΠΈΠ· дСсятичной Π² Π΄Π²ΠΎΠΈΡ‡Π½ΡƒΡŽ систСму счислСния ΠΈ Π²Ρ‹ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠΈ вычислСний нСпосрСдствСнно с Π±ΠΈΠ½Π°Ρ€Π½Ρ‹ΠΌΠΈ числами.

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

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

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

Рассмотрим ΠΏΠΎΠ΄Ρ€ΠΎΠ±Π½Π΅Π΅ самыС распространСнныС стандарты ASCII ΠΈ Unicode – Ρ‚ΠΎ, Ρ‡Ρ‚ΠΎ примСняСтся для кодирования символьной ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Π²ΠΎ всСм ΠΌΠΈΡ€Π΅.

Π€Ρ€Π°Π³ΠΌΠ΅Π½Ρ‚ Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ ASCII

ΠŸΠ΅Ρ€Π²ΠΎΠ½Π°Ρ‡Π°Π»ΡŒΠ½ΠΎ Π±Ρ‹Π»ΠΎ установлСно, Ρ‡Ρ‚ΠΎ для любого Π·Π½Π°ΠΊΠ° отводится Π² памяти ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π° 8 Π±ΠΈΡ‚ (1 Π±ΠΈΡ‚ – это Π»ΠΈΠ±ΠΎ Β«0Β», Π»ΠΈΠ±ΠΎ Β«1Β») Π±ΠΈΠ½Π°Ρ€Π½ΠΎΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ. ΠŸΠ΅Ρ€Π²Π°Ρ Ρ‚Π°Π±Π»ΠΈΡ†Π° ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²ΠΊΠΈ ASCII (пСрСводится ΠΊΠ°ΠΊ «амСриканский ΠΊΠΎΠ΄ΠΎΠ²Ρ‹ΠΉ стандарт ΠΎΠ±ΠΌΠ΅Π½Π° сообщСниями») содСрТала 256 символов. ΠžΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½Π½Π°Ρ Ρ‡ΠΈΡΠ»Π΅Π½Π½ΠΎΡΡ‚ΡŒ Π·Π°ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½Π½Ρ‹Ρ… Π·Π½Π°ΠΊΠΎΠ², Π·Π°Ρ‚Ρ€ΡƒΠ΄Π½ΡΡŽΡ‰Π°Ρ ΠΌΠ΅ΠΆΠ½Π°Ρ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½Ρ‹ΠΉ ΠΎΠ±ΠΌΠ΅Π½ Π΄Π°Π½Π½Ρ‹ΠΌΠΈ, ΠΏΡ€ΠΈΠ²Π΅Π»Π° ΠΊ нСобходимости создания стандарта Unicode, основанного Π½Π° ASCII. Π­Ρ‚Π° мСТдународная систСма ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²ΠΊΠΈ содСрТит 65536 символов. Π—Π°ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΎΠ³Ρ€ΠΎΠΌΠ½ΠΎΠ΅ количСство всСвозмоТных ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ стало Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹ΠΌ благодаря использованию 16-Π±ΠΈΡ‚Π½ΠΎΠ³ΠΎ символьного кодирования.

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

Π’Ρ‹Π±ΠΈΡ€Π°Ρ‚ΡŒ способ кодирования ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ – графичСский, числовой ΠΈΠ»ΠΈ ΡΠΈΠΌΠ²ΠΎΠ»ΡŒΠ½Ρ‹ΠΉ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ ΠΎΡ‚Ρ‚Π°Π»ΠΊΠΈΠ²Π°ΡΡΡŒ ΠΎΡ‚ Ρ†Π΅Π»ΠΈ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²ΠΊΠΈ. НапримСр, число Β«21Β» ΠΌΠΎΠΆΠ½ΠΎ ввСсти Π² ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π½ΡƒΡŽ ΠΏΠ°ΠΌΡΡ‚ΡŒ Ρ†ΠΈΡ„Ρ€Π°ΠΌΠΈ ΠΈΠ»ΠΈ Π±ΡƒΠΊΠ²Π°ΠΌΠΈ Β«Π΄Π²Π°Π΄Ρ†Π°Ρ‚ΡŒ ΠΎΠ΄ΠΈΠ½Β», слово Β«Π—Π˜ΠœΠΒ» ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‚ΡŒ русскими Π±ΡƒΠΊΠ²Π°ΠΌΠΈ Β«Π·ΠΈΠΌΠ°Β» ΠΈΠ»ΠΈ латинскими Β«ZIMAΒ», ΡˆΡ‚Ρ€ΠΈΡ…-ΠΊΠΎΠ΄ Ρ‚ΠΎΠ²Π°Ρ€Π° пСрСдаСтся ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ΠΌ ΠΈ Ρ†ΠΈΡ„Ρ€Π°ΠΌΠΈ.

ΠŸΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ Π·Π²ΡƒΠΊΠ°

ΠšΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π½Ρ‹Π΅ Ρ‚Π΅Ρ…Π½ΠΎΠ»ΠΎΠ³ΠΈΠΈ ΡƒΡΠΏΠ΅ΡˆΠ½ΠΎ Π²Π½Π΅Π΄Ρ€ΡΡŽΡ‚ΡΡ Π² Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Π΅ сфСры Π΄Π΅ΡΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ, Π²ΠΊΠ»ΡŽΡ‡Π°Ρ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΡƒ Π·Π²ΡƒΠΊΠΎΠ²ΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ. Π‘ физичСской Ρ‚ΠΎΡ‡ΠΊΠΈ зрСния, Π·Π²ΡƒΠΊ – это Π°Π½Π°Π»ΠΎΠ³ΠΎΠ²Ρ‹ΠΉ сплошной сигнал. ΠŸΡ€ΠΎΡ†Π΅ΡΡ Π΅Π³ΠΎ ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Π° Π² ряд элСктричСских ΠΈΠΌΠΏΡƒΠ»ΡŒΡΠΎΠ² называСтся ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ Π·Π²ΡƒΠΊΠΎΠ²ΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ.

Π—Π°Π΄Π°Ρ‡ΠΈ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ Ρ€Π΅ΡˆΠΈΡ‚ΡŒ для ΡƒΡΠΏΠ΅ΡˆΠ½ΠΎΠΉ ΠΎΡ†ΠΈΡ„Ρ€ΠΎΠ²ΠΊΠΈ сигнала:

ΠŸΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ Π·Π²ΡƒΠΊΠ°: Π°) Π°Π½Π°Π»ΠΎΠ³ΠΎΠ²Ρ‹ΠΉ сигнал; Π±)дискрСтный сигнал.

Π Π°Π·Π»ΠΈΡ‡Π°ΡŽΡ‚ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ кодирования Π·Π²ΡƒΠΊΠΎΠ²ΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ:

ΠžΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠ° тСкста

ВСкст – осмыслСнный порядок Π·Π½Π°ΠΊΠΎΠ². Π‘ использованиСм ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π° ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠ° тСкстовой ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ (Π½Π°Π±ΠΎΡ€, Ρ€Π΅Π΄Π°ΠΊΡ‚ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅, ΠΎΠ±ΠΌΠ΅Π½ ΠΈ сохранСниС письмСнного тСкста) Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ ΡƒΠΏΡ€ΠΎΡΡ‚ΠΈΠ»ΠΎΡΡŒ.

ΠšΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ тСкстовой ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ – присвоСниС Π»ΡŽΠ±ΠΎΠΌΡƒ символу тСкста ΠΊΠΎΠ΄Π° ΠΈΠ· ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²ΠΎΡ‡Π½ΠΎΠΉ систСмы. Π Π°Π·Π»ΠΈΡ‡Π°ΡŽΡ‚ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ стандарты ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²ΠΊΠΈ:

Π’ Π·Π°Π΄Π°Ρ‡Π°Ρ… Π½Π° ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ тСкстовой ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ часто Π²ΡΡ‚Ρ€Π΅Ρ‡Π°ΡŽΡ‚ΡΡ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ понятия:

НапримСр, ΠΌΠΎΡ‰Π½ΠΎΡΡ‚ΡŒ Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° ASCII составляСт 256 символов. ΠŸΡ€ΠΈ этом ΠΎΠ΄ΠΈΠ½ Π·Π½Π°ΠΊ Π·Π°Π½ΠΈΠΌΠ°Π΅Ρ‚ 8 Π±ΠΈΡ‚ (ΠΈΠ»ΠΈ 1 Π±Π°ΠΉΡ‚) памяти, Π° Unicode – 35536 символов ΠΈ 16 Π±ΠΈΡ‚ (ΠΈΠ»ΠΈ 2 Π±Π°ΠΉΡ‚Π°) соотвСтствСнно.

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

ΠšΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π¨ΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅

Π’ наш Π²Π΅ΠΊ ΠΈΠ½Ρ‚Π΅Ρ€Π½Π΅Ρ‚-Ρ‚Π΅Ρ…Π½ΠΎΠ»ΠΎΠ³ΠΈΠΉ, ΠΊΠΎΠ³Π΄Π° ΠΌΡ‹ довСряСм всС свои Π΄Π°Π½Π½Ρ‹Π΅ ΠΈΠ½Ρ‚Π΅Ρ€Π½Π΅Ρ‚-сСрвисам, Π½ΡƒΠΆΠ½ΠΎ Π·Π½Π°Ρ‚ΡŒ ΠΈ ΠΏΠΎΠ½ΠΈΠΌΠ°Ρ‚ΡŒ, ΠΊΠ°ΠΊ ΠΎΠ½ΠΈ ΠΈΡ… хранят ΠΈ ΠΎΠ±Ρ€Π°Π±Π°Ρ‚Ρ‹Π²Π°ΡŽΡ‚.

Но Π·Π°Ρ‡Π΅ΠΌ это Π²ΠΎΠΎΠ±Ρ‰Π΅ Π½ΡƒΠΆΠ½ΠΎ Π·Π½Π°Ρ‚ΡŒ? Π§Ρ‚ΠΎΠ±Ρ‹ попросту Π½Π΅ ΠΏΠΎΠΏΠ°ΡΡ‚ΡŒ Π² ΡΠΈΡ‚ΡƒΠ°Ρ†ΠΈΡŽ, ΠΊΠΎΠ³Π΄Π° ваши Π»ΠΈΡ‡Π½Ρ‹Π΅ Π΄Π°Π½Π½Ρ‹Π΅, ΠΏΠ°Ρ€ΠΎΠ»ΠΈ ΠΎΡ‚ Π°ΠΊΠΊΠ°ΡƒΠ½Ρ‚ΠΎΠ² ΠΈΠ»ΠΈ банковских ΠΊΠ°Ρ€Ρ‚ окаТутся Π² Ρ€ΡƒΠΊΠ°Ρ… мошСнников. Как говорится: «ДовСряй, Π½ΠΎ провСряй»

Π’Π°ΠΆΠ½Ρ‹Π΅ аспСкты Π² Ρ…Ρ€Π°Π½Π΅Π½ΠΈΠΈ Π΄Π°Π½Π½Ρ‹Ρ…, Π±ΡƒΠ΄ΡŒ Ρ‚ΠΎ Π½Π° Π²Π½Π΅ΡˆΠ½ΠΈΡ… сСрвСрах ΠΈΠ»ΠΈ домашнСм ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π΅, – это ΠΏΡ€Π΅ΠΆΠ΄Π΅ всСго кодирования ΠΈ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅. Но Ρ‡Π΅ΠΌ ΠΎΠ½ΠΈ ΠΎΡ‚Π»ΠΈΡ‡Π°ΡŽΡ‚ΡΡ Π΄Ρ€ΡƒΠ³ ΠΎΡ‚ Π΄Ρ€ΡƒΠ³Π°? Π”Π°Π²Π°ΠΉΡ‚Π΅ Ρ€Π°Π·Π±ΠΈΡ€Π°Ρ‚ΡŒΡΡ!

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

ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ различия

ΠšΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ – процСсс прСобразования доступной Π½Π°ΠΌ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Π² ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ ΠΏΠΎΠ½ΡΡ‚Π½ΡƒΡŽ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π½ΡƒΡŽ.

Π¨ΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ – процСсс измСнСния ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Ρ‚Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π΅Ρ‘ смогли ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π½ΡƒΠΆΠ½Ρ‹Π΅ ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΠΈ.

Π¨ΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Π½ΡΠ»ΠΎΡΡŒ ΠΈ Π·Π°Π΄ΠΎΠ»Π³ΠΎ Π΄ΠΎ создания ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€ΠΎΠ² ΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΠΈ ΠΊΠ°ΠΊ Ρ‚Π°ΠΊΠΎΠ²ΠΎΠΉ. Но Π·Π°Ρ‡Π΅ΠΌ? Π¦Π΅Π»ΠΈ Π΅Ρ‘ примСнСния ΠΌΠΎΠΆΠ½ΠΎ Π±Ρ‹Π»ΠΎ ΠΏΠΎΠ½ΡΡ‚ΡŒ ΠΈΠ· опрСдСлСния, Π½ΠΎ я ΠΎΠΏΠΈΡˆΡƒ ΠΈΡ… Π΅Ρ‰Ρ‘ Ρ€Π°Π· Π±ΠΎΠ»Π΅Π΅ ΠΏΠΎΠ΄Ρ€ΠΎΠ±Π½ΠΎ. Π“Π»Π°Π²Π½Ρ‹Π΅ Ρ†Π΅Π»ΠΈ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ это:

ΠΊΠΎΠ½Ρ„ΠΈΠ΄Π΅Π½Ρ†ΠΈΠ°Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ – Π΄Π°Π½Π½Ρ‹Π΅ скрыты ΠΎΡ‚ посторонних

Ρ†Π΅Π»ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ – ΠΏΡ€Π΅Π΄ΠΎΡ‚Π²Ρ€Π°Ρ‰Π΅Π½ΠΈΠ΅ измСнСния ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ

ΠΈΠ΄Π΅Π½Ρ‚ΠΈΡ„ΠΈΡ†ΠΈΡ€ΡƒΠ΅ΠΌΠΎΡΡ‚ΡŒ – Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ отправитСля Π΄Π°Π½Π½Ρ‹Ρ… ΠΈ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ ΠΈΡ… ΠΎΡ‚ΠΏΡ€Π°Π²ΠΊΠΈ Π±Π΅Π· отправитСля

ΠžΡ†Π΅Π½ΠΈΡ‚ΡŒ ΡΡ‚ΠΎΠΉΠΊΠΎΡΡ‚ΡŒ ΡˆΠΈΡ„Ρ€Π° ΠΌΠΎΠΆΠ½ΠΎ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ криптографичСской стойкости.

ΠšΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΡ‡Π΅ΡΠΊΠ°Ρ ΡΡ‚ΠΎΠΉΠΊΠΎΡΡ‚ΡŒ – это свойство ΡˆΠΈΡ„Ρ€Π° ΠΏΡ€ΠΎΡ‚ΠΈΠ²ΠΎΡΡ‚ΠΎΡΡ‚ΡŒ ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ°Π½Π°Π»ΠΈΠ·Ρƒ, ΠΈΠ·ΡƒΡ‡Π΅Π½ΠΈΡŽ ΠΈ Π΄Π΅ΡˆΠΈΡ„Ρ€ΠΎΠ²ΠΊΠΈ ΡˆΠΈΡ„Ρ€Π°.

ΠšΡ€ΠΈΠΏΡ‚ΠΎΡΡ‚ΠΎΠΉΠΊΠΎΡΡ‚ΡŒ ΡˆΠΈΡ„Ρ€Π° дСлится Π½Π° Π΄Π²Π΅ основныС систСмы: Π°Π±ΡΠΎΠ»ΡŽΡ‚Π½ΠΎ стойкиС систСмы ΠΈ достаточно стойкиС систСмы.

ΠΠ±ΡΠΎΠ»ΡŽΡ‚Π½ΠΎ стойкиС систСмы – систСмы Π½Π΅ ΠΏΠΎΠ΄Π²Π΅Ρ€ΠΆΠ΅Π½Π½Ρ‹Π΅ ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ°Π½Π°Π»ΠΈΠ·Ρƒ. ΠžΡΠ½ΠΎΠ²Π½Ρ‹Π΅ ΠΊΡ€ΠΈΡ‚Π΅Ρ€ΠΈΠΈ Π°Π±ΡΠΎΠ»ΡŽΡ‚Π½ΠΎ стойких систСм:

ΠšΠ»ΡŽΡ‡ΠΈ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Π³Π΅Π½Π΅Ρ€ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒΡΡ для ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ сообщСния ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½ΠΎ

ГСнСрация ΠΊΠ»ΡŽΡ‡Π΅ΠΉ нСзависима

Π”Π»ΠΈΠ½Π° ΠΊΠ»ΡŽΡ‡Π° Π΄ΠΎΠ»ΠΆΠ½Π° Π±Ρ‹Ρ‚ΡŒ Π½Π΅ мСньшС Π΄Π»ΠΈΠ½Ρ‹ сообщСния

К соТалСнию, Ρ‚Π°ΠΊΠΈΠ΅ систСмы Π½Π΅ ΡƒΠ΄ΠΎΠ±Π½Ρ‹ Π² своём использовании: появляСтся ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡Π° излишнСй ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, которая Ρ‚Ρ€Π΅Π±ΡƒΠ΅Ρ‚ ΠΌΠΎΡ‰Π½Ρ‹Ρ… ΠΈ слоТных устройств. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ Π½Π° Π΄Π΅Π»Π΅ ΠΏΡ€ΠΈΠΌΠ΅Π½ΡΡŽΡ‚ΡΡ достаточно стойкиС систСмы.

Достаточно стойкиС систСмы – систСмы Π½Π΅ ΠΌΠΎΠ³ΡƒΡ‚ ΠΎΠ±Π΅ΡΠΏΠ΅Ρ‡ΠΈΡ‚ΡŒ ΠΏΠΎΠ»Π½ΡƒΡŽ Π·Π°Ρ‰ΠΈΡ‚Ρƒ Π΄Π°Π½Π½Ρ‹Ρ…, Π½ΠΎ Π³ΠΎΡ€Π°Π·Π΄ΠΎ ΡƒΠ΄ΠΎΠ±Π½Π΅Π΅ Π°Π±ΡΠΎΠ»ΡŽΡ‚Π½ΠΎ стойких. ΠΠ°Π΄Π΅ΠΆΠ½ΠΎΡΡ‚ΡŒ Ρ‚Π°ΠΊΠΈΡ… систСм зависит ΠΎΡ‚ возмоТностСй ΠΊΡ€ΠΈΠΏΡ‚ΠΎ Π°Π½Π°Π»ΠΈΡ‚ΠΈΠΊΠ°:

ΠšΠΎΠ»ΠΈΡ‡Π΅ΡΡ‚Π²Π° ΠΏΠ΅Ρ€Π΅Ρ…Π²Π°Ρ‡Π΅Π½Π½Ρ‹Ρ… сообщСний

Π’Ρ€Π΅ΠΌΠ΅Π½ΠΈ ΠΈ Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… способностСй

А Ρ‚Π°ΠΊΠΆΠ΅ ΠΎΡ‚ Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ слоТности ΡˆΠΈΡ„Ρ€Π°.

Π’Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½Π°Ρ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ – ΡΠΎΠ²ΠΎΠΊΡƒΠΏΠ½ΠΎΡΡ‚ΡŒ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ Ρ€Π°Π±ΠΎΡ‚Ρ‹ ΡˆΠΈΡ„Ρ€ΡƒΡŽΡ‰Π΅ΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ, объСма Π²Ρ…ΠΎΠ΄Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ… ΠΈ количСства ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΠΎΠΉ памяти. Π§Π΅ΠΌ ΠΎΠ½Π° большС, Ρ‚Π΅ΠΌ слоТнСС Π΄Π΅ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Ρ‚ΡŒ ΡˆΠΈΡ„Ρ€.

Π˜ΡΡ‚ΠΎΡ€ΠΈΡ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ

Π¨ΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ Π±Π΅Ρ€Π΅Ρ‚ своё Π½Π°Ρ‡Π°Π»ΠΎ Π΅Ρ‰Ρ‘ ΠΈΠ· Π΄Ρ€Π΅Π²Π½ΠΈΡ… Π²Ρ€Π΅ΠΌΠ΅Π½. ΠŸΡ€ΠΈΠΌΠ΅Ρ€Π½ΠΎ 1300 Π»Π΅Ρ‚ Π΄ΠΎ нашСй эры Π±Ρ‹Π» создан ΠΎΠ΄ΠΈΠ½ ΠΈΠ· ΠΏΠ΅Ρ€Π²Ρ‹Ρ… ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ² ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ – ΠΡ‚Π±Π°Ρˆ. ΠŸΡ€ΠΈΠ½Ρ†ΠΈΠΏ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ Π·Π°ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ΡΡ Π² простой подставкС символов ΠΏΠΎ Ρ„ΠΎΡ€ΠΌΡƒΠ»Π΅:для Ρ‡Π΅Π³ΠΎ Π½ΡƒΠΆΠ½Π° ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π° кодирования ΠΏΠ΅Ρ€Π΅Π΄Π°Π²Π°Π΅ΠΌΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ для Ρ‡Π΅Π³ΠΎ Π½ΡƒΠΆΠ½Π° ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π° кодирования ΠΏΠ΅Ρ€Π΅Π΄Π°Π²Π°Π΅ΠΌΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ для Ρ‡Π΅Π³ΠΎ Π½ΡƒΠΆΠ½Π° ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π° кодирования ΠΏΠ΅Ρ€Π΅Π΄Π°Π²Π°Π΅ΠΌΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ для Ρ‡Π΅Π³ΠΎ Π½ΡƒΠΆΠ½Π° ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π° кодирования ΠΏΠ΅Ρ€Π΅Π΄Π°Π²Π°Π΅ΠΌΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ. Π€ΠΎΡ‚ΠΎ для Ρ‡Π΅Π³ΠΎ Π½ΡƒΠΆΠ½Π° ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π° кодирования ΠΏΠ΅Ρ€Π΅Π΄Π°Π²Π°Π΅ΠΌΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, Π³Π΄Π΅:

n – количСство символов Π² Π°Π»Ρ„Π°Π²ΠΈΡ‚Π΅

i – порядковый Π½ΠΎΠΌΠ΅Ρ€ символа.

Π‘ Ρ‚Π΅Ρ… самых ΠΏΠΎΡ€ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ Π°ΠΊΡ‚ΠΈΠ²Π½ΠΎ Ρ€Π°Π·Π²ΠΈΠ²Π°Π»ΠΎΡΡŒ вмСстС с Ρ€Π°Π·Π²ΠΈΡ‚ΠΈΠ΅ΠΌ нашСй Ρ†ΠΈΠ²ΠΈΠ»ΠΈΠ·Π°Ρ†ΠΈΠΈ

Π₯ΠΎΡ‚ΡŒ ΡˆΠΈΡ„Ρ€Ρ‹ ΠΈ мСнялись, Π½ΠΎ ΠΈΡ… ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏ Π½Π΅Ρ‚ – для Ρ€Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²ΠΊΠΈ сообщСния трСбуСтся ΠΊΠ»ΡŽΡ‡. Π’ случаС с АбашСм ΠΊΠ»ΡŽΡ‡ΠΎΠΌ ΠΌΠΎΠΆΠ΅Ρ‚ ΡΡ‡ΠΈΡ‚Π°Ρ‚ΡŒ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ порядковых Π½ΠΎΠΌΠ΅Ρ€ΠΎΠ² исходных символов, Π½ΠΎ этот ΠΊΠ»ΡŽΡ‡ Π΅Ρ‰Ρ‘ Π½Π°Π΄ΠΎ ΠΊΠ°ΠΊ-Ρ‚ΠΎ ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‚ΡŒ. ΠœΠ΅Ρ‚ΠΎΠ΄Ρ‹ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ сСйчас, Π½Π°ΡƒΡ‡ΠΈΠ»ΠΈΡΡŒ-Ρ‚Π°ΠΊΠΈ ΠΏΠ΅Ρ€Π΅Π΄Π°Π²Π°Ρ‚ΡŒ ΠΊΠ»ΡŽΡ‡ΠΈ ΠΏΠΎ ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΌ ΠΈ Π½Π΅Π·Π°Ρ‰ΠΈΡ‰Ρ‘Π½Π½Ρ‹ΠΌ ΠΊΠ°Π½Π°Π»Π°ΠΌ связи. Казалось Π±Ρ‹, ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡Π° ΠΊΠ»ΡŽΡ‡Π΅ΠΉ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ ΠΏΠΎ ΠΎΠ±Ρ‹Ρ‡Π½Ρ‹ΠΌ ΠΊΠ°Π½Π°Π»Π°ΠΌ β€” это Π΄ΠΎΠ±Ρ€ΠΎΠ²ΠΎΠ»ΡŒΠ½ΠΎΠ΅ ΠΆΠ΅Ρ€Ρ‚Π²ΠΎΠ²Π°Π½ΠΈΠ΅ своими Π΄Π°Π½Π½Ρ‹ΠΌΠΈ, Π½ΠΎ Π½Π΅ всё Ρ‚Π°ΠΊ просто. Π Π°Π·Π±Π΅Ρ€Ρ‘ΠΌ это Π½Π° ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π΅ популярного Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ Β«RSAΒ», Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Π°Π½Π½ΠΎΠ³ΠΎ Π² 1977 Π³ΠΎΠ΄Ρƒ.

ΠŸΠ΅Ρ€Π²Ρ‹ΠΌ Π΄Π΅Π»ΠΎΠΌ выбираСтся Π΄Π²Π° случайный простых числа, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΏΠ΅Ρ€Π΅ΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ Π΄Ρ€ΡƒΠ³ Π½Π° Π΄Ρ€ΡƒΠ³Π° – ΠΈΠΌΠ΅Π½Π½ΠΎ это ΠΈ Π΅ΡΡ‚ΡŒ ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΉ ΠΊΠ»ΡŽΡ‡.

К слову: ΠŸΡ€ΠΎΡΡ‚Ρ‹Π΅ числа β€” это Ρ‚Π΅ числа, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΌΠΎΠ³ΡƒΡ‚ Π΄Π΅Π»ΠΈΡ‚ΡŒΡΡ Π±Π΅Π· остатка Π»ΠΈΠ±ΠΎ Π½Π° 1, Π»ΠΈΠ±ΠΎ Π½Π° сСбя.

Π”Π»ΠΈΠ½Π° Ρ‚Π°ΠΊΠΈΡ… чисСл ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π°Π±ΡΠΎΠ»ΡŽΡ‚Π½ΠΎ любая. К ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρƒ, возьмСм Π΄Π²Π° простых числа 223 ΠΈ 13. Π˜Ρ… ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ 2899 – Π±ΡƒΠ΄Π΅Ρ‚ ΡΠ²Π»ΡΡ‚ΡŒΡΡ ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΌ ΠΊΠ»ΡŽΡ‡ΠΎΠΌ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ ΠΌΡ‹ ΠΈ Π±ΡƒΠ΄Π΅ΠΌ ΠΏΠ΅Ρ€Π΅Π΄Π°Π²Π°Ρ‚ΡŒ ΠΏΠΎ ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚ΠΎΠΌΡƒ ΠΊΠ°Π½Π°Π»Ρƒ связи. Π”Π°Π»Π΅Π΅ Π½Π°ΠΌ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚ΡŒ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ Β«Π­ΠΉΠ»Π΅Ρ€Π°Β» для произвСдСния этих чисСл.

Ѐункция Π­ΠΉΠ»Π΅Ρ€Π° – количСство Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл, ΠΌΠ΅Π½ΡŒΡˆΠΈΡ… Ρ‡Π΅ΠΌ само число ΠΈ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π±ΡƒΠ΄ΡƒΡ‚ ΡΠ²Π»ΡΡ‚ΡŒ Π²Π·Π°ΠΈΠΌΠ½ΠΎ простыми числами с самим числом.

Π’ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ, Π·Π²ΡƒΡ‡ΠΈΡ‚ нСпонятно, Π½ΠΎ Π΄Π°Π²Π°ΠΉΡ‚Π΅ это Ρ€Π°Π·Π±Π΅Ρ€Π΅ΠΌ Π½Π° нСбольшом ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π΅:

Ο† (26) [Ρ„ΠΈ ΠΎΡ‚ Π΄Π²Π°Π΄Ρ†Π°Ρ‚ΠΈ ΡˆΠ΅ΡΡ‚ΠΈ] = ΠΊΠ°ΠΊΠΎΠΌΡƒ-Ρ‚ΠΎ числу чисСл, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ всСгда Π±ΡƒΠ΄Π΅Ρ‚ мСньшС 26, Π° сами числа Π΄ΠΎΠ»ΠΆΠ½Ρ‹ ΠΈΠΌΠ΅Ρ‚ΡŒ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΎΠ΄ΠΈΠ½ ΠΎΠ±Ρ‰ΠΈΠΉ Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒ Π΅Π΄ΠΈΠ½ΠΈΡ†Ρƒ с 26.

1 – ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ΠΈΡ‚ всСгда, ΠΈΠ΄Π΅ΠΌ дальшС;

7 – Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π½Π° 1 – ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ΠΈΡ‚;

ΠžΠ±Ρ‰Π΅Π΅ количСство Ρ‚Π°ΠΊΠΈΡ… чисСл Π±ΡƒΠ΄Π΅Ρ‚ Ρ€Π°Π²Π½ΠΎ 12. А Π½Π°ΠΉΡ‚ΠΈ это число ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎ Ρ„ΠΎΡ€ΠΌΡƒΠ»Π΅: Ο†(n*k) = (n-1)(k-1) Π² нашСм случаС 26 ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²ΠΈΡ‚ΡŒ ΠΊΠ°ΠΊ 2 * 13, Ρ‚ΠΎΠ³Π΄Π° ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ Ο†(26) = Ο†(2 * 13) = (2-1)*(13-1) = 1 * 12 = 12

Π’Π΅ΠΏΠ΅Ρ€ΡŒ, ΠΊΠΎΠ³Π΄Π° ΠΌΡ‹ Π·Π½Π°Π΅ΠΌ, Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ функция Π­ΠΉΠ»Π΅Ρ€Π° ΠΈ ΡƒΠΌΠ΅Π΅ΠΌ Π΅Ρ‘ Π²Ρ‹Ρ‡ΠΈΡΠ»ΡΡ‚ΡŒ Π½Π°ΠΉΠ΄Π΅ΠΌ Π΅Ρ‘ для нашСго ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚ΠΎΠ³ΠΎ ΠΊΠ»ΡŽΡ‡Π° – Ο†(2899) = Ο†(223 * 13) =(223 – 1)*(13-1) = 222 * 12 = 2664

ПослС Ρ‡Π΅Π³ΠΎ Π½Π°ΠΌ Π½ΡƒΠΆΠ½ΠΎ Π½Π°ΠΉΡ‚ΠΈ ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚ΡƒΡŽ экспонСнту. НС ΠΏΡƒΠ³Π°ΠΉΡ‚Π΅ΡΡŒ, Ρ‚ΡƒΡ‚ Π±ΡƒΠ΄Π΅Ρ‚ Π³ΠΎΡ€Π°Π·Π΄ΠΎ ΠΏΡ€ΠΎΡ‰Π΅ Ρ‡Π΅ΠΌ с Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠ΅ΠΉ Β«Π­ΠΉΠ»Π΅Ρ€Π°Β».

ΠžΡ‚ΠΊΡ€Ρ‹Ρ‚Π°Ρ экспонСнта – это любоС простоС число, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ Π½Π΅ дСлится Π½Π° Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ Π­ΠΉΠ»Π΅Ρ€Π°. Для ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π° возьмСм 13. 13 Π½Π΅ дСлится Π½Π°Ρ†Π΅Π»ΠΎ Π½Π° число 2664. Π’ΠΎΠΎΠ±Ρ‰Π΅ ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚ΡƒΡŽ экспонСнту Π»ΡƒΡ‡ΡˆΠ΅ Π²Ρ‹Π±ΠΈΡ€Π°Ρ‚ΡŒ ΠΏΠΎ Π²ΠΎΠ·Ρ€Π°ΡΡ‚Π°Π½ΠΈΡŽ простым ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€ΠΎΠΌ, Π° Π½Π΅ просто Π±Ρ€Π°Ρ‚ΡŒ ΡΠ»ΡƒΡ‡Π°ΠΉΠ½ΡƒΡŽ. Π’Π°ΠΊ для нашСго ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π° Ρ€Π°Π·ΡƒΠΌΠ½Π΅Π΅ Π±Ρ‹Π»ΠΎ Π±Ρ‹ Π²Π·ΡΡ‚ΡŒ число 5, Π½ΠΎ Π΄Π°Π²Π°ΠΉΡ‚Π΅ рассмотрим Π½Π° ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π΅ 13

e – открытая экспонСнта

mod – остаток отдСлСния

Π’ ΠΎΠ±ΠΎΠΈΡ… случаях Ρƒ нас получится число 205

На этом ΠΏΠΎΠ΄Π³ΠΎΡ‚ΠΎΠ²ΠΊΠ° ΠΎΡ‚ΠΏΡ€Π°Π²ΠΊΠΈ сообщСния ΡƒΡΠΏΠ΅ΡˆΠ½ΠΎ Π·Π°Π²Π΅Ρ€ΡˆΠ°Π΅Ρ‚ΡΡ ΠΈ начинаСтся самоС вСсСлоС – ΠΎΡ‚ΠΏΡ€Π°Π²ΠΊΠ° Π΄Π°Π½Π½Ρ‹Ρ… для Π΄Π΅ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ сообщСния. На этом шагС ΠΌΡ‹ отправляСм ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΉ ΠΊΠ»ΡŽΡ‡ ΠΈ ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚ΡƒΡŽ экспонСнту Ρ‡Π΅Π»ΠΎΠ²Π΅ΠΊΡƒ, сообщСниС ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ Ρ…ΠΎΡ‚ΠΈΠΌ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ. ΠŸΡ€Π΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, Ρ‡Ρ‚ΠΎ Π² этот ΠΌΠΎΠΌΠ΅Π½Ρ‚ наш ΠΊΠ»ΡŽΡ‡ ΠΈ экспонСнту ΠΏΠ΅Ρ€Π΅Ρ…Π²Π°Ρ‚ΠΈΠ»ΠΈ 3-Π΅ Π»ΠΈΡ†Π°, Π½ΠΎ Π΄ΠΎ Π½ΡƒΠΆΠ½ΠΎΠ³ΠΎ Π½Π°ΠΌ Ρ‡Π΅Π»ΠΎΠ²Π΅ΠΊΠ° ΠΎΠ½ΠΈ всё Ρ‚Π°ΠΊ ΠΆΠ΅ дошли

Π’Π΅ΠΏΠ΅Ρ€ΡŒ этому Ρ‡Π΅Π»ΠΎΠ²Π΅ΠΊΡƒ Π½ΡƒΠΆΠ½ΠΎ ΠΎΡ‚ΠΏΡ€Π°Π²ΠΈΡ‚ΡŒ Π½Π°ΠΌ сообщСниС, для простоты ΠΏΡ€Π΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, Ρ‡Ρ‚ΠΎ это ΠΊΠ°ΠΊΠΎΠ΅-Ρ‚ΠΎ число, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€: 92. Для этого Π΅ΠΌΡƒ Π½ΡƒΠΆΠ½ΠΎ ΠΎΡ‚ΠΏΡ€Π°Π²ΠΈΡ‚ΡŒ Π½Π°ΠΌ остаток ΠΎΡ‚ дСлСния 92 Π² стСпСни ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚ΠΎΠΉ экспонСнты Π½Π° ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΉ ΠΊΠ»ΡŽΡ‡ – T ^ e mod n , Π³Π΄Π΅

T – ΡˆΠΈΡ„Ρ€ΡƒΠ΅ΠΌΡ‹ΠΉ тСкст

e – открытая экспонСнта

mod – остаток ΠΎΡ‚ дСлСния

ΠŸΡ€Π΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, Ρ‡Ρ‚ΠΎ ΠΈ Π² этот Ρ€Π°Π· сообщСниС ΠΏΠ΅Ρ€Π΅Ρ…Π²Π°Ρ‚ΠΈΠ»ΠΈ, Π½ΠΎ Π½Π°ΠΌ ΠΎΠ½ΠΎ всё Ρ‚Π°ΠΊ ΠΆΠ΅ дошло

Π‘ – Π·Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½Π½Ρ‹ΠΉ тСкст

d – закрытая экспонСнта

mod – остаток ΠΎΡ‚ дСлСния

235 ^ 205 mod 2899 = 92.

Вуаля, ΠΈ ΠΌΡ‹ ΠΈΠΌΠ΅Π΅Ρ‚ исходноС число. Но, Ρ‡Ρ‚ΠΎ насчСт ΠΏΠ΅Ρ€Π΅Ρ…Π²Π°Ρ‡Π΅Π½Π½Ρ‹Ρ… сообщСний? Π£ Π·Π»ΠΎΡƒΠΌΡ‹ΡˆΠ»Π΅Π½Π½ΠΈΠΊΠ° Π΅ΡΡ‚ΡŒ сообщСниС, ΠΊΠ»ΡŽΡ‡ ΠΈ экспонСнта, Π½ΠΎ ΠΊΠ°ΠΊ ΠΌΡ‹ ΠΏΠΎΠΌΠ½ΠΈ для Π΄Π΅ΡˆΠΈΡ„Ρ€ΠΎΠ²ΠΊΠΈ Π΅ΠΌΡƒ Π΅Ρ‰Ρ‘ Π½ΡƒΠΆΠ½Π° сСкрСтная экспонСнта, ΠΎΠ½Π° ΠΆΠ΅ сСкрСтный ΠΊΠ»ΡŽΡ‡, Π½ΠΎ для Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚ΡŒ Π΅Ρ‘, Π΅ΠΌΡƒ придСтся Ρ€Π°Π·Π»ΠΎΠΆΠΈΡ‚ΡŒ исходный ΠΊΠ»ΡŽΡ‡ 2899 Π½Π° ΠΌΠ½ΠΎΠΆΠΈΡ‚Π΅Π»ΠΈ, Π° ΡΠ΄Π΅Π»Π°Ρ‚ΡŒ это Π½Π΅ Ρ‚Π°ΠΊ ΡƒΠΆ ΠΈ просто, особСнно ΠΊΠΎΠ³Π΄Π° вмСсто Π΄Π²ΡƒΡ… чисСл 223 ΠΈ 13, Π±ΡƒΠ΄ΡƒΡ‚ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ числа Π΄Π»ΠΈΠ½ΠΎΠΉ нСсколько дСсятков символов

Но Π½ΠΈΡ‡Ρ‚ΠΎ Π² ΠΌΠΈΡ€Π΅ Π½Π΅ идСально, Π² Ρ‚ΠΎΠΌ числС ΠΈ этот ΠΌΠ΅Ρ‚ΠΎΠ΄.

Π•Π³ΠΎ ΠΏΠ΅Ρ€Π²Ρ‹ΠΉ нСдостаток – это ΠΏΠΎΠ΄Π±ΠΎΡ€ΠΊΠ° ΠΏΠ°Ρ€Ρ‹ чисСл для ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚ΠΎΠ³ΠΎ ΠΊΠ»ΡŽΡ‡Π°. Нам Π½ΡƒΠΆΠ½ΠΎ Π½Π΅ просто ΡΠ³Π΅Π½Π΅Ρ€ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ случайно число, Π½ΠΎ Π΅Ρ‰Ρ‘ ΠΈ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΈΡ‚ΡŒ Π½Π° Ρ‚ΠΎ простоС Π»ΠΈ ΠΎΠ½ΠΎ. На сСгодняшний Π½Π΅Ρ‚ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ², ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‚ Π΄Π΅Π»Π°Ρ‚ΡŒ это свСрх быстро.

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

Π’Ρ€Π΅Ρ‚ΠΈΠΉ нСдостаток – ΠΏΠΎΠ΄Π±ΠΎΡ€ ΠΈ ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€ чисСл для экспонСнт.

Π§Π΅Ρ‚Π²Π΅Ρ€Ρ‚Ρ‹ΠΉ – Π΄Π»ΠΈΠ½Π° ΠΊΠ»ΡŽΡ‡Π΅ΠΉ. Π§Π΅ΠΌ большС Π΄Π»ΠΈΠ½Π°, Ρ‚Π΅ΠΌ ΠΌΠ΅Π΄Π»Π΅Π½Π½Π΅Π΅ ΠΈΠ΄Π΅Ρ‚ процСсс дСкодирования, поэтому Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Ρ‡ΠΈΠΊΠΈ ΠΏΡ‹Ρ‚Π°ΡŽΡ‚ΡΡ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ наимСньшиС ΠΏΠΎ Π΄Π»ΠΈΠ½Π½Π΅Π΅ ΠΊΠ»ΡŽΡ‡ΠΈ ΠΈ экспонСнты. Π”Π°ΠΆΠ΅ я Π°ΠΊΡ†Π΅Π½Ρ‚ΠΈΡ€ΠΎΠ²Π°Π» Π½Π° это Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅, ΠΊΠΎΠ³Π΄Π° Π³ΠΎΠ²ΠΎΡ€ΠΈΠ», Ρ‡Ρ‚ΠΎ Π»ΡƒΡ‡ΡˆΠ΅ Π²Π·ΡΡ‚ΡŒ число 5, вмСсто 13 для ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚ΠΎΠΉ экспонСнты. ИмСнно ΠΈΠ·-Π·Π° этого ΠΈ происходит большая Ρ‡Π°ΡΡ‚ΡŒ Π²Π·Π»ΠΎΠΌΠΎΠ² ΠΈ ΡƒΡ‚Π΅Ρ‡Π΅ΠΊ Π΄Π°Π½Π½Ρ‹Ρ…

Но Π½Π΅ стоит ΠΏΠ΅Ρ‡Π°Π»ΠΈΡ‚ΡŒΡΡ, вСдь ΠΊΠ°ΠΊ я ΠΈ Π³ΠΎΠ²ΠΎΡ€ΠΈΠ»: криптография ΠΈ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ развиваСтся вмСстС с Ρ€Π°Π·Π²ΠΈΡ‚ΠΈΠ΅ΠΌ Ρ†ΠΈΠ²ΠΈΠ»ΠΈΠ·Π°Ρ†ΠΈΠΈ. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ довольно скоро всС ΠΌΡ‹ Π±ΡƒΠ΄Π΅ΠΌ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Ρ‚ΡŒ свои Π΄Π°Π½Π½Ρ‹Π΅ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΠšΠ²Π°Π½Ρ‚ΠΎΠ²ΠΎΠ³ΠΎ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅.

Π­Ρ‚ΠΎΡ‚ ΠΌΠ΅Ρ‚ΠΎΠ΄ основываСтся Π½Π° ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏΠ΅ ΠΊΠ²Π°Π½Ρ‚ΠΎΠ²ΠΎΠΉ супСрпозиции – элСмСнтарная частица ΠΌΠΎΠΆΠ΅Ρ‚ сразу находится Π² Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… полоТСниях, ΠΈΠΌΠ΅Ρ‚ΡŒ Ρ€Π°Π·Π½ΡƒΡŽ ΡΠ½Π΅Ρ€Π³ΠΈΡŽ ΠΈΠ»ΠΈ Ρ€Π°Π·Π½ΠΎΠ΅ Π½Π°ΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠ΅ вращСния ΠΎΠ΄Π½ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎ. По Ρ‚Π°ΠΊΠΎΠΌΡƒ ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏΡƒ ΠΈ Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡Π° ΠΊΠ»ΡŽΡ‡Π΅ΠΉ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ ΠΏΠΎ ΠΏΡ€ΠΎΡ‚ΠΎΠΊΠΎΠ»Ρƒ BB-84.

Π•ΡΡ‚ΡŒ ΠΎΠΏΡ‚ΠΎΠ²ΠΎΠ»ΠΎΠΊΠ½ΠΎ, ΠΏΠΎ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌΡƒ ΠΏΠ΅Ρ€Π΅Π΄Π°ΡŽΡ‚ΡΡ Π΅Π΄ΠΈΠ½ΠΈΡ‡Π½Ρ‹Π΅ Ρ„ΠΎΡ‚ΠΎΠ½Ρ‹ свСта. ΠœΡ‹, ΠΊΠ°ΠΊ ΠΎΡ‚ΠΏΡ€Π°Π²ΠΈΡ‚Π΅Π»ΡŒ ΠΌΠΎΠΆΠ΅Ρ‚ ΡΠ³Π΅Π½Π΅Ρ€ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π°Π±ΡΠΎΠ»ΡŽΡ‚Π½ΠΎ любой Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹ΠΉ ΠΊΠ»ΡŽΡ‡, ΠΏΠΎ Ρ‚ΠΎΠΌΡƒ ΠΆΠ΅ ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏΡƒ ΠΊΠ²Π°Π½Ρ‚ΠΎΠ²ΠΎΠΉ супСр ΠΏΠΎΠ·ΠΈΡ†ΠΈΠΈ, Π½Ρƒ ΠΈΠ»ΠΈ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ ΠΎΠ±Ρ‹Ρ‡Π½Ρ‹Π΅ Π³Π΅Π½Π΅Ρ€Π°Ρ‚ΠΎΡ€Ρ‹ псСвдослучайных чисСл. Допустим ΠΌΡ‹ Ρ…ΠΎΡ‚ΠΈΠΌ ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‚ΡŒ ΠΊΠ»ΡŽΡ‡ 101001011. Для этого Π½Π°ΠΌ Π½ΡƒΠΆΠ½ΠΎ ΠΏΡ€ΠΈΠ½ΡΡ‚ΡŒ Π·Π° ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ΠΊΠ°ΠΊΠΎΠ΅ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ Ρ„ΠΎΡ‚ΠΎΠ½Π° соотвСтствуСт Π΅Π΄ΠΈΠ½ΠΈΡ†Π΅, Π° ΠΊΠ°ΠΊΠΎΠ΅ Π½ΡƒΠ»ΡŽ. ΠŸΡ€Π΅Π΄ΡΡ‚Π°Π²ΠΈΠΌ, Ρ‡Ρ‚ΠΎ Π²Π΅Ρ€Ρ‚ΠΈΠΊΠ°Π»ΡŒΠ½ΠΎΠ΅ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ – это 1, Π° Π³ΠΎΡ€ΠΈΠ·ΠΎΠ½Ρ‚Π°Π»ΡŒΠ½ΠΎΠ΅ – 0. Если ΠΎΡΡ‚Π°Π²ΠΈΡ‚ΡŒ всС Ρ‚Π°ΠΊ, Ρ‚ΠΎ ΠΎΡ‚ ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡ΠΈ ΠΊΠ»ΡŽΡ‡Π΅ΠΉ Ρ‚Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ Π½Π΅ Π±ΡƒΠ΄Π΅Ρ‚ Π½ΠΈΠΊΠ°ΠΊΠΎΠ³ΠΎ смысла, вСдь Ρ‚ΠΎΠ³Π΄Π° Π·Π»ΠΎΡƒΠΌΡ‹ΡˆΠ»Π΅Π½Π½ΠΈΠΊ всСгда смоТСт ΠΈΠ·ΠΌΠ΅Ρ€ΠΈΡ‚ΡŒ Ρ„ΠΎΡ‚ΠΎΠ½, ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ Π΅Π³ΠΎ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅, ΡΠΎΠ·Π΄Π°Ρ‚ΡŒ ΠΈ ΠΎΡ‚ΠΏΡ€Π°Π²ΠΈΡ‚ΡŒ Ρ‚ΠΎΡ‡Π½ΠΎ Ρ‚Π°ΠΊΠΎΠΉ ΠΆΠ΅ ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎ Ρ‡Π΅Π»ΠΎΠ²Π΅ΠΊΡƒ, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌΡƒ ΠΌΡ‹ Ρ…ΠΎΡ‚ΠΈ ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‚ΡŒ ΠΊΠ»ΡŽΡ‡. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ Π±Ρ‹Π»ΠΈ Π²Π²Π΅Π΄Π΅Π½Ρ‹ Π΅Ρ‰Ρ‘ Π΄Π²Π° ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ – Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡŒΠ½Ρ‹Π΅. ΠŸΡ€Π΅Π΄ΠΎΡΡ‚Π°Π²ΠΈΠΌ Π²Π΅Ρ€Ρ‚ΠΈΠΊΠ°Π»ΡŒΠ½ΡƒΡŽ Π²ΠΎΠ»Π½Ρƒ, ΠΈΠ»ΠΈ ΠΆΠ΅ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ 1 ΠΈ ΠΎΡ‚ΠΊΠ»ΠΎΠ½ΠΈΠΌ Π΅Ρ‘ Π½Π° 45 градусов Π²Π»Π΅Π²ΠΎ. Π­Ρ‚ΠΎ Π±ΡƒΠ΄Π΅Ρ‚ вторая Π΅Π΄ΠΈΠ½ΠΈΡ†Π°. ВСрнСмся ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎ ΠΈ ΠΎΡ‚ΠΊΠ»ΠΎΠ½ΠΈΠΌ Π½Π° 45 градусов Π²ΠΏΡ€Π°Π²ΠΎ – это Π±ΡƒΠ΄Π΅Ρ‚ Π²Ρ‚ΠΎΡ€ΠΎΠΉ 0.

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

ВСрнСмся ΠΊ Π½Π°ΡˆΠ΅ΠΌΡƒ ΠΊΠ»ΡŽΡ‡Ρƒ 101001011. ΠœΡ‹ случайным ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ Π²Ρ‹Π±ΠΈΡ€Π°Π΅ΠΌ Π½Π°ΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠ΅ – ΠΎΠ±Ρ‹Ρ‡Π½ΠΎΠ΅ ΠΈΠ»ΠΈ диагональноС. Для удобства присвоим ΠΎΠ±Ρ‹Ρ‡Π½ΠΎΠΌΡƒ Π½ΠΎΠΌΠ΅Ρ€ 1, Π° Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠΌΡƒ 2.

Π”Π°Π²Π°ΠΉΡ‚Π΅ ΠΎΡ‚ΠΏΡ€Π°Π²ΠΈΠΌ ΠΊΠ»ΡŽΡ‡ – 1(1), 0(2), 1(1), 0(1), 0(1), 1(2), 0(2), 1(1), 1(2). Π’Π΅ΠΏΠ΅Ρ€ΡŒ Ρ‡Π΅Π»ΠΎΠ²Π΅ΠΊΡƒ, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌΡƒ ΠΌΡ‹ отправляСм ΠΊΠ»ΡŽΡ‡, Π½ΡƒΠΆΠ½ΠΎ Ρ‚ΠΎΡ‡Π½ΠΎ Ρ‚Π°ΠΊ ΠΆΠ΅, ΡΠΎΠ²Π΅Ρ€ΡˆΠ΅Π½Π½ΠΎ случайно, Π²Ρ‹Π±Ρ€Π°Ρ‚ΡŒ случайноС Π½Π°ΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠ΅.

Допустим ΠΎΠ½ Π²Ρ‹Π±Ρ€Π°Π» направлСния: 221111212. ΠŸΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ Π΅ΡΡ‚ΡŒ всСго 2 плоскости ΠΎΡ‚ΠΏΡ€Π°Π²ΠΊΠΈ: 1 ΠΈ 2, ΠΎΠ½ΠΈ ΠΆΠ΅ Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ΡΡ: каноничСский ΠΈ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡŒΠ½Ρ‹ΠΉ базис, Ρ‚ΠΎ шанс Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎ ΠΎΠ½ Π²Ρ‹Π±Ρ€Π°Π» ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½Ρ‹Π΅ направлСния 50%.

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

Если ΠΎΠ½ ΡƒΠ³Π°Π΄Π°Π» базис – ΠΎΠ½ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ» Π²Π΅Ρ€Π½ΠΎΠ΅ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅, Ссли Π½Π΅Ρ‚ – Π½Π΅Π²Π΅Ρ€Π½ΠΎΠ΅. Учитывая Π΅Π³ΠΎ направлСния, ΠΎΠ½ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ»: 001000011. Π’Π΅ΠΏΠ΅Ρ€ΡŒ Π½ΡƒΠΆΠ½ΠΎ ΠΎΡ‚ΡΠ΅ΡΡ‚ΡŒ Π½Π΅ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½Ρ‹Π΅ значСния: ΠΌΠΎΠΆΠ½ΠΎ ΡΠ΄Π΅Π»Π°Ρ‚ΡŒ это ΠΎΠ±ΠΌΠ΅Π½ΠΎΠΌ базисов ΠΏΠΎ Π»ΡŽΠ±ΠΎΠΌΡƒ, Π΄Π°ΠΆΠ΅ Π½Π΅ Π·Π°Ρ‰ΠΈΡ‰Π΅Π½Π½ΠΎΠΌΡƒ, ΠΊΠ°Π½Π°Π»Ρƒ связи. ПослС этого Ρƒ нас ΠΎΠ±ΠΎΠΈΡ… останСтся ΠΊΠ»ΡŽΡ‡: 0100011. Π’Π΅ΠΏΠ΅Ρ€ΡŒ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ Π΅Π³ΠΎ ΠΌΡ‹ ΠΌΠΎΠΆΠ΅ΠΌ ΠΏΠ΅Ρ€Π΅Π΄Π°Π²Π°Ρ‚ΡŒ ΠΈ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ сообщСния ΠΏΠΎ ΠΎΠ±Ρ‹Ρ‡Π½ΠΎΠΌΡƒ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρƒ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ.

Π—Π°ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠ΅

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

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

ΠšΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ β€” основныС Π²ΠΈΠ΄Ρ‹ ΠΈ способы

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

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

Π’Ρ€Π°ΠΊΡ‚ΠΎΠ²ΠΊΠ° понятий

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

Π—Π°ΠΏΠΈΡΡŒ 251299 ΠΌΠΎΠΆΠ΅Ρ‚ нСсти ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ смысловыС Π½Π°Π³Ρ€ΡƒΠ·ΠΊΠΈ:

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

Π§Ρ‚ΠΎΠ±Ρ‹ Π·Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅, Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ Π·Π½Π°Ρ‚ΡŒ ΠΏΡ€Π°Π²ΠΈΠ»Π° записи ΠΊΠΎΠ΄ΠΎΠ² (условныС обозначСния ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ). ΠŸΠΎΠ½ΡΡ‚ΠΈΠ΅ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ связано с ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ сообщСний Π² ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΡŽ символов с ΡƒΡ‡Ρ‘Ρ‚ΠΎΠΌ ΠΊΠΎΠ΄ΠΎΠ². ΠŸΡ€ΠΈ ΠΎΠ±Ρ‰Π΅Π½ΠΈΠΈ люди ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ русский Π»ΠΈΠ±ΠΎ Π΄Ρ€ΡƒΠ³ΠΎΠΉ Π½Π°Ρ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½Ρ‹ΠΉ язык. Π’ процСссС ΠΊΠΎΠ΄ пСрСдаётся Π·Π²ΡƒΠΊΠ°ΠΌΠΈ, Π° ΠΏΡ€ΠΈ письмС с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ Π±ΡƒΠΊΠ². Π£ Π²ΠΎΠ΄ΠΈΡ‚Π΅Π»Π΅ΠΉ ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠ° ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ осущСствляСтся сигналами, ΠΎΠΏΡ‚ΠΈΠΊΠΎΠΉ.

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

Π’ школС рассматриваСмая Ρ‚Π΅ΠΌΠ° изучаСтся Π² 5 классС. К основным способам кодирования ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Π² ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ относятся: числовой, ΡΠΈΠΌΠ²ΠΎΠ»ΡŒΠ½Ρ‹ΠΉ (тСкстовый), графичСский. Π’ ΠΏΠ΅Ρ€Π²ΠΎΠΌ случаС ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ числа, Π²ΠΎ Π²Ρ‚ΠΎΡ€ΠΎΠΌ β€” символы Ρ‚ΠΎΠ³ΠΎ Π°Π»Ρ„Π°Π²ΠΈΡ‚Π°, Ρ‡Ρ‚ΠΎ ΠΈ ΠΏΠ΅Ρ€Π²ΠΎΠ½Π°Ρ‡Π°Π»ΡŒΠ½Ρ‹ΠΉ тСкст, Π² Ρ‚Ρ€Π΅Ρ‚ΡŒΠ΅ΠΌ β€” ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠΈ, рисунки, Π·Π½Π°Ρ‡ΠΊΠΈ.

Двоичная ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΈΠΊΠ°

Π’ процСссС развития Ρ‚Π΅Ρ…Π½ΠΎΠ»ΠΎΠ³ΠΈΠΉ ΡƒΡ‡Ρ‘Π½Ρ‹Π΅ Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Π°Π»ΠΈ нСсколько способов ΠΈ Π²ΠΈΠ΄ΠΎΠ² кодирования ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ. Π’ ΠΊΠΎΠ½Ρ†Π΅ XIX Π²Π΅ΠΊΠ° Π°ΠΌΠ΅Ρ€ΠΈΠΊΠ°Π½Π΅Ρ† ΠœΠΎΡ€Π·Π΅ БэмюСль Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Π°Π» ΡƒΠ½ΠΈΠΊΠ°Π»ΡŒΠ½ΡƒΡŽ систСму ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ. Π’ Π΅Ρ‘ основС находятся 3 символа:

ПослСдний Π·Π½Π°ΠΊ примСняСтся для Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎΠ³ΠΎ раздСлСния Π±ΡƒΠΊΠ². Π’ Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… тСхнологиях примСняСтся систСма Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠ³ΠΎ кодирования (Π”Πš): 0 ΠΈ 1. На английском языкС ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ binary digit Π»ΠΈΠ±ΠΎ сокращённо bit (Π±ΠΈΡ‚).

Π§Π΅Ρ€Π΅Π· 1 Π±ΠΈΡ‚ ΠΌΠΎΠΆΠ½ΠΎ Π²Ρ‹Ρ€Π°Π·ΠΈΡ‚ΡŒ:

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

Если число Π±ΠΈΡ‚ΠΎΠ² увСличиваСтся Π΄ΠΎ Π΄Π²ΡƒΡ…, Ρ‚ΠΎΠ³Π΄Π° Π²Ρ‹Ρ€Π°ΠΆΠ°ΡŽΡ‚ΡΡ Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅ 4 Ρ€Π°Π·Π½Ρ‹Ρ… понятия: 00 01 10 11. Π§Ρ‚ΠΎΠ±Ρ‹ ΠΏΠΎΠ½ΠΈΠΌΠ°Ρ‚ΡŒ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ†Π΅Π»Ρ‹Ρ… чисСл (Π¦Π§), потрСбуСтся ΠΎΠ·Π½Π°ΠΊΠΎΠΌΠΈΡ‚ΡŒΡΡ с Π”Πš. ΠŸΠΎΠ»ΡƒΡ‡Π΅Π½Π½Ρ‹Π΅ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹ ΠΏΠΎΠΌΠ΅Ρ‰Π°ΡŽΡ‚ΡΡ Π² ячСйки. Для опрСдСлСния Π·Π½Π°ΠΊΠ° «плюс» примСняСтся Π½ΡƒΠ»ΡŒ, Π° для «минуса» β€” Π΅Π΄ΠΈΠ½ΠΈΡ†Π°.

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

ВСкстовоС Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅

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

Π§Ρ‚ΠΎΠ±Ρ‹ Ρ€Π°Π·ΠΎΠ±Ρ€Π°Ρ‚ΡŒΡΡ Π² Ρ‚Π΅ΠΌΠ΅ кодирования тСкста, потрСбуСтся ΡΠΎΠΏΠΎΡΡ‚Π°Π²ΠΈΡ‚ΡŒ Π±ΡƒΠΊΠ²Π°ΠΌ порядковыС Π½ΠΎΠΌΠ΅Ρ€Π°. МоТно ΠΏΡ€Π°Π²ΠΈΡ‚ΡŒ процСссом хранСния Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ΄Π° ΠΎΠ΄Π½ΠΎΠ³ΠΎ Π·Π½Π°ΠΊΠ° 1 Π±Π°ΠΉΡ‚ΠΎΠΌ Π»ΠΈΠ±ΠΎ 8 Π±ΠΈΡ‚Π°ΠΌΠΈ. Π’Π°ΠΊ ΠΊΠ°ΠΊ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ Π±ΠΈΡ‚Π° равняСтся 1 Π»ΠΈΠ±ΠΎ 0, Ρ‚ΠΎΠ³Π΄Π° количСство Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Ρ… сочСтаний Π² Π±Π°ΠΉΡ‚Π΅ равняСтся 256, Ρ‡Ρ‚ΠΎ достаточно для Π·Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²ΠΊΠΈ тСкста, графичСских символов, Ρ†ΠΈΡ„Ρ€.

Бмысл кодирования: ΠΎΠ΄Π½ΠΎΠΌΡƒ символу ΠΏΡ€ΠΈΠ½Π°Π΄Π»Π΅ΠΆΠΈΡ‚ ΠΊΠΎΠ΄ Π² ΠΏΡ€Π΅Π΄Π΅Π»Π°Ρ… 0βˆ’255 Π»ΠΈΠ±ΠΎ Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹ΠΉ ΠΊΠΎΠ΄ ΠΎΡ‚ 00000000 Π΄ΠΎ 11111111. На ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π΅ Ρ‡Π΅Π»ΠΎΠ²Π΅ΠΊ Ρ€Π°Π·Π»ΠΈΡ‡Π°Π΅Ρ‚ символы с ΡƒΡ‡Ρ‘Ρ‚ΠΎΠΌ ΠΈΡ… начСртания, Π° Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½Π°Ρ Ρ‚Π΅Ρ…Π½ΠΈΠΊΠ° β€” ΠΊΠΎΠ΄Π°. Π’ ΠΌΠΈΡ€ΠΎΠ²ΠΎΠΉ ΠΏΡ€Π°ΠΊΡ‚ΠΈΠΊΠ΅ для кодирования тСкста ΠΏΡ€ΠΈ ΠΏΠΎΠΌΠΎΡ‰ΠΈ Π±Π°ΠΉΡ‚ΠΎΠ² ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ Ρ€Π°Π·Π½Ρ‹Π΅ стандарты. ΠŸΠ΅Ρ€Π²ΠΎΠΎΡΠ½ΠΎΠ²Π½ΠΎΠΉ считаСтся стандарт ASCII. Он Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Π°Π½ ΠΠ°Ρ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½Ρ‹ΠΌ институтом ANSI. БистСма основана Π½Π° 2-Ρ… Ρ‚Π°Π±Π»ΠΈΡ†Π°Ρ… ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ:

Π—Π½Π°ΠΊΠΈ Π² ΠΏΡ€Π΅Π΄Π΅Π»Π°Ρ… 0βˆ’32 ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‚ опСрациям, Π° 33βˆ’127 β€” символам ΠΈΠ· латинского Π°Π»Ρ„Π°Π²ΠΈΡ‚Π°, Π·Π½Π°ΠΊΠ°ΠΌ прСпинания ΠΈ Π°Ρ€ΠΈΡ„ΠΌΠ΅Ρ‚ΠΈΠΊΠΈ. Для Π½Π°Ρ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠΉ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²ΠΊΠΈ ΠΏΡ€ΠΈΠΌΠ΅Π½ΡΡŽΡ‚ΡΡ ΠΏΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΠΈ 128βˆ’255. Π—Π° всю ΠΈΡΡ‚ΠΎΡ€ΠΈΡŽ сущСствования русского языка использовались ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ ΠΊΠΎΠ΄ΠΎΠ²Ρ‹Π΅ Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹:

ВСкст, Π·Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½Π½Ρ‹ΠΉ ΠΏΠΎ ΠΎΠ΄Π½ΠΎΠΉ систСмС, ΠΌΠΎΠΆΠ΅Ρ‚ Π½Π΅Π²Π΅Ρ€Π½ΠΎ ΠΏΠΎΡΡΠ½ΡΡ‚ΡŒΡΡ Π² Π΄Ρ€ΡƒΠ³ΠΎΠΉ.

РастровоС ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅

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

ГрафичСскиС Π΄Π°Π½Π½Ρ‹Π΅ Π½Π° ΠΌΠΎΠ½ΠΈΡ‚ΠΎΡ€Π΅ ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²Π»ΡΡŽΡ‚ΡΡ Π² качСствС растрового изобраТСния. Для Π΅Π³ΠΎ формирования примСняСтся ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½ΠΎΠ΅ количСство строк ΠΈΠ· пиксСлСй (Ρ‚ΠΎΡ‡Π΅ΠΊ). Для ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ пиксСля Ρ…Π°Ρ€Π°ΠΊΡ‚Π΅Ρ€Π΅Π½ Π·Π½Π°ΠΊΠΎΠ²Ρ‹ΠΉ ΠΊΠΎΠ΄, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ хранится информация ΠΎΠ± ΠΎΡ‚Ρ‚Π΅Π½ΠΊΠ΅ пиксСля.

Π§Ρ‚ΠΎΠ±Ρ‹ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ Ρ‡Ρ‘Ρ€Π½ΠΎ-Π±Π΅Π»ΠΎΠ΅ Ρ„ΠΎΡ‚ΠΎ, трСбуСтся 2 состояния: Ρ‡Ρ‘Ρ€Π½Ρ‹ΠΉ (0) ΠΈ Π±Π΅Π»Ρ‹ΠΉ (1). Π’Π°ΠΊ ΠΊΠ°ΠΊ для восстановлСния ΠΏΠΎΠ»Π½ΠΎΠΉ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠΈ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ нСсколько красок, поэтому ΠΎΠ΄Π½ΠΎΠ³ΠΎ Π±ΠΈΡ‚Π° Π½Π° пиксСль нСдостаточно. Для ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡ΠΈ Ρ„ΠΎΡ‚ΠΎ ΠΈΠ· 4-Ρ… ΠΎΡ‚Ρ‚Π΅Π½ΠΊΠΎΠ², понадобится 2 Π±ΠΈΡ‚Π° Π½Π° 1 пиксСль.

Π€ΠΎΡ€ΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ†Π²Π΅Ρ‚Π½ΠΎΠ³ΠΎ изобраТСния Π½Π° ΠΌΠΎΠ½ΠΈΡ‚ΠΎΡ€Π΅ осущСствляСтся ΠΏΡƒΡ‚Ρ‘ΠΌ смСшивания 3-Ρ… основных Ρ†Π²Π΅Ρ‚ΠΎΠ²: синСго, красного ΠΈ Π·Π΅Π»Ρ‘Π½ΠΎΠ³ΠΎ. Из этих ΠΎΡ‚Ρ‚Π΅Π½ΠΊΠΎΠ² получаСтся 8 ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΉ. ΠšΠΎΠ΄ΠΈΡ€ΠΎΠ²ΠΊΠ° изобраТСния ΠΈΠ· восьми Ρ†Π²Π΅Ρ‚ΠΎΠ² проводится с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ Ρ‚Ρ€Ρ‘Ρ… Π±ΠΈΡ‚ΠΎΠ² памяти Π½Π° 1 пиксСль. Π§Ρ‚ΠΎΠ±Ρ‹ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ Ρ€Π°Π·Π½ΠΎΡ†Π²Π΅Ρ‚Π½ΡƒΡŽ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ, увСличиваСтся число Π½ΡƒΠΆΠ½Ρ‹Ρ… Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² сочСтаний ΠΎΡ‚Ρ‚Π΅Π½ΠΊΠΎΠ².

Для ΠΏΠ°Π»ΠΈΡ‚Ρ€Ρ‹ ΠΈΠ· 16 Ρ†Π²Π΅Ρ‚ΠΎΠ² понадобится 4-разрядная ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²ΠΊΠ° пиксСля. На Ρ‚Ρ€ΠΈ Π±ΠΈΡ‚Π° Π±Π°Π·ΠΎΠ²Ρ‹Ρ… ΠΎΡ‚Ρ‚Π΅Π½ΠΊΠΎΠ² приходится 1 Π±ΠΈΡ‚ интСнсивности. Он ΠΎΡ‚Π²Π΅Ρ‡Π°Π΅Ρ‚ Π·Π° ΡΡ€ΠΊΠΎΡΡ‚ΡŒ всСх Ρ†Π²Π΅Ρ‚ΠΎΠ² ΠΎΠ΄Π½ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎ. Для опрСдСлСния ΠΎΠ±ΡŠΡ‘ΠΌΠ° растрового изобраТСния потрСбуСтся ΡƒΠΌΠ½ΠΎΠΆΠΈΡ‚ΡŒ число Ρ‚ΠΎΡ‡Π΅ΠΊ Π½Π° Π°Π½Π°Π»ΠΎΠ³ΠΈΡ‡Π½Ρ‹ΠΉ ΠΏΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒ, Ρ…Π°Ρ€Π°ΠΊΡ‚Π΅Ρ€Π½Ρ‹ΠΉ для ΠΎΠ΄Π½ΠΎΠΉ Ρ‚ΠΎΡ‡ΠΊΠΈ.

Π§Ρ‚ΠΎΠ±Ρ‹ ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²ΠΈΡ‚ΡŒ Π³Ρ€Π°Ρ„ΠΈΡ‡Π΅ΡΠΊΡƒΡŽ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ, примСняСтся Π²Π΅ΠΊΡ‚ΠΎΡ€Π½ΠΎΠ΅ ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅. Оно прСдставлСно Π² Π²ΠΈΠ΄Π΅ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰Π΅Π³ΠΎ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π°, состоящСго ΠΈΠ· стандартных ΠΎΡ‚Ρ€Π΅Π·ΠΊΠΎΠ² ΠΈ Π΄ΡƒΠ³. Π˜Ρ… ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ опрСдСляСтся ΠΏΡƒΡ‚Ρ‘ΠΌ нахоТдСния ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚ Ρ‚ΠΎΡ‡Π΅ΠΊ, Π΄Π»ΠΈΠ½Ρ‹ радиуса. Π£ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Π»ΠΈΠ½ΠΈΠΈ Π΅ΡΡ‚ΡŒ свой Ρ‚ΠΈΠΏ:

Π§Ρ‚ΠΎΠ±Ρ‹ Π·Π°ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ ΠΎ Π²Π΅ΠΊΡ‚ΠΎΡ€Π½ΠΎΠΉ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ΅, ΠΏΡ€ΠΈΠΌΠ΅Π½ΡΡŽΡ‚ΡΡ ΠΎΠ±Ρ‹Ρ‡Π½Ρ‹Π΅ Π±ΡƒΠΊΠ²Π΅Π½Π½ΠΎ-Ρ†ΠΈΡ„Ρ€ΠΎΠ²Ρ‹Π΅ символы ΠΈ ΡΠΏΠ΅Ρ†ΠΈΠ°Π»ΡŒΠ½Ρ‹Π΅ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹. ΠšΠ°Ρ‡Π΅ΡΡ‚Π²ΠΎ Ρ„ΠΎΡ‚ΠΎ опрСдСляСтся Ρ€Π°Π·Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ΠΌ ΠΌΠΎΠ½ΠΈΡ‚ΠΎΡ€Π°: количСство Ρ‚ΠΎΡ‡Π΅ΠΊ, ΠΈΠ· ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… получаСтся ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ°. Π§Π΅ΠΌ Π²Ρ‹ΡˆΠ΅ ΠΏΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒ, Ρ‚Π΅ΠΌ большС количСство Ρ‚ΠΎΡ‡Π΅ΠΊ Π² строкС, Ρ‚Π΅ΠΌ Π»ΡƒΡ‡ΡˆΠ΅ качСство Ρ„ΠΎΡ‚ΠΎ.

Π—Π²ΡƒΠΊΠΈ ΠΈ ΠΈΡ… Ρ€Π°Π·Ρ€ΡΠ΄Π½ΠΎΡΡ‚ΡŒ

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

C 90-Ρ… Π³ΠΎΠ΄ΠΎΠ² ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Ρ‹ Ρ€Π°Π±ΠΎΡ‚Π°ΡŽΡ‚ со Π·Π²ΡƒΠΊΠΎΠ²ΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠ΅ΠΉ. Π’ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ машинС прСдусмотрСна звуковая ΠΏΠ»Π°Ρ‚Π°, ΠΊΠΎΠ»ΠΎΠ½ΠΊΠΈ, ΠΌΠΈΠΊΡ€ΠΎΡ„ΠΎΠ½. Π‘ ΠΈΡ… ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ производится запись, ΡΠΎΡ…Ρ€Π°Π½ΡΡŽΡ‚ΡΡ ΠΈ воспроизводятся Π·Π²ΡƒΠΊΠΈ β€” Π²ΠΎΠ»Π½Ρ‹ с ΠΎΠΏΡ€Π΅Π΄Π΅Π»Ρ‘Π½Π½ΠΎΠΉ частотой ΠΈ Π°ΠΌΠΏΠ»ΠΈΡ‚ΡƒΠ΄ΠΎΠΉ. Π§Π΅ΠΌ большС послСдний ΠΏΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒ, Ρ‚Π΅ΠΌ ΠΎΠ½ Π³Ρ€ΠΎΠΌΡ‡Π΅ для чСловСчСского восприятия. Π§Π΅ΠΌ Π±ΡƒΠ΄Π΅Ρ‚ большС частота, Ρ‚Π΅ΠΌ Π²Ρ‹ΡˆΠ΅ Ρ‚ΠΎΠ½.

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

Π’ Π·Π°Π΄Π°Ρ‡ΠΈ Π°ΡƒΠ΄ΠΈΠΎΠ°Π΄Π°ΠΏΡ‚Π΅Ρ€Π° входят:

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

ΠšΠ°Ρ‡Π΅ΡΡ‚Π²ΠΎ Π·Π²ΡƒΠΊΠ° опрСдСляСтся ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌΠΈ понятиями: дискрСтизация ΠΈ Ρ€Π°Π·Ρ€ΡΠ΄Π½ΠΎΡΡ‚ΡŒ. ΠŸΠ΅Ρ€Π²Ρ‹ΠΉ Ρ‚Π΅Ρ€ΠΌΠΈΠ½ связан с количСством ΠΈΠ·ΠΌΠ΅Ρ€Π΅Π½ΠΈΠΉ входящих сигналов Π·Π° ΠΎΠ΄Π½Ρƒ сСкунду. ΠŸΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒ измСряСтся Π² Π³Π΅Ρ€Ρ†Π°Ρ… (Π“Ρ†). Для ΠΎΠ΄Π½ΠΎΠ³ΠΎ измСрСния Π·Π° сСкунду Ρ…Π°Ρ€Π°ΠΊΡ‚Π΅Ρ€Π½Π° частота Π² 1 Π“Ρ†. Под Ρ€Π°Π·Ρ€ΡΠ΄Π½ΠΎΡΡ‚ΡŒΡŽ подразумСваСтся число Π±ΠΈΡ‚ Π² рСгистрС Π·Π²ΡƒΠΊΠΎΠ²ΠΎΠΉ ΠΏΠ»Π°Ρ‚Ρ‹. Π’Π΅Π»ΠΈΡ‡ΠΈΠ½Π° опрСдСляСт Ρ‚ΠΎΡ‡Π½ΠΎΡΡ‚ΡŒ измСрСния входящих сигналов.

Π§Π΅ΠΌ ΠΎΠ½Π° Π²Ρ‹ΡˆΠ΅, Ρ‚Π΅ΠΌ мСньшС ΠΏΠΎΠ³Ρ€Π΅ΡˆΠ½ΠΎΡΡ‚ΡŒ ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½Ρ‹Ρ… ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠΉ Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Ρ‹ элСктросигнала Π² число ΠΈ ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎ. Для разрядности Ρ€Π°Π²Π½ΠΎΠΉ 8 получаСтся 256 Ρ€Π°Π·Π½Ρ‹Ρ… Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ. АудиоадаптСр, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ прСдусмотрСно 16 разрядов, Π»ΡƒΡ‡ΡˆΠ΅ ΠΊΠΎΠ΄ΠΈΡ€ΡƒΠ΅Ρ‚ ΠΈ воспроизводит Π·Π²ΡƒΠΊΠΈ, Ρ‡Π΅ΠΌ 8-разрядный Π°Π½Π°Π»ΠΎΠ³. Π§Ρ‚ΠΎΠ±Ρ‹ Π·Π°ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Ρ„Π°ΠΉΠ» со Π·Π²ΡƒΠΊΠΎΠ²ΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠ΅ΠΉ, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ числовая двоичная Ρ„ΠΎΡ€ΠΌΠ°.

ΠœΠ°ΡˆΠΈΠ½Π½Ρ‹Π΅ ΠΊΠΎΠΌΠ°Π½Π΄Ρ‹

Π’ Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… ΠΌΠ°ΡˆΠΈΠ½Π°Ρ…, Π²ΠΊΠ»ΡŽΡ‡Π°Ρ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Ρ‹, прСдусмотрСна ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ° для управлСния ΠΈΡ… Ρ€Π°Π±ΠΎΡ‚ΠΎΠΉ. ВсС ΠΊΠΎΠΌΠ°Π½Π΄Ρ‹ ΠΊΠΎΠ΄ΠΈΡ€ΡƒΡŽΡ‚ΡΡ Π² ΠΎΠΏΡ€Π΅Π΄Π΅Π»Ρ‘Π½Π½ΠΎΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ Π½ΡƒΠ»Π΅ΠΉ ΠΈ Π΅Π΄ΠΈΠ½ΠΈΡ†. ΠŸΠΎΠ΄ΠΎΠ±Π½Ρ‹Π΅ дСйствия Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ΡΡ ΠΌΠ°ΡˆΠΈΠ½Π½Ρ‹ΠΌΠΈ ΠΊΠΎΠΌΠ°Π½Π΄Π°ΠΌΠΈ (МК). Они содСрТат Π² сСбС Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΡƒΡŽ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ:

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

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

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

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