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

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

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

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

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

Электролиз расплавов солей
❗️ Напомним, что электролитами называют вещества, расплавы или растворы которых проводят электрический ток. Если расплавить NaCl, то он диссоциирует...
Тригонометрия в 12-ом номере
Ни для кого не секрет, что в 12 номере (бывшем 13) почти всегда выпускника ждёт тригонометрия. Поэтому для успешного решения подобных уравнений тебе...
Употребление Past Continuous
Сегодня изучаем случаи употребления английского времени Past Continuous (прошедшее длительное). Шпаргалка с удобными примерами, чтобы подготовиться к...
Жанры из кодификатора
Разбираем жанры произведений из кодификатора
Шпаргалка по теории вероятности
Случайности не случайны... Всё решает вероятность событий! В ЕГЭ по математике целых два задания на теорию вероятностей, поэтому стоит уделить ей...
Все темы ЕГЭ по английскому языку
Чеклист для тех, кто хочет сдать ЕГЭ по английскому языку на максимальный балл.  В данном чек-листе мы собрали все темы, которые вы встретите...

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

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