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