Question

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 20 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено 12 байт на каждого пользователя.

Сколько байт нужно для хранения сведений о 25 пользователях? В ответе запишите только целое число – количество байт.

Answer 1

k бит позволяют кодировать 2^k символов, поэтому для кодирования 8-символьного алфавита требуется 3 бита (ведь 2³=8 ). Для хранения 20 символов требуется 20*3=60  битов. Минимальное количество байт, вмещающее в себя 60 битов - 8 байт (64 битов).

Соответственно на 20 пользователей нужно 20*(12+8) байт = 400 байт