Задание 11. Информатика. ЕГЭ. Поляков-5342
- Просмотры: 32
- Изменено: 16 апреля 2025
(ЕГЭ-2022) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из \(252\) символов и содержащий только десятичные цифры и символы из \(1700\)-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения \(4096\) идентификаторов. В ответе запишите только целое число — количество Кбайт.
Решение:
Каждый символ идентификатора кодируется \(\lceil \log_2 (10 + 1700) \rceil = 11\) битами. Сам идентификатор тогда занимает объём \(\lceil 252 \cdot 11 / 8 \rceil = 347\) байт. Объём памяти, необходимый для хранения \(4096\) идентификаторов, равен \(347 \cdot 4096 / 2^{10} = 1388\) Кбайт.
Ответ: \(1388\)