При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 80 символов. В базе данных для хранения сведений о каждом идентификаторе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Определите максимальное количество символов, которое может быть использовано для формирования идентификатора (мощность алфавита), если известно, что информация о 1200 пользователях занимает 150 Кбайт.
4096
Объяснение:
150 Кбайт = 150 * 1024 = 153600 байт
153600 / 1200 = 128 байт на 1 пользователя
I = K * i
i = I / K
I = 128 байт (128 байт = 128 * 8 = 1024 бит)
K = 80 символов
i = 1024 / 80 = 12,8 бит ≈ 12 бит на 1 символ
N = 2^i
i = 12 бит
N = 2^12 = 4096 символов