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

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

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

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

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

10 стихотворений, которые спасут на ЕГЭ
Василиса Бродская, преподавательница литературы в Вебиуме, объединила тексты небольшого объёма, которые легко учатся и точно встречались на уроках...
Борьба за существование
Почему получается, что выживают именно приспособленные особи? Потому что никто не отдаст себя в жертву добровольно! Так как ресурсов на всех не...
Мировое хозяйство. Хозяйство России. Регионы России
I тип — изменение объёмов производства 📚 Теория для задания: • Если показатели > 100 (%) — делаем вывод, что объёмы производства увеличились...
Признаки подобия треугольников
Треугольники называются подобными, если их стороны пропорциональны. Запись подобия выглядит так:  ∆ABC ~ ∆A1B1C1 I признак. Если...
Центростремительное ускорение
Модуль центростремительного ускорения определяется формулой: а = v²/R где v — линейная скорость движения по траектории, R — радиус кривизны...
ОШИБКИ В СОЧИНЕНИИ ЕГЭ
📌 Главная задача ученика — внимательно прочитать текст, сформулировать и прокомментировать одну из проблем, поставленных автором. 📌 Экзаменуемые...

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

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