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

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

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

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

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

Элементы комбинаторики
◾️РАЗМЕЩЕНИЯ Размещениями из n элементов по m (мест) называются такие выборки, которые имея по m элементов, выбранных из числа данных n элементов,...
А.Н. Островский «Гроза» (1823–1886): анализ и критика для ЕГЭ 2026
Драма А.Н. Островского «Гроза» является классикой русской литературы XIX века. Это произведение включено в программу ЕГЭ 2026 по литературе, а также...
Реакции, которые встречаются в ЕГЭ по химии
Подготовили список реакций, которые часто встречаются и в первой, и во второй части ЕГЭ по химии! Не забывай, что без коэффициентов реакции не...
ЗАПЯТЫЕ В ССП
Ставится: 🔸 между простыми предложениями, входящими в состав сложного предложения, ставится запятая. Настало утро, и все разошлись по домам. ...
Структура веществ
Когда мы говорим число, мы имеем в виду число общих пар электронов. Получается, что понятие «валентность» можно применять только к соединениям с...
Основы математической логики
Ловите шпаргалку по основам математической логики с примерами. Для ЕГЭ по информатике точно пригодится. А чтобы всегда было под рукой, скачайте по...

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

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