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