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

Сотрудникам компании выдают электронную карту, на которой записаны их личный код, номер подразделения (целое число от 1 до 200) и дополнительная информация, которая занимает 12 байт. Личный код содержит 13 символов и может включать латинские буквы (заглавные и строчные буквы различаются) и десятичные цифры. Для хранения кода используется посимвольное кодирование, все символы кодируются одинаковым минимально возможным количеством битов, для записи кода отводится минимально возможное целое число байтов. Номер подразделения кодируется отдельно и занимает минимально возможное целое число байтов. Сколько байтов данных хранится на электронной карте?

На кодирование одного символа из 62-буквенного алфавита требуется 6 бит, так как 25 < 62 < 26  . Тогда на один пароль необходимо 6⋅13 = 78  бит. Количество байт, вмещающее 78 бит это 78  8 = 9,75  байт, так как используется только целое число байт, то округляем это число вверх – 10 байт. Для хранения номера подразделения необходимо 8 бит = 1 байт так как 27 < 200 < 28  . Тогда вся информация на электронной карте занимает 10 + 1+ 12 = 23  байт.

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