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

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

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

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

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

Электролиз
Давно не было шпаргалок, держи новинки — идеальная шпаргалка по электролизу. С её помощью ты разберёшься во всей теме раз и навсегда! Сохрани её к...
Литосфера
В этой шпаргалке мы собрали для вас всю нужную информацию по теме «Литосфера», которая встретится вам на ЕГЭ по географии. Разбираем все основные...
Знаки препинания в бессоюзных сложных предложениях
В бессоюзных сложных предложениях всегда есть какой-либо знак препинания (НО союзов нет, запомни!). Важно понять — какой. Разбираемся! Запятую...
Мембрана клетки
В этой шпаргалке рассказываем о строении и функциях клеточной мембраны. Функции клеточной мембраны Барьерная функция – мембрана является...
МИНИМИЗАЦИЯ ФУНКЦИЙ
Попробуем упростить функцию 👀 F = (x ≡ z ) ∨ (x → (y ∧ z)) 👉 Переведём в базис Буля: • (x ≡ z ) = ¬x ∧ ¬z v x ∧ z • x → (y ∧ z) = ¬x v (y ∧...
Эффективность алгоритма
Говоря о алгоритмах(например, о сортировках), мы не раз упоминали, что такой алгоритм “неэффективен” - углубимся в это понятие. Для любого...

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

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