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

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

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 и с графиком в виде прямой. Функция обратной...
Мировая экономика: термины для ЕГЭ по обществознанию
валютный курс — выражение цены денежной единицы одной страны в денежных единицах другой страны ВТО (Всемирная торговая организация) —...
Сравнение клеток разных царств
Шпаргалка поможет быстро запомнить различия между клетками растений, животных, грибов и бактерий Согласно клеточной теории, все живые клетки...
Екатерина Великая и «просвещенный абсолютизм»
Вступившая на престол в результате дворцового переворота, Екатерина II придерживалась взглядов «просвещённого абсолютизма». Что это за зверь такой? ...
Этапы эмбриогенеза
Давайте загибать пальцы за каждый этап эмбриогенеза 😀 🔻 Загибаем мизинец, потому что я схитрю и начну с зиготы. Вообще эмбриональное развитие...

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

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