3 Как устроен подсчёт
Как устроен подсчёт
Разберём каждый шаг:
Бит на символ. Если в алфавите K символов, на один символ нужно
iбит, гдеi— наименьшее число с 2ⁱ ≥ K. Например, 26 букв → 5 бит (2⁵ = 32 ≥ 26), 68 символов → 7 бит (2⁷ = 128 ≥ 68).Биты на пароль. Пароль из L символов занимает
L · iбит.Байты (округляем вверх). Переводим биты в байты:
⌈ L · i / 8 ⌉. Даже если не делится нацело — берём следующее целое (символы не могут «разорваться» между байтами).Дополнительные сведения. Если на одного пользователя выделено
Mбайт, то на доп. сведения остаётсяM − (байты пароля).
⚠️ Округление — всегда вверх Байты под пароль округляем вверх: 50 бит / 8 = 6,25 → 7 байт. Это ключевая ловушка задания: пароль должен уместиться целиком, поэтому неполный байт всё равно занимает целый. |