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

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

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

Условие

Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, номер подразделения и некоторая дополнительная информация. Личный код состоит из 13 символов, каждый из которых может быть одной из 26 заглавных латинских букв. Для записи кода на пропуске отведено минимально возможное целое число байт, при этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Номер подразделения — целое число от 1 до 180, он записан на пропуске как двоичное число и занимает минимально возможное целое число байт. Всего на пропуске хранится 32 байта данных. Сколько байт выделено для хранения дополнительных сведений о сотруднике? В ответе запишите только целое число — количество байт.

Ответ

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

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

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

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

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

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

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

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

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

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

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

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