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

Question

Информатика: Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, номер подразделения и некоторая дополнительная информация. личный код состоит из 14 символов каждый из которых может быть одной из 22 разрешенных латинских букв ( 4 буквы не используются для записи кодов) или одной из цифр от 1 до 9 номер подразделения - целое число от 1 до 60, он записан на пропуске, как двоичное число и занимает минимально возможное число байт. всего на пропуске хранится 20 байт

oborinamascha · Answer

Для записи личного кода могут использоваться 22+9=31 символ.
Для кодирования 31го символа достаточно диапазона чисел от 0 до 30.
Для записи числа 30 требуется двоичный логарифм от 30 = 5 бит (округляем в большую сторону).
Итого на личный код требуется 14*5 = 70 бит
70/8 = 9 байт (округляем в большую сторону).
Двоичный логарифм 60 = 6 бит (округляем в большую сторону), которые умещаются в 1 байт.
Итого на личный код и номер подразделения требуется 9+1=10 байт.
Следовательно, для дополнительных сведений остается 20-10=10 байт.

Популярные вопросы