Кодирование паролей

Редакция Без Сменки
Честно. Понятно. С душой.

N цветов кодируется log2(N) битами
Каждое измерение звука кодируется X битами.

Что-то произвольное тоже кодируется точно также. Очень любят пихать задачки про велосипедистов. Или какие-нибудь пароли. Давай про пароли?

Допустим, есть 10 букв и 12 цифр и каждый символ кодируется минимальным кол-вом бит.
Из этих символов составляется 10 — ти символьный пароль, который хранится в байтах.
Сколько байт надо под 15 таких паролей?

1) Log2(10+12) = 4.459431618637297 = 5 бит на символ
2) 5 * 10=50 бит на пароль
3) 50/8=6.25 =7 байт на пароль
4) 7*15=105 байт

Ответ: 105 байт!

Где вы учитесь?

Вам также будет интересно

Десятичное преобразование
🔹 Автомат получает на вход нечётное число X. По этому числу строится трёхзначное число Y по правилам: 1. Первая цифра числа Y — остаток от деления X...
ТАБЛИЦЫ ИСТИННОСТИ
Построим таблицу истинности для функции F: F = (x ≡ z ) ∨ (x → (y ∧ z)) Задействовано три переменных → возможно 8 комбинаций. Установим...
Партийные системы
В зависимости от того, сколько партий функционирует, выделяют однопартийные, двухпартийные и многопартийные системы.  Однопартийная система 🤵 ...
Географическая оболочка Земли
Чтобы на ЕГЭ по географии не было лишних вопросов, мы подготовили подробную шпаргалку на тему «Географическая оболочка Земли». Расскажем всё про...
Задание №25 в ЕГЭ по Информатике
Недавно был досрочный ЕГЭ 2022, и пора начать его разбирать. Ниже один из самых простых способов решения нового типа 25 задания ЕГЭ! Задание ...
Рынок и рыночный механизм. Спрос и предложение: термины для ЕГЭ по обществознанию
величина предложения — количество предлагаемого продавцом товара величина спроса — количество товаров или услуг, которое лицо или группа хотели бы...

0 комментария

Авторизуйтесь, чтобы оставить комментарий.