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

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

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 основных заслуги и личная трагедия с репрессиями — последнее оставим для историков и поговорим про...
Социализация индивида
Первичная, это когда: 🔹 приобретаются общекультурные знаний, осваиваются начальные представления о мире и о характере взаимоотношений людей; 🔸...
Все русско-турецкие войны
Русско-турецкие войны.... Порой кажется, будто их целый миллиард, и запомнить все невозможно, однако это совсем не так. Для ЕГЭ нужно запомнить...

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

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