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

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

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 НИКОЛАЙ II [1894 – 1917]
Николай II взошел на престол в 1894 году в возрасте 26 лет. После своей коронации новый император обратился к подчиненным, сказав, что будет делать...
Как писать в формальном стиле
⭐️ Существует 6 типов стилистических ошибок: 1) риторические вопросы; 2) разговорные выражения и конструкции типа Let's … (Let us и Let me -...
Грамматические ошибки на ЕГЭ по истории
Мы собрали для тебя перечень слов, в которых выпускники ежегодно допускают ошибки. Иногда могут засчитать как фактическую ошибку (если проблема в...
Past Perfect Continuous (или Past Perfect Progressive)
Время, которое используется для описания продолжительного прошлого действия, которое началось до другого прошлого действия и продолжалось до...
Признаки подобия треугольников
Треугольники называются подобными, если их стороны пропорциональны. Запись подобия выглядит так:  ∆ABC ~ ∆A1B1C1 I признак. Если...

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

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