При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из \(108\) символов и содержащий только десятичные цифры и символы из \(60\)-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения \(25~600\) идентификаторов. В ответе запишите только целое число — количество Кбайт.
Решение:
Для кодирования одного символа алфавита требуется \(\left\lceil \log_2 (10 + 60) \right\rceil = 7\) бит. Весь идентификатор имеет объём $$\left\lceil \frac{108 \cdot 7}{8} \right\rceil = 95$$ байт. Для хранения \(25~600\) идентификаторов потребуется $$ \frac{95 \cdot 25~600}{2^{10}} = 2375$$ Кбайт.
Ответ: \(2375\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене