Каждый сотрудник предприятия получает электронный пропуск. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по информатике
Каждый сотрудник предприятия получает электронный пропуск

Каждый сотрудник предприятия получает электронный пропуск .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, номер подразделения и некоторая дополнительная информация. Личный код состоит из 14 символов, каждый из которых может быть одной из 22 разрешённых латинских букв (4 буквы не используется для записи кодов) или одной из цифр от 1 до 9 (ноль не используется для записи кодов). Для записи кода на пропуске отведено минимально возможное целое число байт, при этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Номер подразделения — целое число от 1 до 60, он записан на пропуске как двоичное число и занимает минимально возможное целое число байт. Всего на пропуске хранится 20 байт данных. Сколько байт выделено для хранения дополнительных сведений об одном сотруднике? В ответе запишите только целое число — количество байт.

Ответ

Решение

Потяни, чтобы посмотреть

K бит позволяют кодировать 2k символов, поэтому для кодирования 31-символьного алфавита требуется 5 бит (ведь ).
Для хранения 14 символов требуется 14×5 = 70 бит .
Минимальное количество байт, вмещающее в себя 70 бит - 9 байт (72 бита).
Номер подразделения можно закодировать 1 байтом, поскольку в 1 байт помещаются число от 0 до 255.
Для хранения данных об одном сотруднике требуется 20 байт данных

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу