4 Тип 1 — пароли с дополнительными сведениями
Тип 1 — пароли с дополнительными сведениями
Классическая формулировка: система хранит для каждого пользователя пароль плюс дополнительные сведения. Найти объём доп. сведений (или общий объём).
Пример: разбор по шагам
Условие Пароли состоят из 10 символов, алфавит — 26 заглавных букв. Каждый символ кодируется минимально возможным и одинаковым числом бит. На 20 пользователей отведено 400 байт, в них хранятся пароли и дополнительные сведения (одинаковый объём для всех). Сколько байт занимают дополнительные сведения одного пользователя? |
Идём по цепочке:
бит на символ: 2⁵ = 32 ≥ 26 → i = 5 бит;
биты на пароль: 10 · 5 = 50 бит;
байты на пароль: 50 / 8 = 6,25 → округляем вверх → 7 байт;
на одного пользователя: 400 / 20 = 20 байт;
дополнительные сведения: 20 − 7 = 13 байт.
Ответ: 13 |