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

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

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

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

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

Свойства галогенов
Галогены являются типичными неметаллами, в реакциях проявляют окислительные свойства. Окислительная способность атомов и молекул уменьшаться вниз по...
Правила постановки тире в предложении
Тире в простом предложении В первую очередь — между подлежащим и сказуемым, выраженными: 🔸 существительным в им. п. — существительным в им. п. ...
Типы превращения насекомых
① Развитие с неполным превращением идёт следующим образом: на свет появляется личинка, похожая на взрослый организм, однако отсутствуют некоторые...
Массив и связный список: в чем разница?
➡️ При использовании массива элементы хранятся в памяти непрерывно, то есть рядом друг с другом. Пример: вы собрались компанией пойти на концерт,...
Чехов: особенности стиля
Следуем принципу, что «краткость — сестра таланта», и без лишних слов делимся с вами новой шпаргалкой.  В своих рассказах Чехов, как правило,...
Движущийся проводник в магнитном поле
В шпаргалке выведем формулу для ЭДС индукции движущегося проводника. Рассмотрим движущийся проводник, находящийся на параллельных проводящих...

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

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