ΠΠ΅ΡΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ.
ΠΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ ΠΈ Π΅Π΅ ΡΠ²ΠΎΠΉΡΡΠ²Π°
ΠΠΎΠΌΠΈΠΌΠΎ Π΄Π²ΡΡ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½Π½ΡΡ ΠΏΠΎΠ΄Ρ ΠΎΠ΄ΠΎΠ² ΠΊ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ, ΡΡΡΠ΅ΡΡΠ²ΡΡΡ ΠΈ Π΄ΡΡΠ³ΠΈΠ΅. ΠΡΠ±ΡΠ΅ ΡΠ΅ΠΎΡΠ΅ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ ΠΏΡΠΈΠΌΠ΅Π½ΠΈΠΌΡ Π»ΠΈΡΡ ΠΊ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ½Π½ΠΎΠΌΡ ΠΊΡΡΠ³Ρ ΡΠ»ΡΡΠ°Π΅Π², ΠΎΡΠ΅ΡΡΠ΅Π½Π½ΠΎΠΌΡ ΠΏΠ΅ΡΠ²ΠΎΠ½Π°ΡΠ°Π»ΡΠ½ΡΠΌΠΈ Π΄ΠΎΠΏΡΡΠ΅Π½ΠΈΡΠΌΠΈ. Π ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΡ , Π²Π΅ΡΡΠΌΠ° ΡΠΈΡΠΎΠΊΠΈΡ ΡΡΠ»ΠΎΠ²ΠΈΡΡ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠ΅Π½Π΅Π±ΡΠ΅ΡΡ ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΠΌΠΈ ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎΡΡΡΠΌΠΈ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ, Π²ΡΡΠ°Π·ΠΈΡΡ Π΅Ρ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΠΈΡΠ»ΠΎΠΌ, Π° ΡΠ°ΠΊΠΆΠ΅ ΡΡΠ°Π²Π½ΠΈΡΡ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ, ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠ΅ΠΉΡΡ… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΠ΅ΡΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ. ΠΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ ΠΈ Π΅Π΅ ΡΠ²ΠΎΠΉΡΡΠ²Π° (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΠ°ΠΊΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡΡΡ, ΠΊ ΠΏΡΠΈΠΌΠ΅ΡΡ, Π² ΡΠ΅ΠΊΡΡΠ΅ ΡΠΎΠΌΠ°Π½Π° «ΠΠΎΠΉΠ½Π° ΠΈ ΠΌΠΈΡ», Π² ΡΡΠ΅ΡΠΊΠ°Ρ Π Π°ΡΠ°ΡΠ»Ρ ΠΈΠ»ΠΈ Π² Π³Π΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΎΠΌ ΠΊΠΎΠ΄Π΅ ΡΠ΅Π»ΠΎΠ²Π΅ΠΊΠ°? ΠΡΠ²Π΅ΡΠ° Π½Π° ΡΡΠΈ Π²ΠΎΠΏΡΠΎΡΡ Π½Π°ΡΠΊΠ° Π½Π΅ Π΄Π°ΡΡ ΠΈ, ΠΏΠΎ Π²ΡΠ΅ΠΉ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠΈ, Π΄Π°ΡΡ Π½Π΅ ΡΠΊΠΎΡΠΎ.
ΠΡΡΠ°Π΅Ρ Π²ΠΎΠΏΡΠΎΡ ΠΎ ΡΠΎΠΌ, Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π»ΠΈ ΠΎΠ±ΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎ ΠΈΠ·ΠΌΠ΅ΡΠΈΡΡ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ. ΠΠ°ΠΆΠ½Π΅ΠΉΡΠΈΠΌ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠΌ ΡΠ΅ΠΎΡΠΈΠΈ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ ΡΠ²Π»ΡΠ΅ΡΡΡ Π²ΡΠ²ΠΎΠ΄:
Π ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΡ , Π²Π΅ΡΡΠΌΠ° ΡΠΈΡΠΎΠΊΠΈΡ ΡΡΠ»ΠΎΠ²ΠΈΡΡ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠ΅Π½Π΅Π±ΡΠ΅ΡΡ ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΠΌΠΈ ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎΡΡΡΠΌΠΈ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ, Π²ΡΡΠ°Π·ΠΈΡΡ Π΅Ρ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΠΈΡΠ»ΠΎΠΌ, Π° ΡΠ°ΠΊΠΆΠ΅ ΡΡΠ°Π²Π½ΠΈΡΡ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ, ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠ΅ΠΉΡΡ Π² ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ Π³ΡΡΠΏΠΏΠ°Ρ Π΄Π°Π½Π½ΡΡ .
Π Π½Π°ΡΡΠΎΡΡΠ΅Π΅ Π²ΡΠ΅ΠΌΡ ΠΏΠΎΠ»ΡΡΠΈΠ»ΠΈ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½Π΅Π½ΠΈΠ΅ ΠΏΠΎΠ΄Ρ ΠΎΠ΄Ρ ΠΊ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΏΠΎΠ½ΡΡΠΈΡ «ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ», ΠΎΡΠ½ΠΎΠ²Π°Π½Π½ΡΠ΅ Π½Π° ΡΠΎΠΌ, ΡΡΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ, ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΡΡΡΡ Π² ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠΈ, ΠΌΠΎΠΆΠ½ΠΎ Π½Π΅ΡΡΡΠΎΠ³ΠΎ ΡΡΠ°ΠΊΡΠΎΠ²Π°ΡΡ Π² ΡΠΌΡΡΠ»Π΅ Π΅Ρ Π½ΠΎΠ²ΠΈΠ·Π½Ρ ΠΈΠ»ΠΈ, ΠΈΠ½Π°ΡΠ΅, ΡΠΌΠ΅Π½ΡΡΠ΅Π½ΠΈΡ Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ½Π½ΠΎΡΡΠΈ Π½Π°ΡΠΈΡ Π·Π½Π°Π½ΠΈΠΉ ΠΎΠ± ΠΎΠ±ΡΠ΅ΠΊΡΠ΅.
Π’Π°ΠΊ, Π°ΠΌΠ΅ΡΠΈΠΊΠ°Π½ΡΠΊΠΈΠΉ ΠΈΠ½ΠΆΠ΅Π½Π΅Ρ Π . Π₯Π°ΡΡΠ»ΠΈ (1928 Π³.) ΠΏΡΠΎΡΠ΅ΡΡ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅Ρ ΠΊΠ°ΠΊ Π²ΡΠ±ΠΎΡ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΡ ΠΈΠ· ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ³ΠΎ Π½Π°ΠΏΠ΅ΡΡΠ΄ Π·Π°Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΠΈΠ· N ΡΠ°Π²Π½ΠΎΠ²Π΅ΡΠΎΡΡΠ½ΡΡ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠΉ, Π° ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ I, ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠ΅Π΅ΡΡ Π² Π²ΡΠ±ΡΠ°Π½Π½ΠΎΠΌ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠΈ, ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅Ρ ΠΊΠ°ΠΊ Π΄Π²ΠΎΠΈΡΠ½ΡΠΉ Π»ΠΎΠ³Π°ΡΠΈΡΠΌ N.
Π€ΠΎΡΠΌΡΠ»Π° Π₯Π°ΡΡΠ»ΠΈ: I = log2N. | |
ΠΠΎΠΏΡΡΡΠΈΠΌ, Π½ΡΠΆΠ½ΠΎ ΡΠ³Π°Π΄Π°ΡΡ ΠΎΠ΄Π½ΠΎ ΡΠΈΡΠ»ΠΎ ΠΈΠ· Π½Π°Π±ΠΎΡΠ° ΡΠΈΡΠ΅Π» ΠΎΡ Π΅Π΄ΠΈΠ½ΠΈΡΡ Π΄ΠΎ ΡΡΠ°. ΠΠΎ ΡΠΎΡΠΌΡΠ»Π΅ Π₯Π°ΡΡΠ»ΠΈ ΠΌΠΎΠΆΠ½ΠΎ Π²ΡΡΠΈΡΠ»ΠΈΡΡ, ΠΊΠ°ΠΊΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ Π΄Π»Ρ ΡΡΠΎΠ³ΠΎ ΡΡΠ΅Π±ΡΠ΅ΡΡΡ: I = log2100 «6,644. Π’ΠΎ Π΅ΡΡΡ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΎ Π²Π΅ΡΠ½ΠΎ ΡΠ³Π°Π΄Π°Π½Π½ΠΎΠΌ ΡΠΈΡΠ»Π΅ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ, ΠΏΡΠΈΠ±Π»ΠΈΠ·ΠΈΡΠ΅Π»ΡΠ½ΠΎ ΡΠ°Π²Π½ΠΎΠ΅ 6,644 Π΅Π΄ΠΈΠ½ΠΈΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ.
ΠΠΏΡΠ΅Π΄Π΅Π»ΠΈΠΌ ΡΠ΅ΠΏΠ΅ΡΡ, ΡΠ²Π»ΡΡΡΡΡ Π»ΠΈ ΡΠ°Π²Π½ΠΎΠ²Π΅ΡΠΎΡΡΠ½ΡΠΌΠΈ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΡ «ΠΏΠ΅ΡΠ²ΠΎΠΉ Π²ΡΠΉΠ΄Π΅Ρ ΠΈΠ· Π΄Π²Π΅ΡΠ΅ΠΉ Π·Π΄Π°Π½ΠΈΡ ΠΆΠ΅Π½ΡΠΈΠ½Π°» ΠΈ «ΠΏΠ΅ΡΠ²ΡΠΌ Π²ΡΠΉΠ΄Π΅Ρ ΠΈΠ· Π΄Π²Π΅ΡΠ΅ΠΉ Π·Π΄Π°Π½ΠΈΡ ΠΌΡΠΆΡΠΈΠ½Π°». ΠΠ΄Π½ΠΎΠ·Π½Π°ΡΠ½ΠΎ ΠΎΡΠ²Π΅ΡΠΈΡΡ Π½Π° ΡΡΠΎΡ Π²ΠΎΠΏΡΠΎΡ Π½Π΅Π»ΡΠ·Ρ. ΠΡΠ΅ Π·Π°Π²ΠΈΡΠΈΡ ΠΎΡ ΡΠΎΠ³ΠΎ, ΠΎ ΠΊΠ°ΠΊΠΎΠΌ ΠΈΠΌΠ΅Π½Π½ΠΎ Π·Π΄Π°Π½ΠΈΠΈ ΠΈΠ΄Π΅Ρ ΡΠ΅ΡΡ. ΠΡΠ»ΠΈ ΡΡΠΎ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΡΡΠ°Π½ΡΠΈΡ ΠΌΠ΅ΡΡΠΎ, ΡΠΎ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡ Π²ΡΠΉΡΠΈ ΠΈΠ· Π΄Π²Π΅ΡΠ΅ΠΉ ΠΏΠ΅ΡΠ²ΡΠΌ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²Π° Π΄Π»Ρ ΠΌΡΠΆΡΠΈΠ½Ρ ΠΈ ΠΆΠ΅Π½ΡΠΈΠ½Ρ, Π° Π΅ΡΠ»ΠΈ ΡΡΠΎ Π²ΠΎΠ΅Π½Π½Π°Ρ ΠΊΠ°Π·Π°ΡΠΌΠ°, ΡΠΎ Π΄Π»Ρ ΠΌΡΠΆΡΠΈΠ½Ρ ΡΡΠ° Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡ Π·Π½Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎ Π²ΡΡΠ΅, ΡΠ΅ΠΌ Π΄Π»Ρ ΠΆΠ΅Π½ΡΠΈΠ½Ρ.
ΠΠ»Ρ Π·Π°Π΄Π°Ρ ΡΠ°ΠΊΠΎΠ³ΠΎ ΡΠΎΠ΄Π° Π°ΠΌΠ΅ΡΠΈΠΊΠ°Π½ΡΠΊΠΈΠΉ ΡΡΡΠ½ΡΠΉ ΠΠ»ΠΎΠ΄ Π¨Π΅Π½Π½ΠΎΠ½ ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠΈΠ» Π² 1948 Π³. Π΄ΡΡΠ³ΡΡ ΡΠΎΡΠΌΡΠ»Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ, ΡΡΠΈΡΡΠ²Π°ΡΡΡΡ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ Π½Π΅ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΡΡ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠΉ Π² Π½Π°Π±ΠΎΡΠ΅.
Π€ΠΎΡΠΌΡΠ»Π° Π¨Π΅Π½Π½ΠΎΠ½Π°: I = - (p1 log2 p1 + p2 log2 p2 +. + pN log2 pN), Π³Π΄Π΅ pi — Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡ ΡΠΎΠ³ΠΎ, ΡΡΠΎ ΠΈΠΌΠ΅Π½Π½ΠΎ i-Π΅ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ Π²ΡΠ΄Π΅Π»Π΅Π½ΠΎ Π² Π½Π°Π±ΠΎΡΠ΅ ΠΈΠ· N ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠΉ.
ΠΠ΅Π³ΠΊΠΎ Π·Π°ΠΌΠ΅ΡΠΈΡΡ, ΡΡΠΎ Π΅ΡΠ»ΠΈ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠΈ p1,., pN ΡΠ°Π²Π½Ρ, ΡΠΎ ΠΊΠ°ΠΆΠ΄Π°Ρ ΠΈΠ· Π½ΠΈΡ ΡΠ°Π²Π½Π° 1/N, ΠΈ ΡΠΎΡΠΌΡΠ»Π° Π¨Π΅Π½Π½ΠΎΠ½Π° ΠΏΡΠ΅Π²ΡΠ°ΡΠ°Π΅ΡΡΡ Π² ΡΠΎΡΠΌΡΠ»Ρ Π₯Π°ΡΡΠ»ΠΈ.
ΠΠΎΠΌΠΈΠΌΠΎ Π΄Π²ΡΡ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½Π½ΡΡ ΠΏΠΎΠ΄Ρ ΠΎΠ΄ΠΎΠ² ΠΊ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ, ΡΡΡΠ΅ΡΡΠ²ΡΡΡ ΠΈ Π΄ΡΡΠ³ΠΈΠ΅. ΠΡΠ±ΡΠ΅ ΡΠ΅ΠΎΡΠ΅ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ ΠΏΡΠΈΠΌΠ΅Π½ΠΈΠΌΡ Π»ΠΈΡΡ ΠΊ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ½Π½ΠΎΠΌΡ ΠΊΡΡΠ³Ρ ΡΠ»ΡΡΠ°Π΅Π², ΠΎΡΠ΅ΡΡΠ΅Π½Π½ΠΎΠΌΡ ΠΏΠ΅ΡΠ²ΠΎΠ½Π°ΡΠ°Π»ΡΠ½ΡΠΌΠΈ Π΄ΠΎΠΏΡΡΠ΅Π½ΠΈΡΠΌΠΈ.
Π ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ Π΅Π΄ΠΈΠ½ΠΈΡΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ ΡΡΠ»ΠΎΠ²ΠΈΠ»ΠΈΡΡ ΠΏΡΠΈΠ½ΡΡΡ ΠΎΠ΄ΠΈΠ½ Π±ΠΈΡ (Π°Π½Π³Π». bit — binary, digit — Π΄Π²ΠΎΠΈΡΠ½Π°Ρ ΡΠΈΡΡΠ°).
ΠΠΈΡ Π² ΡΠ΅ΠΎΡΠΈΠΈ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ — ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ, Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎΠ΅ Π΄Π»Ρ ΡΠ°Π·Π»ΠΈΡΠ΅Π½ΠΈΡ Π΄Π²ΡΡ ΡΠ°Π²Π½ΠΎΠ²Π΅ΡΠΎΡΡΠ½ΡΡ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠΉ.
Π Π² Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΡΠ΅Ρ Π½ΠΈΠΊΠ΅ Π±ΠΈΡΠΎΠΌ Π½Π°Π·ΡΠ²Π°ΡΡ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΡΡ «ΠΏΠΎΡΡΠΈΡ» ΠΏΠ°ΠΌΡΡΠΈ, Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΡΡ Π΄Π»Ρ Ρ ΡΠ°Π½Π΅Π½ΠΈΡ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΈΠ· Π΄Π²ΡΡ Π·Π½Π°ΠΊΠΎΠ² «0» ΠΈ «1», ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΡ Π΄Π»Ρ Π²Π½ΡΡΡΠΈΠΌΠ°ΡΠΈΠ½Π½ΠΎΠ³ΠΎ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΡ Π΄Π°Π½Π½ΡΡ ΠΈ ΠΊΠΎΠΌΠ°Π½Π΄.
ΠΠΈΡ — ΡΠ»ΠΈΡΠΊΠΎΠΌ ΠΌΠ΅Π»ΠΊΠ°Ρ Π΅Π΄ΠΈΠ½ΠΈΡΠ° ΠΈΠ·ΠΌΠ΅ΡΠ΅Π½ΠΈΡ. ΠΠ° ΠΏΡΠ°ΠΊΡΠΈΠΊΠ΅ ΡΠ°ΡΠ΅ ΠΏΡΠΈΠΌΠ΅Π½ΡΠ΅ΡΡΡ Π±ΠΎΠ»Π΅Π΅ ΠΊΡΡΠΏΠ½Π°Ρ Π΅Π΄ΠΈΠ½ΠΈΡΠ° — Π±Π°ΠΉΡ, ΡΠ°Π²Π½Π°Ρ Π²ΠΎΡΡΠΌΠΈ Π±ΠΈΡΠ°ΠΌ. ΠΠΌΠ΅Π½Π½ΠΎ Π²ΠΎΡΠ΅ΠΌΡ Π±ΠΈΡΠΎΠ² ΡΡΠ΅Π±ΡΠ΅ΡΡΡ Π΄Π»Ρ ΡΠΎΠ³ΠΎ, ΡΡΠΎΠ±Ρ Π·Π°ΠΊΠΎΠ΄ΠΈΡΠΎΠ²Π°ΡΡ Π»ΡΠ±ΠΎΠΉ ΠΈΠ· 256 ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠ² Π°Π»ΡΠ°Π²ΠΈΡΠ° ΠΊΠ»Π°Π²ΠΈΠ°ΡΡΡΡ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ° (256=28).
Π¨ΠΈΡΠΎΠΊΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ ΡΠ°ΠΊΠΆΠ΅ Π΅ΡΡ Π±ΠΎΠ»Π΅Π΅ ΠΊΡΡΠΏΠ½ΡΠ΅ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄Π½ΡΠ΅ Π΅Π΄ΠΈΠ½ΠΈΡΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ:
- 1 ΠΠΈΠ»ΠΎΠ±Π°ΠΉΡ (ΠΠ±Π°ΠΉΡ) = 1024 Π±Π°ΠΉΡ = 210 Π±Π°ΠΉΡ,
- 1 ΠΠ΅Π³Π°Π±Π°ΠΉΡ (ΠΠ±Π°ΠΉΡ) = 1024 ΠΠ±Π°ΠΉΡ = 220 Π±Π°ΠΉΡ,
- 1 ΠΠΈΠ³Π°Π±Π°ΠΉΡ (ΠΠ±Π°ΠΉΡ) = 1024 ΠΠ±Π°ΠΉΡ = 230 Π±Π°ΠΉΡ.
ΠΠ° Π΅Π΄ΠΈΠ½ΠΈΡΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ ΠΌΠΎΠΆΠ½ΠΎ Π±ΡΠ»ΠΎ Π±Ρ Π²ΡΠ±ΡΠ°ΡΡ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ, Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎΠ΅ Π΄Π»Ρ ΡΠ°Π·Π»ΠΈΡΠ΅Π½ΠΈΡ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, Π΄Π΅ΡΡΡΠΈ ΡΠ°Π²Π½ΠΎΠ²Π΅ΡΠΎΡΡΠ½ΡΡ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠΉ. ΠΡΠΎ Π±ΡΠ΄Π΅Ρ Π½Π΅ Π΄Π²ΠΎΠΈΡΠ½Π°Ρ (Π±ΠΈΡ), Π° Π΄Π΅ΡΡΡΠΈΡΠ½Π°Ρ (Π΄ΠΈΡ) Π΅Π΄ΠΈΠ½ΠΈΡΠ° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ.