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

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

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

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

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

Кислоты
KOH — не кислота Cl⁻ — не кислота CaSO₄ — тоже не кислота 📌 А вот кислоты можно найти в табличке, которую мы для тебя подготовили. В ней...
Буфер
✍️ Задание: Найти количество пар элементов, находящихся в последовательности на расстоянии не меньше чем 4, которых произведение элементов кратно...
Морфологические ошибки в причастиях, деепричастиях и наречиях
В данной шпаргалке мы рассмотрим ошибки в причастиях, деепричастиях и наречиях! Она поможет вам избежать морфологические ошибки при выполнении 7...
Молодежь как социальная группа
Возрастные границы «молодежи» достаточно расплывчаты, социологи относят к молодежи людей в возрасте от 16 до 25 лет (некоторые исследователи включают...
Идиомы на тему «Время»
❤️ Donkey’s ears/years — долгие годы, долгое время, целая вечность. Эта фраза используется, когда мы описываем время, которое длится очень долго. ...
Грамматические ошибки на ЕГЭ по литературе
Баллы могут и не снизить, но если это вопрос теста (например, назовите/вставьте определение), то могут снять баллы. А за искажение фамилии могут...

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

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