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

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

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

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

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

Ресурсы для программирования
Наверняка у тебя был вопрос, а как вообще можно написать код, а точнее где? Что нужно качать, как проверить работает ли вообще программа? ...
Обработка текстов
В КЕГЭ по информатике появились новые задания с обработкой больших текстов. Такие задания можно решить несколькими эффективными способами и сейчас мы...
Математическая логика
Данная шпаргалка поможет разобраться с вопросами по теме «Математическая логика» в ЕГЭ по информатике. Здесь вы найдёте  понятное объяснение...
Термины по блоку «Человек и общество»
Словарик с терминами по блоку «Человек и общество»! Эти определения необходимо знать как свои 5 пальцев Скорее открывай, изучай и помни, что...
Византийская империя и арабы в VI — XI веках
ВИЗАНТИЙСКАЯ ИМПЕРИЯ 395 г. - Восточная Римская империя стала самостоятельным государством. Столица - Константинополь (когда-то называлась...
ОСНОВНЫЕ ПАРОНИМЫ
Сегодня мы с тобой разберем основные паронимы, которые встречаются на экзамене. 🔸 одеть кого-то, надеть на кого-то или на себя 🔸 адресант...

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

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