При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 62-символьного набора, содержащего все латинские буквы (заглавные и строчные) и десятичные цифры. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 780 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Answers & Comments
Verified answer
Для кодирования одного из 62 символов требуется log(2)62 ≈ 6 бит.Для хранения одного пароля необходимо 15*6 бит = 90/8 байт ≈ 12 байт.
Объем памяти, необходимый для хранения сведений об одном пользователе: 780/20 = 39 байт.
Объем дополнительных сведений для одного пользователя 39-12 = 27 байт.