Задание 11. Информатика. ЕГЭ. Поляков-5343
- Просмотры: 72
- Изменено: 16 апреля 2025
(ЕГЭ-2022) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из \(294\) символов и содержащий только десятичные цифры и символы из \(4550\)-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения \(131072\) идентификаторов. В ответе запишите только целое число – количество Кбайт.
Решение:
Для кодирования одного символа идентификатора потребуется \(\lceil \log_2 (10 + 4550) \rceil = 13\) бит. Сам идентификатор будет занимать в памяти \(\lceil 294 \cdot 13 / 8 \rceil = 478\) байт. Для хранения \(131072\) идентификаторов потребуется \(\lceil 131072 \cdot 478 / 2^{10} \rceil = 61184\) Кбайт.
Ответ: \(61184\)