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