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

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

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

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

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

Показательные неравенства
Сколько вокруг нас несправедливости и неравенств: одни страны голодают, а другие переедают; женщины получают в среднем зарплаты, меньшие чем мужчины;...
Права и обязанности работодателя
🖇 Итак, вот основные права работодателя: - заключать, изменять и расторгать трудовые договоры - вести коллективные переговоры - заключать...
Слова-маркеры для Present Perfect
Подготовили для вас слова маркеры, которые точно пригодятся вам на ЕГЭ по английскому с Present Perfect! Already — уже Обычно ставится между...
ЦИКЛ WHILE
🔁Что же такое цикл? Первый цикл, который мы рассмотрим, это цикл while (с англ. "пока") Он имеет следующую конструкцию: while ты читаешь: ...
ПОЧЕМУ ПАРОНИМЫ – ЭТО СЛОЖНОЕ ЗАДАНИЕ?
Так у одного слова может быть несколько паронимов, что часто сбивает ученика с толку. Например, годичный – годовалый – годовой. Годичный —...
Электролиз расплавов солей
❗️ Напомним, что электролитами называют вещества, расплавы или растворы которых проводят электрический ток. Если расплавить NaCl, то он диссоциирует...

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

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