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

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

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

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

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

Неудачный ход
🔹Задача: Два игрока (Петя и Ваня) играют в игру. Перед ними лежит x камней, возможные ходы: добавить 1 камень или увеличить кол-во камней в 3 раза....
Форма государства
Есть три измерения, которые определяют сущность государства: 🔹 форма правления; 🔹 форма государственного устройства; 🔹 политический режим. ...
Атмосферное давление для ЕГЭ по географии
В этой шпаргалке все, что нужно знать по атмосферному давлению для ЕГЭ по географии. Атмосферное давление — сила, с которой воздух давит на земную...
Жестокий опыт Джозефа Пристли
Опыт Джозефа Пристли считается по современным меркам достаточно жестоким и Greenpeace бы его точно не одобрил. Однако, для науки XVIII века это был...
Религии в современном мире, свобода совести
В современном мире можно найти родоплеменные верования (тотемизм, анимизм и др.), национально-государственные религии (иудаизм, индуизм и др.) и...
МОДЕРНИЗМ
⚜️ Где могут спросить? - в 17 задании в качестве одного из терминов/аргументов - в 17 задании могут построить целый вопрос на этой теме - в любом...

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

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