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

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

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

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

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

Правление Павла Первого
Павел являлся сыном Екатерины II и Петра III. Но родители были отстранены от воспитания сына, Елизавета Петровна окружила ребенка десятками нянек. ...
Строение сердца
А ещё сердце очень модное. У него есть околосердечная сумка, которая называется перикард. У перикарда есть два листка, внутренний прирастает к...
Бинарный поиск
Такой алгоритм применяется для задач поиска, например: мы ищем значение слова на букву К в словаре. Возникает несколько вариантов: открыть словарь с...
Кристаллические решётки
В твёрдых кристаллических веществах частицы «построены» определённым образом. Это «построение» и является кристаллической решёткой соединения.  ...
2 главных нарушения зрения, о которых спрашивают на ЕГЭ
Механизм и причины На картинке показан сам механизм этих нарушений. Все дело в том, где происходит фокусировка световых лучей. В норме это должно...
Правило правой руки, левой руки, сила Лоренца и Ампера
Изучи описание правил правой и левой рук в шпаргалке, чтобы перестать путаться в них раз и навсегда Определение направления линий магнитной...

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

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