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

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

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

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

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

Самые нужные функции Python
Давно ищешь все самые полезные функции для Python, которые пригодятся на ЕГЭ по информатике и в разработке? Тогда лови нашу подборку! Не забудь...
Наследственное право
Существует два основания наследования: 1. По закону 2. По завещанию 📜 Наследование по закону действует тогда, когда умерший не оставил...
ДЕЛИМОСТЬ
🌀 Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m» 🔹 Для какого наибольшего натурального...
Теория по процентам
Что такое проценты и как ими пользоваться? Начнём с самого начала, а именно - с определения. Процент – это сотая доля (часть) числа. Процент...
Все типы 8 задания ЕГЭ 2026 по профильной математике + теория
Все типы задания 8 ЕГЭ 2026 по профильной математике: производная, касательная, точки экстремума, промежутки возрастания и убывания, первообразная,...
Второй закон Ньютона в импульсном виде
Используем знание импульса тела, чтобы сформулировать и вывести второй закон Ньютона в импульсной форме. Любое тело, обладающее скоростью,...

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

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