Карточки
Тесты
Главная
Курсы
Подписка
11. Вычисление количества информации: #291967
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из $15$ символов и содержащий только символы из $12$-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите объём памяти (в байтах), необходимый для хранения паролей $100$ пользователей. В ответе запишите только целое число — количество байт.
Для кодирования одного из $12$ символов требуется $4$ бита, так как $2^3=8<12\leq16=2^4$.
Информационный объём одного пароля: $15\cdot4=60$ бит.
Каждый пароль занимает целое число байт, поэтому округляем вверх: $$\left\lceil\dfrac{60}{8}\right\rceil=8 байт.$$
Для хранения $100$ паролей потребуется: $8\cdot100=800$ байт.
20
