Объём памяти для паролей
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только цифры и буквы У, Ч, И, Т, Е, Л, Ь. Таким образом, используется 17 различных символов. Каждый пароль записывается минимально возможным и одинаковым целым количеством байт: используется посимвольное кодирование, а все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти, отводимый системой для записи 80 паролей.
Условие как в банке ФИПИ — открыть и сверить
| При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только цифры и буквы У, Ч, И, Т, Е, Л, Ь (таким образом, используется 17 различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой системой для записи 80 паролей. | ||||||||||||||
|
Выберите один вариант.
1Мягкая — с чего смотретьуровень 1 из 3
Сколько бит необходимо для кодирования одного символа из 17 возможных?
2Наводящая — какие числа считатьуровень 2 из 3
Используйте формулу $2^i \geq 17$. Затем умножьте число бит на 15 и округлите объём одного пароля вверх до целого числа байт.
3Прямая — фактически решениеуровень 3 из 3
Для одного символа требуется 5 бит: $2^5 = 32 \geq 17$. Пароль занимает $15 \cdot 5 = 75$ бит, то есть $\lceil 75 / 8 \rceil = 10$ байт. Для 80 паролей: $80 \cdot 10 = 800$ байт.