2) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и содержащий только символы из 12-буквенного набора А, В, Е, К, М, Н, О, Р, С, Т, У, X. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 16 байт. Определите объём памяти в байтах, необходимый для хранения сведений о 150 пользователях.

Предыдущий
вопрос Следующий
вопрос

Для хранения пароля каждого пользователя необходимо 7 символов, которые кодируются минимально возможным количеством бит. У нас есть 12 символов в наборе, что эквивалентно 4 битам (2^4 = 16 > 12). Значит, для кодирования одного символа пароля нам понадобится 4 бита.

Итак, для хранения пароля одного пользователя понадобится 7 символов * 4 бита/символ = 28 бит = 3,5 байт. Так как размер блока данных обычно кратен байту, округляем до 4 байт.

Дополнительно для каждого пользователя отводится 16 байт.

Итого, для хранения сведений о 150 пользователях понадобится:
(4 байта на пароль + 16 байт на дополнительные сведения) * 150 пользователей = 3000 байт.

Итак, объем памяти, необходимый для хранения сведений о 150 пользователях, равен 3000 байт или 3 КБ.