При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 20 символов и

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 20 символов и (Решение → 43901)

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



При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 20 символов и (Решение → 43901)

K бит позволяют закодировать 2k символов, поэтому для кодирования 8-символьного алфавита требуется 3 бита (ведь 23=8). Для хранения 20 символов требуется: 20×3=60 битов. Минимальное количество байт, вмещающее в себя 60 битов — 8 байт (64 битов). Если на 20 пользователей понадобилось 400 байт, то на одного нужно 20 байт. Из них 8 отводится на пароль. Значит, остальные 12 для хранения дополнительных сведений. Ответ: 12 байт.

.
Для хранения 20 символов требуется:
20×3=60 битов.
Минимальное количество байт, вмещающее в себя 60 битов — 8 байт (64 битов).
Если на 20 пользователей понадобилось 400 байт, то на одного нужно 20 байт