Задание:
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и содержащий только символы из 7-буквенного набора Н, О, Р, С, Т, У, Х. В базе данных для хранения сведений о каждом пользователе отведено одинаковое целое число байт, при этом для хранения сведений о 100 пользователях используется 1400 байт. Для каждого пользователя хранятся пароль и дополнительные сведения. Для хранения паролей используют посимвольное кодирование, все символы кодируются одинаковым и минимально возможным количеством бит. Сколько бит отведено для хранения дополнительных сведений о каждом пользователе?
Решение:
* N = 2i - формула.
N = 7, всего используются 7 букв.
7 = 2i
2 < i < 3, возьмем в большую сторону, следовательно i = 3 бита - вес одного символа.
* 1 пароль = 6 символов = 6 * 3 = 18 бит.
* Одному пользователю отведено: 1400/100 = 14 байт, переведм в биты:
14 * 8 = 112 бит - отведено для хранения информации одного пользователя.
* 112 - 18 = 94 бита отведено для хранения дополнительных сведений одного пользователяю
Ответ: 94