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

Чтобы получить коробку чипсов от Лэйс нужно зарегистрироваться в компьютерной системе, где каждому пользователю будет выдан пароль, состоящий из 25 символов и содержащий только символы Ч, и, П, с, Ы, 2, 3. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительны сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.

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

На кодирование одного символа из 7-символьного алфавита требуется 3 бит, так как 22 < 7 < 23  . Тогда на один пароль необходимо 3⋅25 = 75  бит. Количество байт, вмещающее 75 бит это 75  8 = 9,375  байт, так как используется только целое число байт, то округляем это число вверх – 10 байт.

На 20 пользователей выделено 480 байт, значит на одного пользователя выделено 24 байт. Тогда для хранения дополнительных сведений об одном пользователе выделено 24 — 10 = 14 байт.

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