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

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

Личный код состоит из 14 символов, каждый из которых может быть

Условие

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

Ответ

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

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

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

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

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

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

  1. Следовательно, k =…

  2. Номер подразделения занимает целое число…

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

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

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