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

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

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

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

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

Схемы циклов из ЕГЭ по биологии
Многие вещи цикличны.  И биология — не исключение. Лови подборку часто встречающихся циклов на ЕГЭ по биологии: круговорот воды; ...
Разбор заданий ЕГЭ-2022 по физике с Дальнего Востока
Разобрали задания, которые встретились на ЕГЭ-2022 по физике на Дальнем Востоке. Для удобства оформили все решения в pdf-файлы. Скачать их можно...
ФОРМУЛЫ (БЕССМЕРТИЯ) КОРНЕЙ
✅ Корень — универсальное название, которое есть в разных предметах. В русском языке корень — это главная часть слова, в биологии корень — это...
Лирика Н. Некрасова
Запоминай подсказки по лирике Н. Некрасова 👇🏻
Как писать сочинения в ЕГЭ по литературе
Хочешь сдать ЕГЭ по литературе на максимальный балл? Тогда смело сохраняй эти шпаргалки для сочинений себе на девайс! В них ты с лёгкость сможешь...
Законы Моргана
Изучение генетики в двадцатом веке связано с именем Томаса Моргана. Он открыл миру представление о сцепленном наследовании генов и рассказал о...

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

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