ΠΠ°Π΄Ρ3 Π³ΠΎΠ΄Π° Π½Π°Π·Π°Π΄ Π‘ΠΏΠ΅ΡΠ²Π° Π½Π°ΠΉΠ΄ΡΠΌ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΠΉ Π²Π΅Ρ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΏΠΈΠΊΡΠ΅Π»Ρ.
i = log2N = log2216 = 16 = 24 (Π±ΠΈΡ).
ΠΠ°ΠΉΠ΄ΡΠΌ ΡΠΈΡΠ»ΠΎ Π²ΡΠ΅Ρ
ΠΏΠΈΠΊΡΠ΅Π»Π΅ΠΉ Π² Π΄Π°Π½Π½ΠΎΠΌ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠΈ.
K = 256 * 256 = 28 * 28 = 216 (ΠΏΠΈΠΊΡΠ΅Π»Π΅ΠΉ).
ΠΠ±ΡΡΠΌ ΠΏΠ°ΠΌΡΡΠΈ, ΡΡΠ΅Π±ΡΠ΅ΠΌΡΠΉ Π΄Π»Ρ Ρ
ΡΠ°Π½Π΅Π½ΠΈΡ ΡΠΊΠ°Π·Π°Π½Π½ΠΎΠ³ΠΎ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΡ, ΡΠΎΡΡΠ°Π²Π»ΡΠ΅Ρ I = K * i = 216 * 24 Π±ΠΈΡ = 220 Π±ΠΈΡ = 1048576 Π±ΠΈΡ = 1048576 / 8 Π±Π°ΠΉΡ = 131072 Π±Π°ΠΉΡ = 131072 / 1024 ΠΊΠ±Π°ΠΉΡ = 128 ΠΊΠ±Π°ΠΉΡ.
ΠΡΠ²Π΅Ρ: ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΉ ΡΠ°Π·ΠΌΠ΅Ρ ΠΏΠ°ΠΌΡΡΠΈ Π΄Π»Ρ Ρ
ΡΠ°Π½Π΅Π½ΠΈΡ Π»ΡΠ±ΠΎΠ³ΠΎ ΡΠ°ΡΡΡΠΎΠ²ΠΎΠ³ΠΎ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΡ ΡΠ°Π·ΠΌΠ΅ΡΠΎΠΌ 256 Ρ
256 ΠΏΠΈΠΊΡΠ΅Π»Π΅ΠΉ ΡΠΎΡΡΠ°Π²Π»ΡΠ΅Ρ 128 ΠΊΠ±Π°ΠΉΡ.