Задание 11. Информатика. ЕГЭ. Поляков-5696

Просмотры: 16
Изменено: 16 апреля 2025

(А. Минак) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из \(128\) символов. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Для хранения \(131072\) идентификаторов потребовалось \(24\) Мбайт. Определите максимально возможную мощность алфавита, используемого для записи идентификаторов. В ответе запишите только целое число.

Решение:

Размер одного идентификатора составляет \(24 \cdot 2^{20} / 131072 = 192\) байта. На один символ в этом случае приходится \(192 \cdot 8 / 128 = 12\) бит. С помощью такого количества бит можно закодировать не больше чем \(2^{12} = 4096\) символов.

Ответ: \(4096\)