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

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

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

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

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

Три агрегатных состояния вещества, их свойства
В шпаргалке рассмотрим три агрегатных состояния вещества и переходные состояния воды 💧 Твёрдое  Для твёрдых веществ характерно сильное...
КОГДА НУЖНО СТАВИТЬ ДВОЕТОЧИЕ?
Итак, когда мы будем ставить двоеточие? В предложениях с однородными членами: 🔺 после обобщающего слова перед однородными членами: Приметы осени...
Как работает сукцессия?
❓Как работает сукцессия? В природе ничего не бывает просто так. Если есть голые скалы, то на них обязательно начнётся жизнь: рано или поздно, но...
КАРБОНОВЫЕ КИСЛОТЫ
🔹 ОБЩИЕ СВЕДЕНИЯ 🔹 Карбоновые кислоты в своём составе имеют карбоксильную группу -COOH. Углерод карбоксильной группы образует двойную связь с...
Внешняя политика Ивана IV Грозного
Да-да, Иван Грозный не только головы рубил, но и походы устраивал 🤪 Почему? Потому что всегда хочется расширить территории. А также вернуть...
Формулы показательных выражений
Чтобы нормально решать задания на показательные выражения и уравнения, нужно как минимум знать формулы в лицо.  Собрали для вас основные формулы...

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

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