Крупский 4 ноября 2019 в 07:46

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и содержащий только символы из 7-буквенного набора Н, О, Р, С, Т, У, Х. В базе данных для хранения сведений о каждом пользователе отведено одинаковое целое число байт, при этом для хранения сведений о 100 пользователях используется 1400 байт. Для каждого пользователя хранятся пароль и дополнительные сведения. Для хранения паролей используют посимвольное кодирование, все символы кодируются одинаковым и минимально возможным количеством бит. Сколько бит отведено для хранения дополнительных сведений о каждом пользователе?

Для хранения одного из 7 символов требуется log(2)7 ≈ 3 бита.
Для пароля в этом случае необходимо 6*3 = 18 бит
На информацию об одном пользователе отводится 1400/100 байт = 14 байт = 14*8 бит = 112 бит
Для хранения дополнительных сведений о каждом пользователе отведено 112-18 = 94 бита
Для комментирования необходимо зарегистрироваться на сайте