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

Просмотров 7 Комментарии 0

При регистрации в компьютерной системе каждому пользователю выдаётся пароль длиной $10$ символов, составленный из букв (только $21$ различная буква) и десятичных цифр.

Каждый такой номер в базе данных записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит.

Определите объём памяти, отводимый этой программой для записи $81$ пароля. Ответ дайте в байтах.

Алфавит, доступный для пароля, состоит из $31$ символа, значит, чтобы закодировать один символ понадобится $5$ бит ( $24 < 31 <= 25$ ). Тогда для всего номера необходимо отвести $5⋅10 = 50$ бит $≈ 7$ байт.
Для хранения $81$ пароля требуется $81⋅7 = 567$ байт.

Ответ: 567