Задание №4392.
Подсчет информационного объема сообщения. ЕГЭ по информатике

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 23 символов.

В качестве символов используются буквы из 12-символьного алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля в системе хранятся дополнительные сведения о каждом пользователе, для чего выделено целое число байт; это число одно и то же для всех пользователей.

Для хранения сведений о 297 пользователях потребовалось 13 068 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе?

В ответе запишите только целое число – количество байт.

Пояснение:
Найдем информационный вес одного символа для 12-символьного алфавита из соотношения N = 2ⁱ.

12 = 2ⁱ <=> 12 < 2⁴ <=> i = 4 бита.
Следовательно, 4 — минимально возможное количество бит для кодирования одного символа 12-символьного алфавита.

Найдем информационный объем одного пароля:

I = K · i = 23 символа · 4 бита = 92 бита / 8 = 11,5 байт.
По условию задания для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт, поэтому I = 12 байт.

Из условия задания нам известно, что для хранения сведений о 297 пользователях потребовалось 13 068 байт. Следовательно, для хранения сведений об одном пользователе требуется: 13 068 байт / 297 пользователей = 44 байта.

Тогда информационный объем сведений об одном пользователе равен разности общих сведений и сведений о пароле: 44 – 12 = 32 байта.

Показать ответ
32

Источник: ФИПИ. Открытый банк тестовых заданий
Сообщить об ошибке

Тест с похожими заданиями