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

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

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 байт!

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

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

Политический процесс
Политический процесс - это совокупность действий индивидов, групп и политических институтов, которые в ходе реализации своих политических целей и...
Материки
Мы собрали для тебя в удобном и сжатом виде информацию по всем материкам Земли. Если планируешь покорять планету, ну или сдавать ЕГЭ по географии, то...
БУЛЕВЫ ФУНКЦИИ
Основные булевые функции: 1️⃣ Тождество, эквивалентность. ▪️Обозначается: ~, ≡. ▪️Выражение истинно, если слева и справа одинаковые значения. ...
Уравнения колебаний, графики х(t), v(t), a(t), ЗСЭ
Пугают странные буквы в уравнении гармонических колебаний, а загогулины в виде графиков вызывают тревогу? Давай разберёмся с ними! Уравнения...
Как отличить ямб от хорея?
Жили-были два потомственных котика 🐈🐈: старый, пожилой, очень знаменитый котик Иван и совсем ещё юный, не так широко известный котик Ваня. Иван и...
Номенклатура солей
Кислые соли образуется, если катион металла замещает протоны кислоты не полностью. 📌 Например, если у серной кислоты заместить только один протон (а...

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

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