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

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

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

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

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

Запятые с сложно-подчинённых предложениях
Специально для тебя подготовили карточки, которые помогут разобраться с темой запятые с сложно-подчинённых предложениях! Запятые в спп ставятся: О...
Химические свойства стирола
Стирол — бесцветная жидкость с резким запахом. Формула стирола С₆H₅-СH=CH₂ и его химические свойства во многом отличаются от свойств бензола и...
Классификация рынков
В этой шпаргалке речь пойдет о классификации рынков! \  
Наследственное право
Существует два основания наследования: 1. По закону 2. По завещанию 📜 Наследование по закону действует тогда, когда умерший не оставил...
Внутренняя политика Н. С. Хрущева
— 1954 г. — начало освоение ЦЕЛИННЫХ ЗЕМЕЛЬ Казахстана, Сибири, Южного Урала и Поволжья 🗺 Временно смогло решить зерновую проблему. НО! со...
Фольклор
Отличительные черты фольклора: ▪️коллективное авторство ▪️передается из уст в уста ▪️тесно связан с народным бытом и обрядами ▪️всякое...

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

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