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

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

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

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

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

Степени
Свойства степеней Определение степени:  Степенью n числа а является произведение множителей величиной а n раз подряд. an — степень. ...
Маленький человек
Тип героя - это такой характер, в котором содержится социальное обобщение Типизация героев в русской литературе – тема, которая часто встречается...
Волокна
Волокно — это тонкая нить. Она может быть натуральной, искусственной или минеральной. Разберёмся, какие волокна можно встретить на экзамене! 🔹...
Чек-лист по блоку «Социальные отношения»
Собрали подборку тем из третьего блока из кодификатора ЕГЭ по обществознанию. Социальная стратификация; Социальная мобильность; Молодёжь...
График функции квадратного корня
Главный вопрос галактики: зачем нужны графики?  Все очень просто: наш мозг плохо воспринимает буквы и числа, зато сильно любит картинки. Поэтому...
Почему приспособленность относительна
🐸 Вчерашние лягушки и гусеницы хорошо приспособились к жизни, но всё равно эта приспособленность относительна. Для начала давайте посмотрим, как наши...

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

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