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

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

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

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

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

Вероятность и текстовые задачи
В ЕГЭ по математике вам точно попадутся задачки на вероятность и текстовые задания, поэтому мы сделали для вас карточки, которые вы можете скачать и...
Этнические общности 🌏
Вообще, принято выделять 4 вида / формы этнических общностей. Разберём каждую: 🔸Род — представляет собой группу кровных родственников, которые...
Основные формы культуры
К основным формам культуры принято относить элитарную, народную и массовую культуры. О них и пойдет речь 👯‍♂️ 🐰 Элитарная культура — Создается...
Нутриенты
Эту шпаргалку мы подготовили для тех, кто хочет сдать ЕГЭ по биологии на сотку! Освещаем в ней тему нутриентов: рассказываем всё-всё про углеводы,...
Отечественная война 1812 года
Начнем мы рассматривать отношения Александра с Наполеоном не с 1812 года. Забежим чуть-чуть пораньше. Что было до 1812 года? — 1805 г. — битва...
Задание 4 в ЕГЭ-2024 по информатике: поиск оптимального кодирования
🌟 Чтобы максимально эффективно кодировать текстовые сообщения, удобнее всего составлять кодовых слов, удовлетворяющих условию Фано. 💅 Правила...

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

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