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