ΠΡΡΠ³ΠΈΠ΅ ΡΠ°Π±ΠΎΡΡ
Π‘ΠΎΠ³Π»Π°ΡΠ½ΠΎ ΠΠ°ΠΊΠΎΠ½Ρ Π Π΅ΡΠΏΡΠ±Π»ΠΈΠΊΠΈ ΠΠ°Π·Π°Ρ
ΡΡΠ°Π½ «Π Π³ΠΎΡΡΠ΄Π°ΡΡΡΠ²Π΅Π½Π½ΠΎΠΉ ΡΡΠ°ΡΠΈΡΡΠΈΠΊΠ΅», ΠΠΎΠΌΠΈΡΠ΅Ρ ΠΏΠΎ ΡΡΠ°ΡΠΈΡΡΠΈΠΊΠ΅ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠΏΠΎΠ»Π½ΠΎΠΌΠΎΡΠ΅Π½Π½ΡΠΌ ΠΎΡΠ³Π°Π½ΠΎΠΌ, ΡΠΎΡΠΌΠΈΡΡΡΡΠΈΠΌ ΠΈ ΡΠ΅Π°Π»ΠΈΠ·ΡΡΡΠΈΠΌ Π³ΠΎΡΡΠ΄Π°ΡΡΡΠ²Π΅Π½Π½ΡΡ ΠΏΠΎΠ»ΠΈΡΠΈΠΊΡ Π² ΠΎΠ±Π»Π°ΡΡΠΈ ΡΡΠ°ΡΠΈΡΡΠΈΠΊΠΈ, ΡΠ°Π·ΡΠ°Π±Π°ΡΡΠ²Π°ΡΡΠΈΠΌ ΠΈ ΠΎΡΡΡΠ΅ΡΡΠ²Π»ΡΡΡΠΈΠΌ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΠΏΠΎ ΡΠΎΠ²Π΅ΡΡΠ΅Π½ΡΡΠ²ΠΎΠ²Π°Π½ΠΈΡ ΡΡΠ°ΡΠΈΡΡΠΈΠΊΠΈ Π² Π Π΅ΡΠΏΡΠ±Π»ΠΈΠΊΠ΅ ΠΠ°Π·Π°Ρ
ΡΡΠ°Π½. Π‘ΠΎΠ³Π»Π°ΡΠ½ΠΎ Π£ΠΊΠ°Π·Ρ ΠΡΠ΅Π·ΠΈΠ΄Π΅Π½ΡΠ° Π Π΅ΡΠΏΡΠ±Π»ΠΈΠΊΠΈ ΠΠ°Π·Π°Ρ
ΡΡΠ°Π½ ΠΎΡ 30 ΠΈΡΠ½Ρ 1998 Π³. «Π Π΄Π°Π»ΡΠ½Π΅ΠΉΡΠΈΡ
ΠΌΠ΅ΡΠ°Ρ
ΠΏΠΎ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠΎΡΠ²Π»Π΅Π½ΠΈΠ΅ ΠΠΠ ΡΡΠ΅ΡΡΠ΅Π³ΠΎ ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΡ, Π° ΠΊΠΎΠ½ΠΊΡΠ΅ΡΠ½ΠΎ ΡΠ΅ΠΌΠ΅ΠΉΡΡΠ²Π° IBM/360, ΡΡΠ°Π»ΠΎ ΡΡΠ°ΠΏΠ½ΡΠΌ. ΠΡΠΎ Π±ΡΠ»ΠΎ ΡΠ΅ΠΌΠ΅ΠΉΡΡΠ²ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΠΎ-ΡΠΎΠ²ΠΌΠ΅ΡΡΠΈΠΌΡΡ
ΠΠΠ, ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡΡ ΠΎΡ 10 ΡΡΡΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ Π΄Π»Ρ ΠΌΠ»Π°Π΄ΡΠΈΡ
ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ ΠΈ Π΄ΠΎ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΌΠΈΠ»Π»ΠΈΠΎΠ½Π° — Π΄Π»Ρ ΡΡΠ°ΡΡΠΈΡ
. ΠΡΡ ΡΠ΅Π½Π΄Π΅Π½ΡΠΈΡ Π½Π°ΡΡΡΠΈΠ»ΠΎ ΠΏΠΎΡΠ²Π»Π΅Π½ΠΈΠ΅ Π½ΠΎΠ²ΠΎΠ³ΠΎ ΠΊΠ»Π°ΡΡΠ° ΠΠΠ — ΠΌΠΈΠ½ΠΈΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠΎΠ² ΠΈΠ»ΠΈ ΠΌΠΈΠ½ΠΈ-ΠΠΠ. ΠΠ»Π°Π²Π½ΠΎΠΉ ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎΡΡΡΡ ΠΌΠΈΠ½ΠΈ-ΠΠΠ Π±ΡΠ»Π° ΠΈΡ
ΠΎΡΠΈΠ΅Π½ΡΠ°ΡΠΈΡ Π½Π΅ Π½Π° Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠ΅, Π° Π½Π° ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅. ΠΡΠΎ Π±ΡΠ»ΠΈ…
Π Π΅ΡΠ΅ΡΠ°Ρ Π‘ΠΈΡΡΠ΅ΠΌΠ½ΡΠΉ ΠΌΠ΅Π½Π΅Π΄ΠΆΠ΅Ρ Π΄ΠΎΠ»ΠΆΠ΅Π½ ΠΎΠ±Π»Π°Π΄Π°ΡΡ, ΠΊΠ°ΠΊ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ, Π½Π°Π²ΡΠΊΠ°ΠΌΠΈ ΠΈ ΡΠΌΠ΅Π½ΠΈΡΠΌΠΈ ΠΏΠΎ ΠΌΠ°Π½ΠΈΠΏΡΠ»ΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠΎΠΌ ΠΊΠ°ΠΊ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»Ρ. ΠΠ½ Π΄ΠΎΠ»ΠΆΠ΅Π½ Π·Π½Π°ΡΡ ΠΏΡΠΈΠ½ΡΠΈΠΏΡ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ ΠΌΠ΅Π½Π΅Π΄ΠΆΠ΅ΡΡΠΊΠΈΡ
ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ
ΡΠΈΡΡΠ΅ΠΌ, ΠΈΠ·Π²Π΅ΡΡΠ½ΡΡ
ΠΏΠΎΠ΄ Π°Π±Π±ΡΠ΅Π²ΠΈΠ°ΡΡΡΠΎΠΉ ΠΠΠ‘. Π‘ΠΈΡΡΠ΅ΠΌΠ½ΡΠΉ ΠΌΠ΅Π½Π΅Π΄ΠΆΠ΅Ρ ΠΎΡΠ³Π°Π½ΠΈΠ·ΡΠ΅Ρ Π΄ΠΎΡΡΡΠΏ ΡΠ΅ΡΠ΅Π· ΠΠΠ’ΠΠ ΠΠΠ’ ΠΊ ΠΈΡΡΠΎΡΠ½ΠΈΠΊΠ°ΠΌ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ, ΡΠ²Π»ΡΠ΅ΡΡΡ Π°ΠΊΡΠΈΠ²Π½ΡΠΌ ΡΡΠ°ΡΡΠ½ΠΈΠΊΠΎΠΌ ΡΠ»Π΅ΠΊΡΡΠΎΠ½Π½ΡΡ
ΠΊΠΎΠΌΠΌΡΠ½ΠΈΠΊΠ°ΡΠΈΠΉ, ΡΡΠ°ΡΡΠ²ΡΠ΅Ρ Π² ΡΠΎΡΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠΈ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠΎΠΊΠ°ΠΆΠ΅ΠΌ ΡΠ΅ΠΏΠ΅ΡΡ, ΡΡΠΎ Π²ΡΠ΅ ΡΡΠΈ ΡΡΠΎΡΠΎΠ½Ρ Π·Π½Π°ΠΊΠ° ΠΌΠΎΠ³ΡΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎ ΠΌΠ΅Π½ΡΡΡΡΡ ΠΏΡΠΈ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠΈ Π΄ΠΎΠ³ΠΎΠ²ΠΎΡΠ΅Π½Π½ΠΎΡΡΠΈ. ΠΠΌΠ΅ΡΡΠΎ ΡΠ°Π·Π²Π΅Π΄Π΅Π½ΠΈΡ ΠΊΠΎΡΡΡΠ° Π½Π°ΡΠ΅Π΄ΡΠΈΠΉ Π³ΡΠΈΠ±Π½ΠΎΠ΅ ΠΌΠ΅ΡΡΠΎ ΠΌΠΎΠΆΠ΅Ρ ΡΠΎΠΎΠ±ΡΠΈΡΡ ΠΎΠ± ΡΡΠΎΠΌ ΡΡΠ΅ΠΌΡ ΡΠ²ΠΈΡΡΠΊΠ°ΠΌΠΈ ΠΈΠ»ΠΈ Π³ΡΠΎΠΌΠΊΠΈΠΌ ΠΊΡΠΈΠΊΠΎΠΌ. Π ΡΠ°ΠΊΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΡΠΌΠ΅Π½ΠΈΡΡΡ ΡΠΈΠ½ΡΠ°ΠΊΡΠΈΡ Π·Π½Π°ΠΊΠ°, Π° Π΅Π³ΠΎ ΡΠ΅ΠΌΠ°Π½ΡΠΈΠΊΠ° ΠΈ ΠΏΡΠ°Π³ΠΌΠ°ΡΠΈΠΊΠ° ΠΎΡΡΠ°Π½ΡΡΡΡ ΠΏΡΠ΅ΠΆΠ½ΠΈΠΌΠΈ. ΠΠΎ ΠΌΠΎΠΆΠ½ΠΎ Π΄ΠΎΠ³ΠΎΠ²ΠΎΡΠΈΡΡΡΡ, ΡΡΠΎ Π΄ΡΠΌ ΠΎΡ ΠΊΠΎΡΡΡΠ° ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ Π½Π°ΡΡΡΠΏΠΈΠ»Π° ΠΏΠΎΡΠ° ΠΎΠ±Π΅Π΄Π°, ΠΈ Π²ΡΠΊΠΎΡΠ΅ Π½Π° ΠΊΠΎΡΡΡΠ΅ Π±ΡΠ΄Π΅Ρ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠ»Ρ Π½Π°Ρ
ΠΎΠΆΠ΄Π΅Π½ΠΈΡ ΡΠ°ΠΌΠΈΠ»ΠΈΠΉ ΡΠ°Π±ΠΎΡΠΈΡ
, Ρ ΠΊΠΎΡΠΎΡΡΡ
ΡΡΠ΅Π΄Π½ΠΈΠΉ Π΄Π½Π΅Π²Π½ΠΎΠΉ Π·Π°ΡΠ°Π±ΠΎΡΠΎΠΊ Π½Π°Ρ
ΠΎΠ΄ΠΈΡΡΡ Π² ΠΏΡΠ΅Π΄Π΅Π»Π°Ρ
ΠΎΡ 800 Ρ. Π΄ΠΎ 1000 Ρ. Π²ΠΊΠ»ΡΡΠΈΡΠ΅Π»ΡΠ½ΠΎ, ΠΈΠ· ΡΠ°ΡΠΊΡΡΠ²Π°ΡΡΠ΅Π³ΠΎΡΡ ΡΠΏΠΈΡΠΊΠ° ΠΏΠΎΠ»Ρ Π‘ΡΠ΅Π΄Π½ΠΈΠΉ Π΄Π½Π΅Π²Π½ΠΎΠΉ Π·Π°ΡΠ°Π±ΠΎΡΠΎΠΊ, Ρ. Π²ΡΠ±Π΅ΡΠ΅ΠΌ Π£ΡΠ»ΠΎΠ²ΠΈΠ΅. Π ΠΎΠΊΠ½Π΅ Π΄ΠΈΠ°Π»ΠΎΠ³Π° ΠΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»ΡΡΠΊΠΈΠΉ Π°Π²ΡΠΎΡΠΈΠ»ΡΡΡ ΡΡΡΠ°Π½ΠΎΠ²ΠΈΠΌ Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΡΠ΅ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ: ΠΠ»Ρ Π½Π°Ρ
ΠΎΠΆΠ΄Π΅Π½ΠΈΡ ΡΠ°ΠΌΠΈΠ»ΠΈΠΈ ΡΠ°Π±ΠΎΡΠ΅Π³ΠΎ, ΠΊΠΎΡΠΎΡΡΠΉ Π½Π°Ρ
ΠΎΠ΄ΠΈΠ»ΡΡ Π² ΠΎΡΠΏΡΡΠΊΠ΅ Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠ΅Π΅ ΡΠΈΡΠ»ΠΎ Π΄Π½Π΅ΠΉ, ΠΈΠ· ΡΠ°ΡΠΊΡΡΠ²Π°ΡΡΠ΅Π³ΠΎΡΡ ΡΠΏΠΈΡΠΊΠ° ΠΏΠΎΠ»Ρ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΠΎ-Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ ΠΠ «Π£ΡΠ΅Ρ ΡΠ°Π±ΠΎΡΡ Π£Π£Π», ΠΏΠΎΡΡΡΠΎΠ΅Π½Π½Π°Ρ Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠΈ Ρ Π²ΡΡΠ²Π»Π΅Π½Π½ΡΠΌΠΈ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΠΌΠΈ ΠΎΠ±ΡΠ΅ΠΊΡΠ°ΠΌΠΈ ΠΈ ΡΠ²ΡΠ·ΡΠΌΠΈ, ΠΏΠΎΠΊΠ°Π·Π°Π½Π° Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅: Π ΡΠΎΠ·Π΄Π°Π½Π½ΠΎΠΉ Π±Π°Π·Π΅ Π΄Π°Π½Π½ΡΡ
Π²ΡΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ Ρ
ΡΠ°Π½ΠΈΡΡΡ Π² ΡΠ»Π΅Π΄ΡΡΡΠΈΡ
4 ΡΠ°Π±Π»ΠΈΡΠ°Ρ
(ΡΠΌ. ΡΠ°Π±Π». 1,2,3,4): Π‘ΡΡΡΠΊΡΡΡΠ° ΡΠ°Π±Π»ΠΈΡΡ «Π£ΡΠ΅Ρ Π·Π°ΡΠ΅Π³ΠΈΡΡΡΠΈΡΠΎΠ²Π°Π½Π½ΡΡ
ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠΉ Π£Π£Π» ΡΠ°Π±Π».1. Π‘ΡΡΡΠΊΡΡΡΠ° ΡΠ°Π±Π»ΠΈΡΡ «Π€ΠΎΡΠΌΠ° Π΄ΠΎΠΊΡΠΌΠ΅Π½ΡΠ°» ΡΠ°Π±Π».4. Π ΠΈΡ1. ΠΠ½ΡΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ Π΄Π°Π½Π½ΡΡ
…
Π Π΅ΡΠ΅ΡΠ°Ρ HiewΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° Hiew — ΠΏΡΠΎΡΡΠΎΠΉ hex-ΡΠ΅Π΄Π°ΠΊΡΠΎΡ, ΠΊΠΎΡΠΎΡΡΠΉ ΠΏΡΠΈΠ³ΠΎΠ΄ΠΈΡΡΡ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»ΡΠΌ, ΠΊΠΎΡΠΎΡΡΠΌ Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎ ΠΈΠ·ΡΠ΅Π΄ΠΊΠ° ΠΌΠ΅Π½ΡΡΡ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ Π±Π°ΠΉΡ Π² ΠΊΠΎΠ΄Π΅. Hiew (Hacker'sView) — ΠΏΡΠΎΡΡΠΎΠΉ ΠΈ ΠΊΠΎΠΌΠΏΠ°ΠΊΡΠ½ΡΠΉ HEX-ΡΠ΅Π΄Π°ΠΊΡΠΎΡ, Π΄Π»Ρ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»Π΅ΠΉ, ΠΊΠΎΡΠΎΡΡΠΌ Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎ ΠΏΠ΅ΡΠΈΠΎΠ΄ΠΈΡΠ΅ΡΠΊΠΈ ΠΌΠ΅Π½ΡΡΡ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ Π±Π°ΠΉΡΠΎΠ² Π² ΠΊΠΎΠ΄Π΅. Π’Π°ΠΊΠΆΠ΅ Π² ΡΠ΅Π΄Π°ΠΊΡΠΎΡΠ΅ ΠΈΠΌΠ΅ΡΡΡΡ ΡΠ°Π·Π»ΠΈΡΠ½ΡΠ΅ ΡΡΠΈΠ»ΠΈΡΡ, ΠΏΠΎΠ»Π΅Π·Π½ΡΠ΅ ΡΠ°Π·ΡΠ°Π±ΠΎΡΡΠΈΠΊΠ°ΠΌ, ΡΠ°ΠΊΠΈΠ΅ ΠΊΠ°ΠΊ Π΄Π΅ΡΠ°Π»ΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΡΠΉ Π΄Π°ΠΌΠΏ OMF/COFF ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ²…
ΠΡΡΡΠΎΠ²Π°Ρ Π ΠΏΡΠΈΠΌΠ΅ΡΡ, ΡΠΈΡΡΠ΅ΠΌΠ° ΡΠΏΡΡΠ½ΠΈΠΊΠΎΠ²ΠΎΠΉ Π½Π°Π²ΠΈΠ³Π°ΡΠΈΠΈ ΠΠΠΠΠΠ‘Π‘/GPS ΠΏΡΠΈ ΠΏΠΎΠ΄Π΄Π΅ΡΠΆΠΊΠ΅ Π€Π΅Π΄Π΅ΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΊΠΎΡΠΌΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π°Π³Π΅Π½ΡΡΡΠ²Π° (Π ΠΎΡΠΊΠΎΡΠΌΠΎΡ) ΠΈ ΠΠΠ «Π ΠΎΡΡΠΈΠΉΡΠΊΠ°Ρ ΠΊΠΎΡΠΏΠΎΡΠ°ΡΠΈΡ ΡΠ°ΠΊΠ΅ΡΠ½ΠΎ-ΠΊΠΎΡΠΌΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΏΡΠΈΠ±ΠΎΡΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΠΈ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ
ΡΠΈΡΡΠ΅ΠΌ». Π’ΡΠ΄Π° ΠΆΠ΅ ΠΎΡΠ½ΠΎΡΠΈΡΡΡ ΠΠΎΠΌΠΏΠ°Π½ΠΈΡ ΠΠΠ «ΠΠΈΠ·Π½Π΅Ρ Π»ΠΎΠ³ΠΈΡΡΠΈΠΊΠ°» (Π³ΡΡΠΏΠΏΠ° ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΠΉ «ΠΡΠΊΠ°Π½»), ΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½Π°Ρ Π·Π° ΡΠ΅ΡΠ²Π΅ΡΠ° ΠΌΠΎΠ½ΠΈΡΠΎΡΠΈΠ½Π³Π° ΡΡΠ°Π½ΡΠΏΠΎΡΡΠ° ΠΈ Π£ΡΠ»ΡΠ³ΠΈ ΠΏΠΎ ΠΏΡΠΈΠ΅ΠΌΡ, ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠ΅, Ρ
ΡΠ°Π½Π΅Π½ΠΈΡ ΠΈ Π²ΠΈΠ·ΡΠ°Π»ΠΈΠ·Π°ΡΠΈΠΈ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠΎΠ½ΡΡΡΡΠΊΡΠΎΡ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠΏΠ΅ΡΠΈΠ°Π»ΡΠ½ΡΠΌ ΡΠΈΠΏΠΎΠΌ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ, ΠΊΠΎΡΠΎΡΠ°Ρ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅Ρ Π½Π΅ΠΊΠΎΡΠΎΡΡΡ ΡΡΡΠ°Π½ΠΎΠ²ΠΎΡΠ½ΡΡ ΡΠ°Π±ΠΎΡΡ Π΄Π»Ρ ΠΌΠ΅Ρ
Π°Π½ΠΈΠ·ΠΌΠ° Π²ΠΈΡΡΡΠ°Π»ΡΠ½ΡΡ
ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ². ΠΠΎΠ»Π΅Π΅ ΡΠΎΠ³ΠΎ, ΠΊΠΎΠ½ΡΡΡΡΠΊΡΠΎΡ Π΄ΠΎΠ»ΠΆΠ΅Π½ Π²ΡΠ·ΡΠ²Π°ΡΡΡΡ ΠΏΠ΅ΡΠ΅Π΄ Π²ΡΠ·ΠΎΠ²ΠΎΠΌ Π»ΡΠ±ΠΎΠ³ΠΎ Π²ΠΈΡΡΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΌΠ΅ΡΠΎΠ΄Π°. ΠΡΠ·ΠΎΠ² Π²ΠΈΡΡΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΌΠ΅ΡΠΎΠ΄Π° Π±Π΅Π· ΠΏΡΠ΅Π΄Π²Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ Π²ΡΠ·ΠΎΠ²Π° ΠΊΠΎΠ½ΡΡΡΡΠΊΡΠΎΡΠ° ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠΈΠ²Π΅ΡΡΠΈ ΠΊ Π±Π»ΠΎΠΊΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΡΠΈΡΡΠ΅ΠΌΡ, Π° Ρ ΠΊΠΎΠΌΠΏΠΈΠ»ΡΡΠΎΡΠ° Π½Π΅Ρ ΡΠΏΠΎΡΠΎΠ±Π° ΠΏΡΠΎΠ²Π΅ΡΠΈΡΡ ΠΏΠΎΡΡΠ΄ΠΎΠΊ Π²ΡΠ·ΠΎΠ²Π° ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ². ΠΠ΅ΡΠΎΠ΄…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°ΡΠ΅Π»Ρ Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΡ Π΄Π»Ρ ΡΠ΅Π½ΡΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΡΠ΅ΡΡΠΎΡΠ°. ΠΠΎΡΠ»Π΅ ΡΡΡΠ°Π½ΠΎΠ²ΠΊΠΈ ΠΏΡΠΎΡΠ΅ΡΡΠΎΡΠ° Π½Π° ΡΠΈΡΡΠ΅ΠΌΠ½ΡΡ ΠΏΠ»Π°ΡΡ Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎ Π΅Π΅ ΡΠΊΠΎΠ½ΡΠΈΠ³ΡΡΠΈΡΠΎΠ²Π°ΡΡ. Π‘ΠΊΠΎΠ½ΡΠΈΠ³ΡΡΠΈΡΠΎΠ²Π°ΡΡ — Π·Π½Π°ΡΠΈΡ, ΡΡΡΠ°Π½ΠΎΠ²ΠΈΡΡ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΡΠ΅ ΡΠ°Π±ΠΎΡΠΈΠ΅ ΡΠ°ΡΡΠΎΡΡ Π²ΡΠ΅Ρ
ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠΎΠ², ΡΠ°Π±ΠΎΡΠΈΠ΅ Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΡ ΠΈ Π΄ΡΡΠ³ΠΈΠ΅ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΏΠ΅ΡΠ΅ΠΊΠ»ΡΡΠ°ΡΠ΅Π»Π΅ΠΉ ΠΈΠ»ΠΈ ΠΏΠ΅ΡΠ΅ΠΌΡΡΠ΅ΠΊ (jamper).ΠΡΠ΅ Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΡΠ΅ ΡΠ²Π΅Π΄Π΅Π½ΠΈΡ ΠΎ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠ°Ρ
ΠΈ ΡΠ°ΡΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠΈ ΠΏΠ΅ΡΠ΅ΠΌΡΡΠ΅ΠΊ Π½Π°Ρ
ΠΎΠ΄ΡΡΡΡ Π² Π΄ΠΎΠΊΡΠΌΠ΅Π½ΡΠ°ΡΠΈΠΈ…
Π Π΅ΡΠ΅ΡΠ°Ρ Π Π°ΡΡΡΡΠΈΠΉ ΡΠΏΡΠΎΡ Π½Π° Π½ΠΎΠ²ΡΠ΅ Π²ΠΈΠ΄Ρ ΡΠΈΡΠΎΠΊΠΎΠΏΠΎΠ»ΠΎΡΠ½ΡΡ
ΠΏΠ΅ΡΠ΅Π΄Π°Ρ Π΄Π°Π½Π½ΡΡ
, ΠΏΠΎΡΡΠ΅Π±Π½ΠΎΡΡΡ Π² Π΄ΠΎΡΡΡΠΏΠ΅ ΠΊ ΠΠ½ΡΠ΅ΡΠ½Π΅ΡΡ Π² ΡΡΠ»ΠΎΠ²ΠΈΡΡ
ΠΆΠ΅ΡΡΠΊΠΎΠΉ ΠΊΠΎΠ½ΠΊΡΡΠ΅Π½ΡΠΈΠΈ Π²ΡΠ½ΡΠΆΠ΄Π°Π΅Ρ ΠΏΡΠΎΠ²Π°ΠΉΠ΄Π΅ΡΠΎΠ² ΡΠ°ΡΡΠΈΡΡΡΡ Π΄ΠΈΠ°ΠΏΠ°Π·ΠΎΠ½ ΡΡΠ»ΡΠ³, ΡΠ½ΠΈΠΆΠ°ΡΡ ΡΠ°ΡΡ
ΠΎΠ΄Ρ Π½Π° ΠΈΠ½ΡΡΠ°ΡΡΡΡΠΊΡΡΡΡ ΠΈ ΠΏΡΠΎΡΠ΅Π΅. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, Π½ΡΠΆΠ½Π° ΠΏΠ»Π°ΡΡΠΎΡΠΌΠ°, ΡΠΏΠΎΡΠΎΠ±Π½Π°Ρ ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠΈΡΡ ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡΠ½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅, ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡΡΠ΅Π΅ ΠΏΡΠ΅Π΄ΠΎΡΡΠ°Π²Π»ΡΡΡ ΡΠΈΡΠΎΠΊΠΈΠΉ ΡΠΏΠ΅ΠΊΡΡ ΡΡΠ»ΡΠ³: ΠΠ’Π, Frame Relay, Internet, IP, ΠΏΠ΅ΡΠ΅Π΄Π°ΡΠΈ Π³ΠΎΠ»ΠΎΡΠ°…
Π Π΅ΡΠ΅ΡΠ°Ρ Π ΠΎΠ΄Π½ΠΎΡΠ°Π½Π³ΠΎΠ²ΡΠΌ ΡΠ΅ΡΡΠΌ ΠΎΡΠ½ΠΎΡΡΡΡΡ ΠΌΠ°Π»ΡΠ΅ ΡΠ΅ΡΠΈ, Π³Π΄Π΅ Π»ΡΠ±Π°Ρ ΡΠ°Π±ΠΎΡΠ°Ρ ΡΡΠ°Π½ΡΠΈΡ ΠΌΠΎΠΆΠ΅Ρ Π²ΡΠΏΠΎΠ»Π½ΡΡΡ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ ΡΡΠ½ΠΊΡΠΈΠΈ ΡΠ°ΠΉΠ»ΠΎΠ²ΠΎΠ³ΠΎ ΡΠ΅ΡΠ²Π΅ΡΠ° ΠΈ ΡΠ°Π±ΠΎΡΠ΅ΠΉ ΡΡΠ°Π½ΡΠΈΠΈ. Π ΠΎΠ΄Π½ΠΎΡΠ°Π½Π³ΠΎΠ²ΡΡ
ΠΠΠ‘ Π΄ΠΈΡΠΊΠΎΠ²ΠΎΠ΅ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²ΠΎ ΠΈ ΡΠ°ΠΉΠ»Ρ Π½Π° Π»ΡΠ±ΠΎΠΌ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ΅ ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΠΎΠ±ΡΠΈΠΌΠΈ. Π§ΡΠΎΠ±Ρ ΡΠ΅ΡΡΡΡ ΡΡΠ°Π» ΠΎΠ±ΡΠΈΠΌ, Π΅Π³ΠΎ Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎ ΠΎΡΠ΄Π°ΡΡ Π² ΠΎΠ±ΡΠ΅Π΅ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡ ΡΠ»ΡΠΆΠ±Ρ ΡΠ΄Π°Π»Π΅Π½Π½ΠΎΠ³ΠΎ Π΄ΠΎΡΡΡΠΏΠ° ΡΠ΅ΡΠ΅Π²ΡΡ
ΠΎΠ΄Π½ΠΎΡΠ°Π½Π³ΠΎΠ²ΡΡ
ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½ΡΡ
ΡΠΈΡΡΠ΅ΠΌ. Π Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ ΠΎΡ ΡΠΎΠ³ΠΎ…
Π Π΅ΡΠ΅ΡΠ°Ρ Π Π΅Π³ΠΈΡΡΡΠ°ΡΠΈΡ ΠΏΠΎΠΏΡΡΠΎΠΊ Π΄ΠΎΡΡΡΠΏΠ° ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΡΡ
ΡΡΠ΅Π΄ΡΡΠ² ΠΊ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠΌ Π·Π°ΡΠΈΡΠ°Π΅ΠΌΡΠΌ ΠΎΠ±ΡΠ΅ΠΊΡΠ°ΠΌ Π΄ΠΎΡΡΡΠΏΠ°: ΡΠ΅ΡΠΌΠΈΠ½Π°Π»Π°ΠΌ, ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ°ΠΌ, ΡΠ·Π»Π°ΠΌ ΡΠ΅ΡΠΈ ΠΠ‘, Π»ΠΈΠ½ΠΈΡΠΌ (ΠΊΠ°Π½Π°Π»Π°ΠΌ) ΡΠ²ΡΠ·ΠΈ, Π²Π½Π΅ΡΠ½ΠΈΠΌ ΡΡΡΡΠΎΠΉΡΡΠ²Π°ΠΌ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠΎΠ², ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ°ΠΌ, ΡΠΎΠΌΠ°ΠΌ, ΠΊΠ°ΡΠ°Π»ΠΎΠ³Π°ΠΌ, ΡΠ°ΠΉΠ»Π°ΠΌ, Π·Π°ΠΏΠΈΡΡΠΌ, ΠΏΠΎΠ»ΡΠΌ Π·Π°ΠΏΠΈΡΠ΅ΠΉ. Π ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠ°Ρ
ΡΠ΅Π³ΠΈΡΡΡΠ°ΡΠΈΠΈ ΡΠΊΠ°Π·ΡΠ²Π°ΡΡΡΡ Π΄Π°ΡΠ° ΠΈ Π²ΡΠ΅ΠΌΡ ΠΏΠΎΠΏΡΡΠΊΠΈ Π΄ΠΎΡΡΡΠΏΠ° ΠΊ Π·Π°ΡΠΈΡΠ°Π΅ΠΌΠΎΠΌΡ ΠΎΠ±ΡΠ΅ΠΊΡΡ Ρ ΡΠΊΠ°Π·Π°Π½ΠΈΠ΅ΠΌ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ° (ΡΡΠΏΠ΅ΡΠ½Π°Ρ, Π½Π΅ΡΡΠΏΠ΅ΡΠ½Π°Ρ…
Π Π΅ΡΠ΅ΡΠ°Ρ Π‘Π΅ΠΌΠ°Π½ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π°ΡΡΠΈΠ±ΡΡΡ, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΠ΅ Π² Π³ΡΠ°ΠΌΠΌΠ°ΡΠΈΠΊΠ΅, ΡΠΎΠ΄Π΅ΡΠΆΠ°Ρ Π½Π°Π·Π²Π°Π½ΠΈΠ΅ Π°ΡΡΠΈΠ±ΡΡΠ° Asem ΠΈ ΡΠ΅ΠΌΠ°Π½ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π΄Π΅ΠΉΡΡΠ²ΠΈΠ΅ R (A): «Π€ΡΠ΅ΠΉΠΌ Π‘ΠΠ‘Π’ΠΠΠ=Π‘ΠΎΠ·Π΄Π°Π½ΠΈΠ΅» — ΡΠΎΠ·Π΄Π°Π΅ΡΡΡ ΡΡΠ΅ΠΉΠΌ Π‘ΠΠ‘Π’ΠΠΠ; «Π‘Π»ΠΎΡ ΠΠΠΠΠΠΠΠ Π‘ΠΠ‘Π’ΠΠΠ«=ΠΡΠΈΡΠ²Π°ΠΈΠ²Π°Π½ΠΈΠ΅» — Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠΈΡΠ²Π°ΠΈΠ²Π°Π΅ΡΡΡ ΡΠ»ΠΎΡΡ ΠΠΠΠΠΠΠΠ Π‘ΠΠ‘Π’ΠΠΠ«; «Π€ΡΠ΅ΠΉΠΌ ΠΠΠ’ΠΠ ΠΠΠΠΠ«Π₯ = Π‘ΠΎΠ·Π΄Π°Π½ΠΈΠ΅» — ΡΠΎΠ·Π΄Π°Π΅ΡΡΡ ΡΡΠ΅ΠΉΠΌ ΠΠΠ’ΠΠ ΠΠΠΠΠ«Π₯; «Π‘Π»ΠΎΡ ΠΠ₯ΠΠ = ΠΡΠΈΡΠ²Π°ΠΈΠ²Π°Π½ΠΈΠ΅», «Π‘Π»ΠΎΡ ΠΠ«Π₯ΠΠ = ΠΡΠΈΡΠ²Π°ΠΈΠ²Π°Π½ΠΈΠ΅» — Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠΈΡΠ²Π°ΠΈΠ²Π°Π΅ΡΡΡ…
Π Π΅ΡΠ΅ΡΠ°Ρ Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΌΠ΅ΡΠΎΠ΄ ΠΏΠΎΠΈΡΠΊΠ° Π² Π³ΡΠ°ΡΠ΅, Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΠΉ ΠΏΠΎΠΈΡΠΊΠΎΠΌ Π² ΡΠΈΡΠΈΠ½Ρ (Π°Π½Π³Π».: breadth first search). ΠΡΠ΅ΠΆΠ΄Π΅ ΡΠ΅ΠΌ ΠΎΠΏΠΈΡΠ°ΡΡ Π΅Π³ΠΎ, ΠΎΡΠΌΠ΅ΡΠΈΠΌ, ΡΡΠΎ ΠΏΡΠΈ ΠΏΠΎΠΈΡΠΊΠ΅ Π² Π³Π»ΡΠ±ΠΈΠ½Ρ, ΡΠ΅ΠΌ ΠΏΠΎΠ·Π΄Π½Π΅Π΅ Π±ΡΠ΄Π΅Ρ ΠΏΠΎΡΠ΅ΡΠ΅Π½Π° Π²Π΅ΡΡΠΈΠ½Π°, ΡΠ΅ΠΌ ΡΠ°Π½ΡΡΠ΅ ΠΎΠ½Π° Π±ΡΠ΄Π΅Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½Π° — ΡΠΎΡΠ½Π΅Π΅, ΡΠ°ΠΊ Π±ΡΠ΄Π΅Ρ ΠΏΡΠΈ Π΄ΠΎΠΏΡΡΠ΅Π½ΠΈΠΈ, ΡΡΠΎ Π²ΡΠΎΡΠ°Ρ Π²Π΅ΡΡΠΈΠ½Π° ΠΏΠΎΡΠ΅ΡΠ°Π΅ΡΡΡ ΠΏΠ΅ΡΠ΅Π΄ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΠΏΠ΅ΡΠ²ΠΎΠΉ. ΠΡΠΎ ΠΏΡΡΠΌΠΎΠ΅ ΡΠ»Π΅Π΄ΡΡΠ²ΠΈΠ΅ ΡΠΎΠ³ΠΎ ΡΠ°ΠΊΡΠ°, ΡΡΠΎ ΠΏΡΠΎΡΠΌΠΎΡΡΠ΅Π½Π½ΡΠ΅, Π½ΠΎ Π΅ΡΠ΅ Π½Π΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½Π½ΡΠ΅ Π²Π΅ΡΡΠΈΠ½Ρ…
Π Π΅ΡΠ΅ΡΠ°Ρ