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

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

(ЕГЭ-2023) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из \(25\) символов и содержащий только символы из \(26\)-символьного латинского алфавита от А до Z без учёта регистра. В базе данных для хранения сведений о каждом идентификаторе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в байтах), необходимый для хранения сведений о \(35\) объектах. В ответе запишите только целое число — количество байт.

Решение:

Латинский алфавит кодируется минимум \(5\) битами \((26 < 32 = 2^5).\) Идентификатор будет занимать объём \(\lceil 25 \cdot 5 / 8 \rceil = 16\) байт. Для хранения \(35\) идентификаторов тогда понадобится память \(16 \cdot 35 = 560\) байт.

Ответ: \(560\)