Задание:
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-буквенного набора А, В, Е, К, М, Н, О, Р, С, Т, У, X. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт. Определите объём памяти в байтах, необходимый для хранения сведений о 50 пользователях.
Решение:
Дано:
N = 12
Найти: V(50 пользователей)
* N = 2i - формула
12 = 2i
3 < i < 4, берем наибольший, i = 4 бита - вес одного символа.
* 1 пароль = 15 символов = 15 * 4 = 60 бит, переводим в байты;
60/8 = 7.5, округляем в большую сторону, 8 байт = 1 пароль.
* V(50 пользователей) = (50 * 8) + (50 * 12) = 400 + 600 = 1000 байт.
Ответ: 1000