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

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

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

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

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

Формулы сокращённого умножения
Формула квадрата суммы: ( a+b )2 = a2 + 2ab + b2 a+b2 Формула квадрата разности: ( a−b )2 = a2 − 2ab + b2 a-b2 Формула куба суммы: ( a + b ) 3...
Практика: комбинаторика на Python
🧑‍💼 Сергей составляет 6-буквенные коды из букв Е, Л, Е, Й. Буква Й может использоваться в коде не более одного раза, при этом она не может стоять на...
Неудачный ход
🔹Задача: Два игрока (Петя и Ваня) играют в игру. Перед ними лежит x камней, возможные ходы: добавить 1 камень или увеличить кол-во камней в 3 раза....
ЗАДАНИЕ 9 | ГЕОГРАФИЧЕСКИЕ ОСОБЕННОСТИ РАЗМЕЩЕНИЯ НАСЕЛЕНИЯ
Задание базового уровня | Оценивается в 1 балл В 9 задании проверяются знания о географических особенностях размещения населения, неравномерности...
Строение листа
1️⃣ Внешнее строение листа: Главная часть листа — листовая пластинка. Почему главная? Именно она занимается фотосинтезом. Обычно у листа есть еще...
Общественный прогресс и его противоречивость
Критериями общественного прогресса являются: 🔸 Развитие науки и техники 🔸 Развитие производственных сил 🔸 Совершенствование нравственности людей ...

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

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