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

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

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

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

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

Свойства сторон и углов треугольника
Сумма углов треугольника равна 180°: α + β + γ = 180° В треугольнике против большей стороны лежит больший угол, и обратно. Против равных сторон...
Резус-фактор и резус-конфликт
Мы помним, что на мембране эритроцитов есть белок резус-фактор. Он либо есть в эритроцитах (резус-положительная кровь), либо нет (резус-отрицательная...
Защитные окраски
Представь, вот ты приходишь на ЕГЭ. И там обычно для задания ответ единый и однозначный. Но жизнь — НЕ ЕГЭ 😱! Здесь нет одного верного решения, и...
Номенклатура солей
Кислые соли образуется, если катион металла замещает протоны кислоты не полностью. 📌 Например, если у серной кислоты заместить только один протон (а...
окислительно-восстановительная двойственность
Некоторые вещества проявляют окислительно-восстановительную двойственность. Это значит, что они могут быть и окислителями, и восстановителями в...
Работа электрического тока
При перемещении заряда по проводнику электрическое поле совершает работу: 🔸A = I²Rt

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

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