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