Решите, пожалуйста, задачку с дано:для регистрации на сайте нужно обмыслить пароль,
Решите, пожалуйста, задачку с дано:
для регистрации на сайте необходимо обмыслить пароль, состоящий из 10 знаков. Он должен содержать желая бы 3 цифры, а также строчные или большие буковкы латинского алфавита (алфавит содержит 26 букв). В базе данных для хранения сведения о каждом юзере отведено одинаковое и малое вероятное целое число б. При этом используют посимвольное кодирование паролей, все знаки кодируют одинаковым и мало возможным количеством бит. Не считая собственного пароля, для каждого юзера в системе хранятся дополнительные сведения, для чего выделено целое число байт однообразное для каждого пользователя. Для хранения сведений о 30 пользователях потребовалось 870 б. Сколько б выделено для хранения дополнительных сведений об одном пользователе. В ответе запишите только целое число количество байт.
N=26*2+10=62 знака
кол-во пользователей - 30
Всего б - 870 б
кол-во символов на один пароль - 10 символов
Решение:
воспользуемся формулой , где N - кол-во знаков в алфавите, i - информационная емкость одного знака(кол-во бит на 1 знак)
тогда:
ищем наиблежайшие степени двойки:
берем 2^6, так как в 2^5 не влезет 62 знака.
в итоге i=6 бит
определим кол-во бит на один пароль:
6*10=60
переведем в байты, округляя в великую сторону:
60/8=7,58 б
определим кол-во б на 1 юзера:
870/30=29 б
из этих 29 б 8 б отведено на пароль, остальное - дополнительные сведения.
тогда: 29-8=21 б - дополнительные сведения
Ответ: 21
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.