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

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

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

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

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

Скорость химической реакции
Некоторые реакции протекают почти мгновенно; некоторые — быстро, но мы успеваем «зафиксировать» процесс; какие-то реакции протекают настолько...
Пирамида, вписанная в конус
На плоскости в планиметрии в окружность можно вписать треугольник, четырехугольник или любой другой подходящий угольник. В стереометрии тоже можно...
Последствия карусели
Воскресенье, вы с родителями идёте в парк аттракционов. Кушаете сладкую вату, катаетесь на каруселях, а впереди ещё 2 месяца лета. Вот ты сходите с...
Гиганты биологической мысли — ученые для ЕГЭ
Учёные в ЕГЭ не так часто мелькают, но чем Рохлов не шутит — могут и их достижения включить в ваш КИМ. Это первая часть гигантов мысли — летс гоу! ...
Шпаргалки по термодинамике
Сохраняйте актуальные шпаргалки по термодинамике, которые могут пригодиться на реальном ЕГЭ 2026 по физике.
Метафора и олицетворение
Олицетворение – вид метафоры? Метафора вид олицетворения? Олицетворение и метафора – разные вещи? А-а-а-а! 😂 Слишком сложно! Сейчас расскажу...

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

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