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

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

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

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

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

Другие возможности списков
◾️Проверка наличия элемента в списке Вчера мы рассматривали методы remove(item) и index(item), но не всегда можно их применять. Почему? Дело в...
ЗАПЯТЫЕ В ССП
Ставится: 🔸 между простыми предложениями, входящими в состав сложного предложения, ставится запятая. Настало утро, и все разошлись по домам. ...
Интерьер в художественном произведении
Дом Ростовых, дом Обломова, дома помещиков и описание других интерьеров часто встречаются в ЕГЭ по литературе. Давай разберёмся зачем нужен...
Всё о налогах
Подготовили шпаргалку по налогам для подготовки к ЕГЭ по обществознанию: какие бывают налоги, как государство их собирает, на каких принципах всё это...
Разница между to be и do/does в настоящем времени
I am Kristina (Я есть Кристина) I am a teacher (Я есть преподавательница) Всё логично. Просто запомни, что to be и все его формы мы используем,...
Формулы равностороннего треугольника
В этой шпаргалке собрали формулы равностороннего треугольника, которые пригодятся на ЕГЭ по математике.    

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

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