Π§ΡΠΎ ΡΠ°ΠΊΠΎΠ΅ ΡΠΈΠ½Π° Π΄Π°Π½Π½ΡΡ ? Π΄Π»Ρ ΡΠ΅Π³ΠΎ ΠΎΠ½Π° ΠΏΡΠ΅Π΄Π½Π°Π·Π½Π°ΡΠ΅Π½Π°?
Π¨ΠΈΠ½Π° Π°Π΄ΡΠ΅ΡΠ° — Π²ΡΠΎΡΠ°Ρ ΠΏΠΎ Π²Π°ΠΆΠ½ΠΎΡΡΠΈ ΡΠΈΠ½Π°, ΠΊΠΎΡΠΎΡΠ°Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅Ρ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΡ ΠΌΠΈΠΊΡΠΎΠΏΡΠΎΡΠ΅ΡΡΠΎΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ, ΡΠΎ Π΅ΡΡΡ Π΄ΠΎΠΏΡΡΡΠΈΠΌΡΠΉ ΠΎΠ±ΡΠ΅ΠΌ ΠΏΠ°ΠΌΡΡΠΈ ΠΈ, ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΠΉ ΡΠ°Π·ΠΌΠ΅Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΠΈ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΠΉ ΠΎΠ±ΡΠ΅ΠΌ Π·Π°ΠΏΠΎΠΌΠΈΠ½Π°Π΅ΠΌΡΡ Π΄Π°Π½Π½ΡΡ . ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π°Π΄ΡΠ΅ΡΠΎΠ², ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°Π΅ΠΌΡΡ ΡΠΈΠ½ΠΎΠΉ Π°Π΄ΡΠ΅ΡΠ°, ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΠΊΠ°ΠΊ 2*N, Π³Π΄Π΅ N — ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΠ°Π·ΡΡΠ΄ΠΎΠ². ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, 16-ΡΠ°Π·ΡΡΠ΄Π½Π°Ρ ΡΠΈΠ½Π° Π°Π΄ΡΠ΅ΡΠ°… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
Π§ΡΠΎ ΡΠ°ΠΊΠΎΠ΅ ΡΠΈΠ½Π° Π΄Π°Π½Π½ΡΡ ? Π΄Π»Ρ ΡΠ΅Π³ΠΎ ΠΎΠ½Π° ΠΏΡΠ΅Π΄Π½Π°Π·Π½Π°ΡΠ΅Π½Π°? (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
Π¨ΠΈΠ½Π° Π΄Π°Π½Π½ΡΡ — ΡΡΠΎ ΠΎΡΠ½ΠΎΠ²Π½Π°Ρ ΡΠΈΠ½Π°, ΡΠ°Π΄ΠΈ ΠΊΠΎΡΠΎΡΠΎΠΉ ΠΈ ΡΠΎΠ·Π΄Π°Π΅ΡΡΡ Π²ΡΡ ΡΠΈΡΡΠ΅ΠΌΠ°. ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π΅Π΅ ΡΠ°Π·ΡΡΠ΄ΠΎΠ² (Π»ΠΈΠ½ΠΈΠΉ ΡΠ²ΡΠ·ΠΈ) ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅Ρ ΡΠΊΠΎΡΠΎΡΡΡ ΠΈ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ ΠΎΠ±ΠΌΠ΅Π½Π°, Π° ΡΠ°ΠΊΠΆΠ΅ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΊΠΎΠΌΠ°Π½Π΄. Π¨ΠΈΠ½Π° Π΄Π°Π½Π½ΡΡ Π²ΡΠ΅Π³Π΄Π° Π΄Π²ΡΠ½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½Π°Ρ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅Ρ ΠΏΠ΅ΡΠ΅Π΄Π°ΡΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ Π² ΠΎΠ±ΠΎΠΈΡ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡΡ . ΠΠ°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΡΠ°ΡΡΠΎ Π²ΡΡΡΠ΅ΡΠ°ΡΡΠΈΠΉΡΡ ΡΠΈΠΏ Π²ΡΡ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΊΠ°ΡΠΊΠ°Π΄Π° Π΄Π»Ρ Π»ΠΈΠ½ΠΈΠΉ ΡΡΠΎΠΉ ΡΠΈΠ½Ρ — Π²ΡΡ ΠΎΠ΄ Ρ ΡΡΠ΅ΠΌΡ ΡΠΎΡΡΠΎΡΠ½ΠΈΡΠΌΠΈ. ΠΠ±ΡΡΠ½ΠΎ ΡΠΈΠ½Π° Π΄Π°Π½Π½ΡΡ ΠΈΠΌΠ΅Π΅Ρ 8, 16, 32 ΠΈΠ»ΠΈ 64 ΡΠ°Π·ΡΡΠ΄Π°. ΠΠΎΠ½ΡΡΠ½ΠΎ, ΡΡΠΎ Π·Π° ΠΎΠ΄ΠΈΠ½ ΡΠΈΠΊΠ» ΠΎΠ±ΠΌΠ΅Π½Π° ΠΏΠΎ 64-ΡΠ°Π·ΡΡΠ΄Π½ΠΎΠΉ ΡΠΈΠ½Π΅ ΠΌΠΎΠΆΠ΅Ρ ΠΏΠ΅ΡΠ΅Π΄Π°Π²Π°ΡΡΡΡ 8 Π±Π°ΠΉΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ, Π° ΠΏΠΎ 8-ΡΠ°Π·ΡΡΠ΄Π½ΠΎΠΉ — ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ΄ΠΈΠ½ Π±Π°ΠΉΡ. Π Π°Π·ΡΡΠ΄Π½ΠΎΡΡΡ ΡΠΈΠ½Ρ Π΄Π°Π½Π½ΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅Ρ ΠΈ ΡΠ°Π·ΡΡΠ΄Π½ΠΎΡΡΡ Π²ΡΠ΅ΠΉ ΠΌΠ°Π³ΠΈΡΡΡΠ°Π»ΠΈ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΊΠΎΠ³Π΄Π° Π³ΠΎΠ²ΠΎΡΡΡ ΠΎ 32-ΡΠ°Π·ΡΡΠ΄Π½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ½ΠΎΠΉ ΠΌΠ°Π³ΠΈΡΡΡΠ°Π»ΠΈ, ΠΏΠΎΠ΄ΡΠ°Π·ΡΠΌΠ΅Π²Π°Π΅ΡΡΡ, ΡΡΠΎ ΠΎΠ½Π° ΠΈΠΌΠ΅Π΅Ρ 32-ΡΠ°Π·ΡΡΠ΄Π½ΡΡ ΡΠΈΠ½Ρ Π΄Π°Π½Π½ΡΡ .
Π¨ΠΈΠ½Π° Π°Π΄ΡΠ΅ΡΠ° — Π²ΡΠΎΡΠ°Ρ ΠΏΠΎ Π²Π°ΠΆΠ½ΠΎΡΡΠΈ ΡΠΈΠ½Π°, ΠΊΠΎΡΠΎΡΠ°Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅Ρ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΡ ΠΌΠΈΠΊΡΠΎΠΏΡΠΎΡΠ΅ΡΡΠΎΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ, ΡΠΎ Π΅ΡΡΡ Π΄ΠΎΠΏΡΡΡΠΈΠΌΡΠΉ ΠΎΠ±ΡΠ΅ΠΌ ΠΏΠ°ΠΌΡΡΠΈ ΠΈ, ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΠΉ ΡΠ°Π·ΠΌΠ΅Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΠΈ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΠΉ ΠΎΠ±ΡΠ΅ΠΌ Π·Π°ΠΏΠΎΠΌΠΈΠ½Π°Π΅ΠΌΡΡ Π΄Π°Π½Π½ΡΡ . ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π°Π΄ΡΠ΅ΡΠΎΠ², ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°Π΅ΠΌΡΡ ΡΠΈΠ½ΠΎΠΉ Π°Π΄ΡΠ΅ΡΠ°, ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΠΊΠ°ΠΊ 2*N, Π³Π΄Π΅ N — ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΠ°Π·ΡΡΠ΄ΠΎΠ². ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, 16-ΡΠ°Π·ΡΡΠ΄Π½Π°Ρ ΡΠΈΠ½Π° Π°Π΄ΡΠ΅ΡΠ° ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°Π΅Ρ 65 536 Π°Π΄ΡΠ΅ΡΠΎΠ². Π Π°Π·ΡΡΠ΄Π½ΠΎΡΡΡ ΡΠΈΠ½Ρ Π°Π΄ΡΠ΅ΡΠ° ΠΎΠ±ΡΡΠ½ΠΎ ΠΊΡΠ°ΡΠ½Π° 4 ΠΈ ΠΌΠΎΠΆΠ΅Ρ Π΄ΠΎΡΡΠΈΠ³Π°ΡΡ 32 ΠΈ Π΄Π°ΠΆΠ΅ 64. Π¨ΠΈΠ½Π° Π°Π΄ΡΠ΅ΡΠ° ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΎΠ΄Π½ΠΎΠ½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΠΎΠΉ (ΠΊΠΎΠ³Π΄Π° ΠΌΠ°Π³ΠΈΡΡΡΠ°Π»ΡΡ Π²ΡΠ΅Π³Π΄Π° ΡΠΏΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ»ΡΠΊΠΎ ΠΏΡΠΎΡΠ΅ΡΡΠΎΡ) ΠΈΠ»ΠΈ Π΄Π²ΡΠ½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΠΎΠΉ (ΠΊΠΎΠ³Π΄Π° ΠΏΡΠΎΡΠ΅ΡΡΠΎΡ ΠΌΠΎΠΆΠ΅Ρ Π²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ ΠΏΠ΅ΡΠ΅Π΄Π°Π²Π°ΡΡ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΌΠ°Π³ΠΈΡΡΡΠ°Π»ΡΡ Π΄ΡΡΠ³ΠΎΠΌΡ ΡΡΡΡΠΎΠΉΡΡΠ²Ρ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ ΠΊΠΎΠ½ΡΡΠΎΠ»Π»Π΅ΡΡ ΠΠΠ). ΠΠ°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΡΠ°ΡΡΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ ΡΠΈΠΏΡ Π²ΡΡ ΠΎΠ΄Π½ΡΡ ΠΊΠ°ΡΠΊΠ°Π΄ΠΎΠ² Ρ ΡΡΠ΅ΠΌΡ ΡΠΎΡΡΠΎΡΠ½ΠΈΡΠΌΠΈ ΠΈΠ»ΠΈ ΠΎΠ±ΡΡΠ½ΡΠ΅ Π’Π’Π (Ρ Π΄Π²ΡΠΌΡ ΡΠΎΡΡΠΎΡΠ½ΠΈΡΠΌΠΈ).
ΠΠ°ΠΊ Π² ΡΠΈΠ½Π΅ Π΄Π°Π½Π½ΡΡ , ΡΠ°ΠΊ ΠΈ Π² ΡΠΈΠ½Π΅ Π°Π΄ΡΠ΅ΡΠ° ΠΌΠΎΠΆΠ΅Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡΡΡ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½Π°Ρ Π»ΠΎΠ³ΠΈΠΊΠ° ΠΈΠ»ΠΈ ΠΎΡΡΠΈΡΠ°ΡΠ΅Π»ΡΠ½Π°Ρ Π»ΠΎΠ³ΠΈΠΊΠ°. ΠΡΠΈ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ Π»ΠΎΠ³ΠΈΠΊΠ΅ Π²ΡΡΠΎΠΊΠΈΠΉ ΡΡΠΎΠ²Π΅Π½Ρ Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΉ Π΅Π΄ΠΈΠ½ΠΈΡΠ΅ Π½Π° ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠ΅ΠΉ Π»ΠΈΠ½ΠΈΠΈ ΡΠ²ΡΠ·ΠΈ, Π½ΠΈΠ·ΠΊΠΈΠΉ — Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΌΡ Π½ΡΠ»Ρ. ΠΡΠΈ ΠΎΡΡΠΈΡΠ°ΡΠ΅Π»ΡΠ½ΠΎΠΉ Π»ΠΎΠ³ΠΈΠΊΠ΅ Π½Π°ΠΎΠ±ΠΎΡΠΎΡ. Π Π±ΠΎΠ»ΡΡΠΈΠ½ΡΡΠ²Π΅ ΡΠ»ΡΡΠ°Π΅Π² ΡΡΠΎΠ²Π½ΠΈ ΡΠΈΠ³Π½Π°Π»ΠΎΠ² Π½Π° ΡΠΈΠ½Π°Ρ — Π’Π’Π.
ΠΠ»Ρ ΡΠ½ΠΈΠΆΠ΅Π½ΠΈΡ ΠΎΠ±ΡΠ΅Π³ΠΎ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π° Π»ΠΈΠ½ΠΈΠΉ ΡΠ²ΡΠ·ΠΈ ΠΌΠ°Π³ΠΈΡΡΡΠ°Π»ΠΈ ΡΠ°ΡΡΠΎ ΠΏΡΠΈΠΌΠ΅Π½ΡΠ΅ΡΡΡ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΡΠΈΠ½ Π°Π΄ΡΠ΅ΡΠ° ΠΈ Π΄Π°Π½Π½ΡΡ . Π’ΠΎ Π΅ΡΡΡ ΠΎΠ΄Π½ΠΈ ΠΈ ΡΠ΅ ΠΆΠ΅ Π»ΠΈΠ½ΠΈΠΈ ΡΠ²ΡΠ·ΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ Π² ΡΠ°Π·Π½ΡΠ΅ ΠΌΠΎΠΌΠ΅Π½ΡΡ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ Π΄Π»Ρ ΠΏΠ΅ΡΠ΅Π΄Π°ΡΠΈ ΠΊΠ°ΠΊ Π°Π΄ΡΠ΅ΡΠ°, ΡΠ°ΠΊ ΠΈ Π΄Π°Π½Π½ΡΡ (Π² Π½Π°ΡΠ°Π»Π΅ ΡΠΈΠΊΠ»Π° — Π°Π΄ΡΠ΅Ρ, Π² ΠΊΠΎΠ½ΡΠ΅ ΡΠΈΠΊΠ»Π° — Π΄Π°Π½Π½ΡΠ΅). ΠΠ»Ρ ΡΠΈΠΊΡΠ°ΡΠΈΠΈ ΡΡΠΈΡ ΠΌΠΎΠΌΠ΅Π½ΡΠΎΠ² (ΡΡΡΠΎΠ±ΠΈΡΠΎΠ²Π°Π½ΠΈΡ) ΡΠ»ΡΠΆΠ°Ρ ΡΠΏΠ΅ΡΠΈΠ°Π»ΡΠ½ΡΠ΅ ΡΠΈΠ³Π½Π°Π»Ρ Π½Π° ΡΠΈΠ½Π΅ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ. ΠΠΎΠ½ΡΡΠ½ΠΎ, ΡΡΠΎ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΈΡΠΎΠ²Π°Π½Π½Π°Ρ ΡΠΈΠ½Π° Π°Π΄ΡΠ΅ΡΠ°/Π΄Π°Π½Π½ΡΡ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°Π΅Ρ ΠΌΠ΅Π½ΡΡΡΡ ΡΠΊΠΎΡΠΎΡΡΡ ΠΎΠ±ΠΌΠ΅Π½Π°, ΡΡΠ΅Π±ΡΠ΅Ρ Π±ΠΎΠ»Π΅Π΅ Π΄Π»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠΈΠΊΠ»Π° ΠΎΠ±ΠΌΠ΅Π½Π° (ΡΠΈΡ. 2.1). ΠΠΎ ΡΠΈΠΏΡ ΡΠΈΠ½Ρ Π°Π΄ΡΠ΅ΡΠ° ΠΈ ΡΠΈΠ½Ρ Π΄Π°Π½Π½ΡΡ Π²ΡΠ΅ ΠΌΠ°Π³ΠΈΡΡΡΠ°Π»ΠΈ ΡΠ°ΠΊΠΆΠ΅ Π΄Π΅Π»ΡΡΡΡ Π½Π° ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠ΅ ΠΈ Π½Π΅ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΈΡΠΎΠ½Π°Π½Π½ΡΠ΅.
Π¨ΠΈΠ½Π° ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ — ΡΡΠΎ Π²ΡΠΏΠΎΠΌΠΎΠ³Π°ΡΠ΅Π»ΡΠ½Π°Ρ ΡΠΈΠ½Π°, ΡΠΏΡΠ°Π²Π»ΡΡΡΠΈΠ΅ ΡΠΈΠ³Π½Π°Π»Ρ Π½Π° ΠΊΠΎΡΠΎΡΠΎΠΉ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡ ΡΠΈΠΏ ΡΠ΅ΠΊΡΡΠ΅Π³ΠΎ ΡΠΈΠΊΠ»Π° ΠΈ ΡΠΈΠΊΡΠΈΡΡΡΡ ΠΌΠΎΠΌΠ΅Π½ΡΡ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ, ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠ΅ ΡΠ°Π·Π½ΡΠΌ ΡΠ°ΡΡΡΠΌ ΠΈΠ»ΠΈ ΡΡΠ°Π΄ΠΈΡΠΌ ΡΠΈΠΊΠ»Π°. ΠΡΠΎΠΌΠ΅ ΡΠΎΠ³ΠΎ, ΡΠΏΡΠ°Π²Π»ΡΡΡΠΈΠ΅ ΡΠΈΠ³Π½Π°Π»Ρ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°ΡΡ ΡΠΎΠ³Π»Π°ΡΠΎΠ²Π°Π½ΠΈΠ΅ ΡΠ°Π±ΠΎΡΡ ΠΏΡΠΎΡΠ΅ΡΡΠΎΡΠ° (ΠΈΠ»ΠΈ Π΄ΡΡΠ³ΠΎΠ³ΠΎ Ρ ΠΎΠ·ΡΠΈΠ½Π° ΠΌΠ°Π³ΠΈΡΡΡΠ°Π»ΠΈ, Π·Π°Π΄Π°ΡΡΠΈΠΊΠ°, master) Ρ ΡΠ°Π±ΠΎΡΠΎΠΉ ΠΏΠ°ΠΌΡΡΠΈ ΠΈΠ»ΠΈ ΡΡΡΡΠΎΠΉΡΡΠ²Π° Π²Π²ΠΎΠ΄Π°/Π²ΡΠ²ΠΎΠ΄Π° (ΡΡΡΡΠΎΠΉΡΡΠ²Π°-ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»Ρ, slave). Π£ΠΏΡΠ°Π²Π»ΡΡΡΠΈΠ΅ ΡΠΈΠ³Π½Π°Π»Ρ ΡΠ°ΠΊΠΆΠ΅ ΠΎΠ±ΡΠ»ΡΠΆΠΈΠ²Π°ΡΡ Π·Π°ΠΏΡΠΎΡ ΠΈ ΠΏΡΠ΅Π΄ΠΎΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΏΡΠ΅ΡΡΠ²Π°Π½ΠΈΠΉ, Π·Π°ΠΏΡΠΎΡ ΠΈ ΠΏΡΠ΅Π΄ΠΎΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΏΡΡΠΌΠΎΠ³ΠΎ Π΄ΠΎΡΡΡΠΏΠ°.
Π‘ΠΈΠ³Π½Π°Π»Ρ ΡΠΈΠ½Ρ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ ΠΌΠΎΠ³ΡΡ ΠΏΠ΅ΡΠ΅Π΄Π°Π²Π°ΡΡΡΡ ΠΊΠ°ΠΊ Π² ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ Π»ΠΎΠ³ΠΈΠΊΠ΅ (ΡΠ΅ΠΆΠ΅), ΡΠ°ΠΊ ΠΈ Π² ΠΎΡΡΠΈΡΠ°ΡΠ΅Π»ΡΠ½ΠΎΠΉ Π»ΠΎΠ³ΠΈΠΊΠ΅ (ΡΠ°ΡΠ΅). ΠΠΈΠ½ΠΈΠΈ ΡΠΈΠ½Ρ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΠΊΠ°ΠΊ ΠΎΠ΄Π½ΠΎΠ½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΡΠΌΠΈ, ΡΠ°ΠΊ ΠΈ Π΄Π²ΡΠ½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΡΠΌΠΈ. Π’ΠΈΠΏΡ Π²ΡΡ ΠΎΠ΄Π½ΡΡ ΠΊΠ°ΡΠΊΠ°Π΄ΠΎΠ² ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΡΠ°ΠΌΡΠΌΠΈ ΡΠ°Π·Π½ΡΠΌΠΈ: Ρ Π΄Π²ΡΠΌΡ ΡΠΎΡΡΠΎΡΠ½ΠΈΡΠΌΠΈ (Π΄Π»Ρ ΠΎΠ΄Π½ΠΎΠ½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΡΡ Π»ΠΈΠ½ΠΈΠΉ), Ρ ΡΡΠ΅ΠΌΡ ΡΠΎΡΡΠΎΡΠ½ΠΈΡΠΌΠΈ (Π΄Π»Ρ Π΄Π²ΡΠ½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΡΡ Π»ΠΈΠ½ΠΈΠΉ), Ρ ΠΎΡΠΊΡΡΡΡΠΌ ΠΊΠΎΠ»Π»Π΅ΠΊΡΠΎΡΠΎΠΌ (Π΄Π»Ρ Π΄Π²ΡΠ½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΡΡ ΠΈ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΈΡΠΎΠ²Π°Π½Π½ΡΡ Π»ΠΈΠ½ΠΈΠΉ).
Π‘Π°ΠΌΡΠ΅ Π³Π»Π°Π²Π½ΡΠ΅ ΡΠΏΡΠ°Π²Π»ΡΡΡΠΈΠ΅ ΡΠΈΠ³Π½Π°Π»Ρ — ΡΡΠΎ ΡΡΡΠΎΠ±Ρ ΠΎΠ±ΠΌΠ΅Π½Π°, ΡΠΎ Π΅ΡΡΡ ΡΠΈΠ³Π½Π°Π»Ρ, ΡΠΎΡΠΌΠΈΡΡΠ΅ΠΌΡΠ΅ ΠΏΡΠΎΡΠ΅ΡΡΠΎΡΠΎΠΌ ΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡΠΈΠ΅ ΠΌΠΎΠΌΠ΅Π½ΡΡ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ, Π² ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΡΡ ΠΏΠ΅ΡΠ΅ΡΡΠ»ΠΊΠ° Π΄Π°Π½Π½ΡΡ ΠΏΠΎ ΡΠΈΠ½Π΅ Π΄Π°Π½Π½ΡΡ , ΠΎΠ±ΠΌΠ΅Π½ Π΄Π°Π½Π½ΡΠΌΠΈ.
Π§Π°ΡΠ΅ Π²ΡΠ΅Π³ΠΎ Π² ΠΌΠ°Π³ΠΈΡΡΡΠ°Π»ΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ Π΄Π²Π° ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ ΡΡΡΠΎΠ±Π° ΠΎΠ±ΠΌΠ΅Π½Π°:
* Π‘ΡΡΠΎΠ± Π·Π°ΠΏΠΈΡΠΈ (Π²ΡΠ²ΠΎΠ΄Π°), ΠΊΠΎΡΠΎΡΡΠΉ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅Ρ ΠΌΠΎΠΌΠ΅Π½Ρ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ, ΠΊΠΎΠ³Π΄Π° ΡΡΡΡΠΎΠΉΡΡΠ²ΠΎ-ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»Ρ ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠΈΠ½ΠΈΠΌΠ°ΡΡ Π΄Π°Π½Π½ΡΠ΅, Π²ΡΡΡΠ°Π²Π»Π΅Π½Π½ΡΠΉ ΠΏΡΠΎΡΠ΅ΡΡΠΎΡΠΎΠΌ Π½Π° ΡΠΈΠ½Ρ Π΄Π°Π½Π½ΡΡ ;
* Π‘ΡΡΠΎΠ± ΡΡΠ΅Π½ΠΈΡ (Π²Π²ΠΎΠ΄Π°), ΠΊΠΎΡΠΎΡΡΠΉ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅Ρ ΠΌΠΎΠΌΠ΅Π½Ρ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ, ΠΊΠΎΠ³Π΄Π° ΡΡΡΡΠΎΠΉΡΡΠ²ΠΎ-ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»Ρ Π΄ΠΎΠ»ΠΆΠ½ΠΎ Π²ΡΠ΄Π°ΡΡ Π½Π° ΡΠΈΠ½Ρ Π΄Π°Π½Π½ΡΡ ΠΊΠΎΠ΄ Π΄Π°Π½Π½ΡΡ , ΠΊΠΎΡΠΎΡΡΠΉ Π±ΡΠ΄Π΅Ρ ΠΏΡΠΎΡΠΈΡΠ°Π½ ΠΏΡΠΎΡΠ΅ΡΡΠΎΡΠΎΠΌ.
ΠΡΠΈ ΡΡΠΎΠΌ Π±ΠΎΠ»ΡΡΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΈΠΌΠ΅Π΅Ρ ΡΠΎ, ΠΊΠ°ΠΊ ΠΏΡΠΎΡΠ΅ΡΡΠΎΡ Π·Π°ΠΊΠ°Π½ΡΠΈΠ²Π°Π΅Ρ ΠΎΠ±ΠΌΠ΅Π½ Π² ΠΏΡΠ΅Π΄Π΅Π»Π°Ρ ΡΠΈΠΊΠ»Π°, Π² ΠΊΠ°ΠΊΠΎΠΉ ΠΌΠΎΠΌΠ΅Π½Ρ ΠΎΠ½ ΡΠ½ΠΈΠΌΠ°Π΅Ρ ΡΠ²ΠΎΠΉ ΡΡΡΠΎΠ± ΠΎΠ±ΠΌΠ΅Π½Π°. ΠΠΎΠ·ΠΌΠΎΠΆΠ½Ρ Π΄Π²Π° ΠΏΡΡΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΡ (ΡΠΈΡ. 2.2):
- * ΠΡΠΈ ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠΌ ΠΎΠ±ΠΌΠ΅Π½Π΅ ΠΏΡΠΎΡΠ΅ΡΡΠΎΡ Π·Π°ΠΊΠ°Π½ΡΠΈΠ²Π°Π΅Ρ ΠΎΠ±ΠΌΠ΅Π½ Π΄Π°Π½Π½ΡΠΌΠΈ ΡΠ°ΠΌΠΎΡΡΠΎΡΡΠ΅Π»ΡΠ½ΠΎ, ΡΠ΅ΡΠ΅Π· ΡΠ°Π· ΠΈ Π½Π°Π²ΡΠ΅Π³Π΄Π° ΡΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½Π½ΡΠΉ Π²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ ΠΈΠ½ΡΠ΅ΡΠ²Π°Π» Π²ΡΠ΄Π΅ΡΠΆΠΊΠΈ (tΠΠ«Π), ΡΠΎ Π΅ΡΡΡ Π±Π΅Π· ΡΡΠ΅ΡΠ° ΠΈΠ½ΡΠ΅ΡΠ΅ΡΠΎΠ² ΡΡΡΡΠΎΠΉΡΡΠ²Π°-ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»Ρ;
- * ΠΡΠΈ Π°ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠΌ ΠΎΠ±ΠΌΠ΅Π½Π΅ ΠΏΡΠΎΡΠ΅ΡΡΠΎΡ Π·Π°ΠΊΠ°Π½ΡΠΈΠ²Π°Π΅Ρ ΠΎΠ±ΠΌΠ΅Π½ ΡΠΎΠ»ΡΠΊΠΎ ΡΠΎΠ³Π΄Π°,
ΠΊΠΎΠ³Π΄Π° ΡΡΡΡΠΎΠΉΡΡΠ²ΠΎ-ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»Ρ ΠΏΠΎΠ΄ΡΠ²Π΅ΡΠΆΠ΄Π°Π΅Ρ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΡΠΏΠ΅ΡΠΈΠ°Π»ΡΠ½ΡΠΌ ΡΠΈΠ³Π½Π°Π»ΠΎΠΌ (ΡΠ°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΠΉ ΡΠ΅ΠΆΠΈΠΌ handshake-ΡΡΠΊΠΎΠΏΠΎΠΆΠ°ΡΠΈΠ΅).
ΠΠΎΡΡΠΎΠΈΠ½ΡΡΠ²Π° ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠ³ΠΎ ΠΎΠ±ΠΌΠ΅Π½Π° — Π±ΠΎΠ»Π΅Π΅ ΠΏΡΠΎΡΡΠΎΠΉ ΠΏΡΠΎΡΠΎΠΊΠΎΠ» ΠΎΠ±ΠΌΠ΅Π½Π°, ΠΌΠ΅Π½ΡΡΠ΅Π΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΠΏΡΠ°Π²Π»ΡΡΡΠΈΡ ΡΠΈΠ³Π½Π°Π»ΠΎΠ². ΠΠ΅Π΄ΠΎΡΡΠ°ΡΠΊΠΈ — ΠΎΡΡΡΡΡΡΠ²ΠΈΠ΅ Π³Π°ΡΠ°Π½ΡΠΈΠΈ, ΡΡΠΎ ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»Ρ Π²ΡΠΏΠΎΠ»Π½ΠΈΠ» ΡΡΠ΅Π±ΡΠ΅ΠΌΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ, Π° ΡΠ°ΠΊΠΆΠ΅ Π²ΡΡΠΎΠΊΠΈΠ΅ ΡΡΠ΅Π±ΠΎΠ²Π°Π½ΠΈΡ ΠΊ Π±ΡΡΡΡΠΎΠ΄Π΅ΠΉΡΡΠ²ΠΈΡ ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»Ρ.
ΠΠΎΡΡΠΎΠΈΠ½ΡΡΠ²Π° Π°ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠ³ΠΎ ΠΎΠ±ΠΌΠ΅Π½Π° — Π±ΠΎΠ»Π΅Π΅ Π½Π°Π΄Π΅ΠΆΠ½Π°Ρ ΠΏΠ΅ΡΠ΅ΡΡΠ»ΠΊΠ° Π΄Π°Π½-ΠΌΡΡ , Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ ΡΠ°Π±ΠΎΡΡ Ρ ΡΠ°ΠΌΡΠΌΠΈ ΡΠ°Π·Π½ΡΠΌΠΈ ΠΏΠΎ Π±ΡΡΡΡΠΎΠ΄Π΅ΠΉΡΡΠ²ΠΈΡ ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠΌΠΈ. ΠΠ΅Π΄ΠΎΡΡΠ°ΡΠΎΠΊ — Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎΡΡΡ ΡΠΎΡΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΡΠΈΠ³Π½Π°Π»Π° ΠΏΠΎΠ΄ΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Π²ΡΠ΅ΠΌΠΈ ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠΌΠΈ, ΡΠΎ Π΅ΡΡΡ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ Π°ΠΏΠΏΠ°ΡΠ°ΡΡΡΠ½ΡΠ΅ ΠΏΠΈΡΠ°ΡΡ.
ΠΠ°ΠΊΠΎΠΉ ΡΠΈΠΏ ΠΎΠ±ΠΌΠ΅Π½Π° Π±ΡΡΡΡΠ΅Π΅, ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΡΠΉ ΠΈΠ»ΠΈ Π°ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΡΠΉ? ΠΡΠ²Π΅Ρ Π½Π° ΡΡΠΎΡ Π²ΠΎΠΏΡΠΎΡ Π½Π΅ΠΎΠ΄Π½ΠΎΠ·Π½Π°ΡΠ΅Π½. Π‘ ΠΎΠ΄Π½ΠΎΠΉ ΡΡΠΎΡΠΎΠ½Ρ, ΠΏΡΠΈ Π°ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠΌ ΠΎΠ±ΠΌΠ΅Π½Π΅ ΡΡΠ΅Π±ΡΠ΅ΡΡΡ ΠΊΠ°ΠΊΠΎΠ΅-ΡΠΎ Π²ΡΠ΅ΠΌΡ Π½Π° Π²ΡΡΠ°Π±ΠΎΡΠΊΡ, ΠΏΠ΅ΡΠ΅Π΄Π°ΡΡ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠΈΠ³Π½Π°Π»Π° ΠΈ Π½Π° Π΅Π³ΠΎ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΡ ΠΏΡΠΎΡΠ΅ΡΡΠΎΡΠΎΠΌ. Π‘ Π΄ΡΡΠ³ΠΎΠΉ ΡΡΠΎΡΠΎΠ½Ρ, ΠΏΡΠΈ ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠΌ ΠΎΠ±ΠΌΠ΅Π½Π΅ ΠΏΡΠΈΡ ΠΎΠ΄ΠΈΡΡΡ ΠΈΡΠΊΡΡΡΡΠ²Π΅Π½Π½ΠΎ ΡΠ²Π΅Π»ΠΈΡΠΈΠ²Π°ΡΡ Π΄Π»ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΡΡΡΠΎΠ±Π° ΠΎΠ±ΠΌΠ΅Π½Π° Π΄Π»Ρ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΡ ΡΡΠ΅Π±ΠΎΠ²Π°Π½ΠΈΡΠΌ Π±ΠΎΠ»ΡΡΠ΅Π³ΠΎ ΡΠΈΡΠ»Π° ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»Π΅ΠΉ, ΡΡΠΎΠ±Ρ ΠΎΠ½ΠΈ ΡΡΠΏΠ΅Π²Π°Π»ΠΈ ΠΎΠ±ΠΌΠ΅Π½ΠΈΠ²Π°ΡΡΡΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠ΅ΠΉ Π² ΡΠ΅ΠΌΠΏΠ΅ ΠΏΡΠΎΡΠ΅ΡΡΠΎΡΠ°. ΠΠΎΡΡΠΎΠΌΡ ΠΈΠ½ΠΎΠ³Π΄Π° Π² ΠΌΠ°Π³ΠΈΡΡΡΠ°Π»ΠΈ ΠΏΡΠ΅Π΄ΡΡΠΌΠ°ΡΡΠΈΠ²Π°ΡΡ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ ΠΊΠ°ΠΊ ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠ³ΠΎ, ΡΠ°ΠΊ ΠΈ Π°ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠ³ΠΎ ΠΎΠ±ΠΌΠ΅Π½Π°, ΠΏΡΠΈΡΠ΅ΠΌ ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΡΠΉ ΠΎΠ±ΠΌΠ΅Π½ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΎΡΠ½ΠΎΠ²Π½ΡΠΌ ΠΈ Π΄ΠΎΠ²ΠΎΠ»ΡΠ½ΠΎ Π±ΡΡΡΡΡΠΌ, Π° Π°ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΡΠΉ ΠΏΡΠΈΠΌΠ΅Π½ΡΠ΅ΡΡΡ ΡΠΎΠ»ΡΠΊΠΎ Π΄Π»Ρ ΠΌΠ΅Π΄Π»Π΅Π½Π½ΡΡ ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»Π΅ΠΉ. ΠΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΠΎΠΌΡ ΡΠΈΠΏΡ ΠΎΠ±ΠΌΠ΅Π½Π° ΠΌΠ°Π³ΠΈΡΡΡΠ°Π»ΠΈ ΠΌΠΈΠΊΡΠΎΠΏΡΠΎΡΠ΅ΡΡΠΎΡΠ½ΡΡ ΡΠΈΡΡΠ΅ΠΌ ΡΠ°ΠΊΠΆΠ΅ Π΄Π΅Π»ΡΡΡΡ Π½Π° ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΡΠ΅ ΠΈ Π°ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΡΠ΅.