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

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

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

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

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

Теория для стереометрии
Многогранники  Многогранник представляет собой геометрическое тело, ограниченное конечным числом плоских многоугольников, любые два из которых,...
Принцип “don’t repeat yourself”
🔹 То есть, принцип заключается в избегании в коде повторений некоторых блоков кода. Так как при дальнейшей разработки, когда нужно будет внести...
Формулы: механика
Ищешь шпаргалку, где собраны все формулы из механики? Тогда тебе повезло, тут мы собрали их все, чтобы ты мог успешно подготовиться в ЕГЭ по физике....
Площади поверхностей фигур
Продолжаем повторять формулы стереометрии, на этот раз площадь поверхности. Площадь поверхности любой пространственной фигуры — это сумма всех...
Разбор заданий ЕГЭ-2022 по физике с Дальнего Востока
Разобрали задания, которые встретились на ЕГЭ-2022 по физике на Дальнем Востоке. Для удобства оформили все решения в pdf-файлы. Скачать их можно...
Виды познания
Познание, его уровни и ступени. Чувственное познание — познание при помощи органов чувств: обоняния, осязания, слуха, зрения, вкуса. Ступени: ...

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

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