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

Предыдущий
вопрос Следующий
вопрос

Для хранения информации о паролях пользователей требуется 6 символов из набора Н, О, Р, С, Т, У, Х. Всего в наборе 7 символов, что можно закодировать с помощью 3 бит (2^3 = 8 > 7). Таким образом, для хранения пароля каждого пользователя отводится 6 * 3 = 18 бит.

Так как для хранения информации о 100 пользователях используется 1400 байт, каждый пользователь занимает 1400 / 100 = 14 байт. При этом 18 бит используется для хранения пароля, значит для хранения дополнительных сведений отводится 14 8 8 - 18 = 1102 бит или 1102 / 8 = 137,75 байт.

Итак, для хранения дополнительных сведений о каждом пользователе отведено 1102 бит или около 138 байт.