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

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

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

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

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

Суффиксы прилагательных -able, -ible
👩🏽‍🏫 Эти суффиксы имеют латинское происхождение. Выбор «a» или «i» в суффиксе изначально зависел от латинских глаголов. В процессе словообразования...
Зародышевый трилистник
• Что такое зародышевый листок? Это группа клеток с определенным положением и определенным будущим в зародыше. • Что значит определенное...
Present Perfect Continuous
Время, которое используется для описания действия, которое началось в прошлом и продолжается в настоящее время.  📋 Структура: have/has...
Политика гласности для ЕГЭ 2026 по истории
Разбираем теорию для 19 задания в ЕГЭ 2026 по истории. Гласность — политический термин периода перестройки, обозначающий политику ограниченной...
Принцип “don’t repeat yourself”
🔹 То есть, принцип заключается в избегании в коде повторений некоторых блоков кода. Так как при дальнейшей разработки, когда нужно будет внести...
Условия равновесия
В шпаргалке ты найдёшь определение и два условия равновесия тел, которые помогут справиться с задачами на статику 👇 Различают два условия...

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

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