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

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

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

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

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

География отраслей промышленности, сельского хозяйства и важнейших видов транспорта
Добыча нефти в России Основные бассейны добычи нефти: Западная Сибирь (67% от общего объёма), Волго-Уральский район (21%), предгорья Кавказа, север...
Декреты советской власти
После захвата власти большевикам 25 октября 1917 года была начата работа II Всероссийского съезда Советов. В ходе работы данного съезда был принят...
«за счет» и «насчет»
Эти два предлога образованы от одного и того же существительного, но пишутся по-разному. 🔷 Насчёт Этот предлог пишется слитно. 🔸 Переживаем...
Теорема синусов и теорема косинусов
В этой шпаргалке рассмотрим две теоремы треугольников. Теорема синусов Стороны треугольника пропорциональны синусам противолежащих углов. ...
Закон Гука
При деформации тела возникает сила, которая стремится восстановить прежние размеры и форму тела. Эта сила возникает вследствие электромагнитного...
Формулы по динамике
Чтобы при подготовке к ЕГЭ по физике не было лишних бумажек, мы сделали удобную шпаргалку со всеми формулами по динамике: плотной; законы...

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

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