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

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

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

На кодирование одного символа из 62-символьного алфавита требуется 6 бит, так как 25 < 62 < 26  . Тогда на один пароль необходимо 6⋅10 = 60  бит. Количество байт, вмещающее 60 бит это 60  8 = 7,5  байт, так как используется только целое число байт, то округляем это число вверх – 8 байт.

На 30 пользователей выделено 900 байт, значит на одного пользователя выделено 30 байт. Тогда для хранения дополнительных сведений об одном пользователе выделено 30 — 8 = 22 байт.

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