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

Просмотров 4 Комментарии 0

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 12 символов и содержащий символы из 12-символьного набора: $A$ , $B$ , $C$ , $D$ , $E$ , $F$ , $G$ , $H$ , $K$ , $L$ , $M$ , $N$ и цифры от 0 до 9. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.

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

Так как пароль содержит 12 символов и 10 цифр, то для кодирования каждого из 22 символов необходимо выделить 5 бит (так как $5 2 = 32 > 22 » class=»math» src=»/images/inform/reshen/reshen-4060-1.svg» width=»auto»>). Тогда, для кодирования 12 символьного пароля необходимо <img decoding=$ бит = $60 8 = 7.5$ байт. Так как для записи берется целое число байт, то возьмём значение 8 байт.

Если для хранения сведений о 35 пользователей потребовалось 1050 байт, то для хранения данных об одном пользователе потребовалось $1050- 35 = 30$ байт.

Для дополнительных сведений было выделено $30 − 8 = 22$ байт.

Ответ: 22