Задача Задача №3378347
А
А
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и содержащий только символы из 10-символьного набора: А, В, С, D, E, F, G, H,…
Запрос пользователя
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и содержащий только символы из 10-символьного набора: А, В, С, D, E, F, G, H, K, L. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 16 байт на одного пользователя. Определите объём памяти (в байтах), необходимый для хранения сведений о 20 пользователях
Решение по шагам:
- Определяем кодировку символов пароля
- В наборе 10 символов, значит на символ требуется как минимум 4 бита (2^3 = 8 < 10 ≤ 16 = 2^4).
- Какова длина пароля
- Пароль состоит из 7 символов.
- Всего бит для пароля: 7 × 4 = 28 бит.
- Минимальное число байт для хранения пароля
- 28 бит = 3 байта 4 бита, то есть 3 байта недостаточно.
- Необходимо целое число байт, достаточное для 28 бит: 4 байта (32 бита).
- Дополнительные данные на одного пользователя
- Для каждого пользователя отведено ещё 16 байт.
- Общее число байт на одного пользователя
- Память на пользователя = 4 байта (пароль) + 16 байт (доп. данные) = 20 байт.
- Память на 20 пользователей
- 20 пользователей × 20 байт = 400 байт.
Ответ: 400 байт.
