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

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

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

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

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

Герои-дельцы для 5 сочинения в ЕГЭ по литературе
Готовитесь к ЕГЭ по литературе? Узнайте, как раскрыть образы героев-дельцов в сочинении. Чичиков, Лопахин и Штольц — ключевые персонажи для вашего...
Темы для ЕГЭ по профильной математике
Без теории никуда, поэтому составили список тем по каждому заданию из ЕГЭ по математике, чтобы ты начал потихоньку готовиться. Также сверься  с...
Бинарный поиск
Такой алгоритм применяется для задач поиска, например: мы ищем значение слова на букву К в словаре. Возникает несколько вариантов: открыть словарь с...
СИСТЕМЫ И СОВОКУПНОСТИ
В различных задачах нам может встретиться не одно, а сразу несколько условий или ограничений 😱 И при этом, каждое из условий на математическом...
Законы Менделя
Сегодня вспомним генетику и поговорим про законы Менделя! Но для начала немного повторим термины, чтоб тебе точно всё было понятно: ...
Все темы для подготовки к ЕГЭ по обществознанию
В этим чек-листе ты сможешь найти все нужные темы, которые встретятся тебе в ЕГЭ по обществознанию. Раздел «Человек и общество»; Раздел...

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

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