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

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

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

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

Условие

Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника и срок действия пропуска. Личный код состоит из 19 символов, каждый из которых может быть одной из 26 заглавных латинских букв. Для записи кода на пропуске отведено минимально возможное целое число байтов, при этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством битов. Срок действия записывается как номер года (число от 0 до 60, означающее год от 2000 до 2060) и номер дня в году (число от 1 до 366). Номер года и номер дня записаны на пропуске как двоичные числа, каждое из них занимает минимально возможное число битов, а два числа вместе — минимально возможное число байтов. Сколько байтов занимает вся информация на пропуске? В ответе запишите только целое число — количество байтов.

Ответ

15 байт

Решение

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

Согласно условию, в личном коде могут быть использованы 26 символов. Известно, что с помощью N бит можно закодировать 2N различных вариантов. Поскольку 25 = 32, то для записи каждого из 19 символов необходимо 5 бит.
Для хранения всех 19 символов личного нужно 5 · 19 = 95 бит . Минимально возможное количество байт, вмещающее в себя 95 бит — 13.
Для хранения номера года потребуется 7 бит, поскольку 27 = 128, для хранения номера дня — 9 бит, поскольку 29 = 512

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

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

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