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