Условие задачи
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 20 пользователях потребовалось 400 байт.
Сколько байт выделено для хранения дополнительных сведений об одном пользователе?
Ответ
В алфавите, согласно условию задачи, ровно 12 символов.
Определим, сколько нужно минимум выделить бит на 1 символ из алфавита, состоящего из 12 символов. Количество информации, которую можно закодировать с помощью бинарной системой счисления является следующей
2N=К.
где N-количество бит информации,
K-количество символов.
В данной задаче необходимо чтобы 2N=К.
1. По заданию К=12...