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

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

Для хранения данных о 100 пользователях потребовалось 2200 байт. Сколько байт выделено для хранения дополнительных данных об одном пользователе? В ответе запишите только целое число – количество байт.

Пояснение:
Найдем информационный вес одного символа для 26-символьного набора прописных латинских букв.

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

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

I = K · i = 10 символов · 5 бит = 50 бит / 8 = 6,25 байт.
По условию задания для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт, поэтому I = 7 байт.

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

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

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

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

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