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

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

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

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

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

Лирика А. Блока
🔺 Запоминай ключевые моменты. Это точно пригодится на ЕГЭ!
Употребление have to/must
👉 Must 1) Когда ты сам понимаешь, что тебе прямо НАДО что-то сделать (да-да, вот эти классические ситуации, когда уговариваешь себя встать и начать...
Закон всемирного тяготения
Исаак Ньютон выдвинул предположение, что между любыми телами в природе существуют силы взаимного притяжения. Эти силы называют силами гравитации или...
Сила рандома или дрейф генома
А что такое «дрейф»? С чем ассоциации? «Дрейфующая льдина», «дрейфующий корабль». Это означает, что объекты отдались воле Посейдона и плывут туда,...
Принцип разделения властей
Впервые в классической форме идея разделения властей сформулирована Ш.Монтескьё (лучше запомни это имя 😉). Законодательная власть 📖 Она...
Правонарушения
Выделим основные признаки правонарушения:  1) Это всегда акт, то есть конкретный вариант поведения человека.  2) Это не просто поведение, в...

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

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