ΠΡΠΈ ΠΏΠ΅ΡΠ΅Π΄Π°ΡΠ΅ Π΄Π°Π½Π½ΡΡ
ΠΏΠΎ ΠΊΠ°Π½Π°Π»Π°ΠΌ ΡΠ²ΡΠ·ΠΈ Π΄Π»Ρ ΠΎΡΠ΅Π½ΠΊΠΈ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΡΡ
ΡΡΠ΅Π΄ΡΡΠ² ΠΈ Π²ΠΎ ΠΌΠ½ΠΎΠ³ΠΈΡ
Π΄ΡΡΠ³ΠΈΡ
ΡΠ»ΡΡΠ°ΡΡ
Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎ ΡΠ°ΡΠΏΠΎΠ»Π°Π³Π°ΡΡ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠΉ ΠΌΠ΅ΡΠΎΠΉ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ. Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅ ΡΠΏΠΎΡΠΎΠ±Ρ (ΠΏΠΎΠ΄Ρ
ΠΎΠ΄Ρ, ΠΌΠ΅ΡΠΎΠ΄Ρ) ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠΉ ΠΎΡΠ΅Π½ΠΊΠΈ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ.
Π‘ΠΈΠΌΠ²ΠΎΠ»ΡΠ½ΡΠΉ ΠΌΠ΅ΡΠΎΠ΄
ΠΠ»Ρ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ Π² ΠΏΠ΅ΡΠ°ΡΠ½ΠΎΠΌ Π²ΠΈΠ΄Π΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ ΡΠΈΠΌΠ²ΠΎΠ»Ρ (Π·Π½Π°ΠΊΠΈ), ΠΈΠ· ΠΊΠΎΡΠΎΡΡΡ
ΡΠΎΡΡΠ°Π²Π»ΡΡΡΡΡ ΡΠ»ΠΎΠ²Π°, Π° ΠΈΠ· ΡΠ»ΠΎΠ² ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½ΠΈΡ. Π‘ΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΡ
ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠ² Π½Π°Π·ΡΠ²Π°ΡΡ Π°Π»ΡΠ°Π²ΠΈΡΠΎΠΌ, ΠΊΠΎΡΠΎΡΡΠΉ Π² ΠΎΠ±ΡΠ΅ΠΌ ΡΠ»ΡΡΠ°Π΅ Π²ΠΊΠ»ΡΡΠ°Π΅Ρ ΡΠΈΡΡΡ, Π·Π½Π°ΠΊΠΈ ΠΏΡΠ΅ΠΏΠΈΠ½Π°Π½ΠΈΡ ΠΈ ΠΏΡΠΎΠ±Π΅Π». Π§ΠΈΡΠ»ΠΎ q Π²ΡΠ΅Ρ
ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠ² Π°Π»ΡΠ°Π²ΠΈΡΠ° ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅Ρ Π΅Π³ΠΎ ΠΌΠΎΡΠ½ΠΎΡΡΡ. ΠΠΎΡΠ½ΠΎΡΡΡ ΡΡΡΡΠΊΠΎΠ³ΠΎ Π°Π»ΡΠ°Π²ΠΈΡΠ° ΠΈ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΡ
ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠ² q = 54. ΠΠ±ΡΠ΅ΠΌ ΠΏΠ΅ΡΠ°ΡΠ½ΠΎΠΉ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ ΠΈΠ·ΠΌΠ΅ΡΡΠ΅ΡΡΡ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎΠΌ Π·Π½Π°ΠΊΠΎΠ². ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΎΠ±ΡΠ΅ΠΌ Π°Π²ΡΠΎΡΡΠΊΠΎΠ³ΠΎ ΠΏΠ΅ΡΠ°ΡΠ½ΠΎΠ³ΠΎ Π»ΠΈΡΡΠ° ΡΠΎΡΡΠ°Π²Π»ΡΠ΅Ρ 40 000 Π·Π½Π°ΠΊΠΎΠ² ΠΈΠ»ΠΈ ΠΏΡΠΈΠΌΠ΅ΡΠ½ΠΎ 22 ΡΡΡΠ°Π½ΠΈΡΡ (ΡΠ°Π·ΠΌΠ΅ΡΠΎΠΌ 210? 297 ΠΌΠΌ).
ΠΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΎΡΠ½ΡΠΉ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄
ΠΠΎΠ΄ΠΎΠΉΠ΄Π΅ΠΌ ΠΊ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΎΠ±ΡΠ΅ΠΌΠ° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ Ρ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΠΈΠ½ΡΡ
ΠΏΠΎΠ·ΠΈΡΠΈΠΉ. ΠΠΎΠΏΡΡΡΠΈΠΌ, ΡΠΈΡΠ»ΠΎ ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠ² Π°Π»ΡΠ°Π²ΠΈΡΠ° q = 2. ΠΠ±ΠΎΠ·Π½Π°ΡΠΈΠΌ ΠΈΡ
0 ΠΈ 1. ΠΡΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠΈ Ρ ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠ² Π² ΠΎΠ΄Π½ΠΎΠΌ ΡΠ»ΠΎΠ²Π΅ ΠΌΠΎΠΆΠ½ΠΎ ΡΠΎΡΡΠ°Π²ΠΈΡΡ ΡΠ»ΠΎΠ². ΠΠ΅ΠΉΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎ, ΠΈΠ· Π΄Π²ΡΡ
ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠ² (Ρ = 2) ΠΌΠΎΠΆΠ½ΠΎ ΡΠΎΡΡΠ°Π²ΠΈΡΡ ΡΠ΅ΡΡΡΠ΅ ΡΠ»ΠΎΠ²Π°: 00, 01, 10, 11 (); ΠΈΠ· ΡΡΠ΅Ρ
ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠ² (Ρ =3) — Π²ΠΎΡΠ΅ΠΌΡ ΡΠ»ΠΎΠ² — 000, 001, 010, 011, 100, 101, 110, 111 () ΠΈ Ρ. Π΄. ΠΠ»Ρ ΠΎΡΠ΅Π½ΠΊΠΈ ΠΎΠ±ΡΠ΅ΠΌΠ° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ V2 Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡ Π»ΠΎΠ³Π°ΡΠΈΡΠΌΠΈΡΠ΅ΡΠΊΡΡ ΠΌΠ΅ΡΡ ΡΡΠΎΠ³ΠΎ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π°:
Π ΠΎΡΠ»ΠΈΡΠΈΠ΅ ΠΎΡ ΠΎΠ±ΡΠ΅ΠΌΠ° ΠΏΠ΅ΡΠ°ΡΠ½ΠΎΠΉ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ ΠΏΠΎΠΊΠ°Π·Π°ΡΠ΅Π»Ρ ΠΎΡΡΠ°ΠΆΠ°Π΅Ρ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠ²Π½ΠΎΡΡΡ, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅Ρ ΠΏΠΎΠ»Π½ΡΡ ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡ ΡΠ°Π·Π½ΡΡ
ΡΠ»ΠΎΠ², ΠΊΠΎΡΠΎΡΠ°Ρ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΏΠΎΠ»ΡΡΠ΅Π½Π° ΠΈΠ· ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠ² 0 ΠΈ 1 ΠΏΡΠΈ Π·Π°Π΄Π°Π½Π½ΠΎΠΌ Ρ. ΠΠ½ ΡΠ°ΠΊΠΆΠ΅ ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°Π΅Ρ, ΡΡΠΎ ΠΏΡΠΈ ΡΠ²Π΅Π»ΠΈΡΠ΅Π½ΠΈΠΈ ΡΠΈΡΠ»Π° ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠ² Π² ΡΠ»ΠΎΠ²Π΅ Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡΡ ΠΎΠ±ΡΠ΅ΠΌ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ ΡΠ΄Π²Π°ΠΈΠ²Π°Π΅ΡΡΡ. ΠΠ° Π΅Π΄ΠΈΠ½ΠΈΡΡ ΠΎΠ±ΡΠ΅ΠΌΠ° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ ΠΏΡΠΈΠ½ΡΡ ΠΎΠ±ΡΠ΅ΠΌ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΡΠΈΠΌΠ²ΠΎΠ»Π° (Ρ = 1). ΠΡΠ° Π΅Π΄ΠΈΠ½ΠΈΡΠ° ΠΈΠ·ΠΌΠ΅ΡΠ΅Π½ΠΈΡ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π±ΠΈΡ (bit — binary digit). Π Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΡΠ΅Ρ
Π½ΠΈΠΊΠ΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ ΡΠΊΡΡΠΏΠ½Π΅Π½Π½Π°Ρ Π΅Π΄ΠΈΠ½ΠΈΡΠ° 1 Π±Π°ΠΉΡ = 8 Π±ΠΈΡ, Π° ΡΠ°ΠΊΠΆΠ΅ ΠΏΡΠΈΡΡΠ°Π²ΠΊΠΈ-ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»ΠΈ 1 Π = 210 = 1024,1 Π = 220 = 1 040 576 ΠΈ Π΄Ρ. ΠΡΠΈ ΡΡΠΎΠΌ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡ Π΄Π²Π΅ ΡΠΎΡΠΌΡ Π·Π°ΠΏΠΈΡΠΈ: 1Π Π±Π°ΠΉΡ ΠΈΠ»ΠΈ 1 ΠΠ±Π°ΠΉΡ.
ΠΠ»Ρ ΠΎΠ±ΡΠ΅Π³ΠΎ ΡΠ»ΡΡΠ°Ρ, ΠΊΠΎΠ³Π΄Π° Π°Π»ΡΠ°Π²ΠΈΡ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ q ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠ² . ΠΡΠΈ q = 10 Π·Π° Π΅Π΄ΠΈΠ½ΠΈΡΡ ΠΎΠ±ΡΠ΅ΠΌΠ° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ ΠΏΡΠΈΠ½ΡΡ Π±ΠΈΡ, Ρ. Π΅. ΠΎΠ±ΡΠ΅ΠΌ ΠΏΡΠΈ Ρ = 1.