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

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

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

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

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

Трудовое право. Права и обязанности работника
В трудовых правоотношениях есть две стороны — работник и работодатель. Между ними заключается трудовой договор, в котором устанавливаются взаимные...
РАБОТА С БУЛЕВЫМИ ФУНКЦИЯМИ
📍Существует набор законов и свойств, которые легко доказуемы с помощью таблицы истинности и всегда применимы: ¬ ¬А = А А v ¬A = 1 A v 1 = 1 A v...
Химические запоминалки
Химические термины можно учить не только методом зубрёжки, но и с помощью специальных фраз. Надеемся, что эти запоминалки помогут вам в подготовке к...
Лирические отступления в «Евгении Онегине» — шпаргалка для ЕГЭ 2026 по литературе
Лирические отступления в романе «Евгений Онегин»: определение, примеры, функции, анализ для ЕГЭ 2026 по литературе. Что такое лирическое...
Приложение
Главное о приложениях кратко. Приложение может обозначать: возраст (мать-старуха); национальность (китаец-строитель); степень...
Абсолютная температура
Каждый из нас когда-то слышал про Кельвины. Что это? Понятие абсолютной температуры было введено У. Томсоном (Кельвином), в связи с чем шкалу...

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

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