Объём памяти для паролей
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 8-символьного набора: A, B, C, D, E, F, G, H. В базе данных для хранения пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите объём памяти в байтах, необходимый для хранения паролей 100 пользователей.
Условие как в банке ФИПИ — открыть и сверить
| При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы Определите объём памяти (в байтах), необходимый для хранения паролей 100 пользователей. В ответе запишите только целое число количество байт.
| |||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Сколько бит требуется для кодирования одного символа из набора из 8 символов?
2Наводящая — какие числа считатьуровень 2 из 3
Используйте формулу $i = \log_2 N$, затем переведите полученное число бит для одного пароля в байты с округлением вверх.
3Прямая — фактически решениеуровень 3 из 3
Один символ кодируется 3 битами, пароль занимает $15 \cdot 3 = 45$ бит, то есть $\lceil 45/8 \rceil = 6$ байт. Для 100 пользователей: $6 \cdot 100 = 600$ байт.