Задача к ЕГЭ по информатике на тему «коды без дополнительной информации» №5

Каждый объект, зарегистрированный в информационной системе, получает уникальный код из 17 символов, каждый из которых может быть одним из 35 различных символов. Для представления кода используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством битов, а для кода в целом выделяется минимально возможное целое количество байтов. Кроме того, для каждого объекта в системе выделен одинаковый объём памяти для хранения содержательной информации.

Для хранения данных (код и содержательная информация) о 14 объектах потребовалось 350 байт. Сколько байтов выделено для хранения содержательной информации об одном объекте?

Так как с помощью N бит можно закодировать 2N  символов, то для кодирования 35-символьного алфавита необходимо 6 бит (так как 26 = 64  ). Для хранения 17 символов необходимо 17 * 6 = 102 бит. Минимальное количество байт, вмещающее в себя 102 бит = 13 байт.

Поскольку для хранения данных (код и содержательная информация данные) о 14 объектах потребовалось 350 байт, для хранения данных об одном пользователе потребуется 350 : 14 = 25 байт. Для хранения дополнительных данных об одном пользователе используется 25 — 13 = 12 байт.

Ответ: 12
Оцените статью
Я решу все!