Задание 11. Информатика. ЕГЭ. Поляков-279

Просмотры: 16
Изменено: 19 апреля 2025

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из \(10\) символов и содержащий только символы из \(26\)-символьного латинского алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено \(6\) байт на одного пользователя. Определите объём памяти (в байтах), необходимый для хранения сведений о \(30\) пользователях.

Решение:

Для кодирования одного из \(26\) символов латинского алфавита, используемых для пароля, необходимо минимум \( \lceil \log_2 26 \rceil = 5\) бит. Тогда сам пароль будет занимать в памяти \(\lceil 10 \cdot 5 / 8 \rceil = 7\) байт. Значит, для хранения сведений о \(30\) пользователях нужно выделить \(30 \cdot (7 + 6) = 390\) байт памяти.

Ответ: \(390\)