Присоединиться

11 класс·средний уровень

Сколько байт выделено для хранения дополнительных сведений об одном

Условие

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

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Решение. k бит позволяют кодировать 2^k символов, поэтому для кодирования 31-символьного алфавита требуется 5 бит (ведь 25=32⩾31)2^{5} = 32 \geqslant 31 ) Для хранения 14 символов требуется 14⋅5=7014 \cdot 5 = 70 бит.

Осталось ещё 3 шага

  1. Минимальное количество байт, вмещающее в себя…

  2. Из них 9 байт отводится на хранение личного…

  3. Следовательно, для хранения дополнительных…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Вычисление количества информации»

Сколько байт выделено для хранения дополнительных сведений об одном — решение с объяснением | Lom Ai