Задача к ЕГЭ по информатике на тему «коды с дополнительной информацией» №1

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 12 символов и содержащий только символы из 5-символьного набора: А, В, C, D, Е. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 11 байт на одного пользователя. Определите объём памяти (в байтах), необходимый для хранения сведений о 40 пользователях.

На кодирование одного символа из 5-буквенного алфавита требуется 3 бита, так как 22 < 5 < 23  . Тогда на один пароль необходимо 3⋅12 = 36  бит. Количество байт, вмещающее 36 бит это 36  8 = 4,5  байт, так как используется только целое число байт, то округляем это число вверх – 5 байт. Так как кроме пароля, для каждого пользователя еще хранится 11 байт дополнительной информации, то для хранения всей информации о пользователе необходимо 11 + 5 = 16  байт. Тогда на 40 пользователей нужно 16 ⋅40 = 640  байт.

Ответ: 640
Оцените статью
Я решу все!