Question

Сколько бит нужно выделить на один символ, чтобы алфавит содержал указанное количество букв?
1) 32 буквы: бит.
2) 100 букв: бит.
3) 513 букв: бит. ​

Answer 1

Ответ:

1) 32 буквы: 5 бит.

2) 100 букв: 7 бит.

3) 513 букв: 10 бит.

Объяснение:

1) чтобы имел 32 буквы:

32 = 2^i

2^5 = 2^i  <=>  i = 5 бит

2) чтобы имел 100 букв, берём следующее ближайшее число, степень числа два:

128 = 2^i

2^7 = 2^i  <=> i = 7 бит

3) чтобы имел 513 букв, берём следующее ближайшее число, степень числа два (512 уже не подходит):

1024 = 2^i

2^10 = 2^i  <=> i = 10 бит