Объём памяти для паролей
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий цифры и заглавные буквы русского алфавита. Буквы Ё, Й, Ь, Ы и Ъ не используются. Таким образом, используется 38 различных символов. Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объём памяти, отводимый этой системой для записи 80 паролей.
Условие как в банке ФИПИ — открыть и сверить
| При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий цифры и заглавные буквы русского алфавита. Буквы Ё, Й, Ь, Ы и Ъ не используются. Таким образом, используется 38 различных символов. Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой системой для записи 80 паролей. | ||||||||||||||
|
Выберите один вариант.
1Мягкая — с чего смотретьуровень 1 из 3
Сколько бит необходимо для кодирования одного символа из 38 возможных?
2Наводящая — какие числа считатьуровень 2 из 3
Минимальное число бит на символ определяется условием $2^k \geq 38$. Затем переведите объём одного пароля в целое число байт.
3Прямая — фактически решениеуровень 3 из 3
Для одного символа нужно $6$ бит, для пароля — $15 \cdot 6 = 90$ бит, то есть $\lceil 90/8 \rceil = 12$ байт. Для 80 паролей: $12 \cdot 80 = 960$ байт.