Задание 11. Информатика. ЕГЭ. Поляков-6631
- Просмотры: 50
- Изменено: 11 апреля 2025
(Е. Джобс) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из \(200\) символов и содержащий только десятичные цифры и символы из \(2040\) символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения \(98~304\) идентификаторов. В ответе запишите только целое число – количество Кбайт.
Решение:
Алфавит идентификаторов состоит из \(200 + 2040 = 2240\) символов. Так как \(2^{11} = 2048 < 2240 < 4096 = 2^{12},\) то для его кодирования требуется минимум \(12\) бит. Идентификатор из \(200\) символов будет занимать \(\lceil 200 \cdot 12 / 8 \rceil = 300\) байт. Общий объём \(98~304\) идентификаторов тогда будет \(300 \cdot 98~304 / 2^{10} = 28800\) Кбайт.
Ответ: \(28800\)