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

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

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

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

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

Основные формулы тригонометрии
Самая полезная формула в тригонометрии — основное тригонометрическое тождество. Из него можно выразить синус через косинус, или наоборот косинус...
Графики равномерного прямолинейного движения
Как работать с графиками? Изучить графики можно, используя законы движения, и, наоборот, имея графики, определять по ним параметры движения. ...
Способы защиты гражданских прав
Защита гражданских прав в РФ согласно Гражданскому кодексу осуществляется следующими путями: - признание права; - восстановление положения,...
ИСПОЛНИТЕЛЬ РОБОТ
Сегодня разберем задание на алгоритмы: ❓Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную...
Биологические системы и свойства живого
Объясняем, что такое «биологическая система» и какими свойствами обладает всё живое вещество на планете. Все биологические системы...
Порядок слов в утвердительных предложениях
Предложения в английском языке строятся по определённому порядку. Разбираемся с утвердительным предложением.  Утвердительное предложение...

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

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