При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 20 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено 12 байт на каждого пользователя.
Сколько байт нужно для хранения сведений о 25 пользователях? В ответе запишите только целое число – количество байт.
Answers & Comments
k бит позволяют кодировать 2^k символов, поэтому для кодирования 8-символьного алфавита требуется 3 бита (ведь 2³=8 ). Для хранения 20 символов требуется 20*3=60 битов. Минимальное количество байт, вмещающее в себя 60 битов - 8 байт (64 битов).
Соответственно на 20 пользователей нужно 20*(12+8) байт = 400 байт