Каждый сотрудник предприятия получает электронный пропуск, на котором
записаны личный код сотрудника, код подразделения и некоторая
дополнительная информация. личный код состоит из 17 символов, каждый
из которых может быть одной из 12 допустимых заглавных букв или одной
из 8 цифр (цифры 0 и 3 не используются). для записи кода на пропуске
отведено минимально возможное целое число байтов. при этом используют
посимвольное кодирование, все символы кодируют одинаковым минимально
возможным количеством битов. код подразделения – натуральное число,
не превышающее 1000, он записан на пропуске как двоичное число и
занимает минимально возможное целое число байтов. всего на пропуске
хранится 36 байт данных. сколько байтов выделено для хранения
дополнительных сведений об одном сотруднике? в ответе запишите только
целое число – количество байтов
1. Количество байтов для хранения личного кода сотрудника:
Личный код состоит из 17 символов, каждый из которых может быть одной из 12 допустимых заглавных букв или одной из 8 цифр.
Значит, каждый символ может быть закодирован с помощью 4 бит, так как 2^4 = 16, что достаточно для представления всех возможных символов.
Таким образом, 17 символов будут кодироваться с помощью 17 * 4 = 68 бит, что составляет 8.5 байт.
Однако, для записи кода используют посимвольное кодирование, где все символы кодируют одинаковым минимально возможным количеством битов.
Из предыдущего расчета видно, что 8.5 байт является оптимальным количеством для хранения личного кода.
2. Количество байтов для хранения кода подразделения:
Код подразделения – натуральное число, не превышающее 1000.
Значит, для записи кода подразделения достаточно использовать 10 бит (2^10 = 1024).
Однако, мы должны использовать минимально возможное целое число байтов.
Самое маленькое целое число байтов, которое может хранить 10 бит, это 2 байта (16 бит).
3. Общее количество байтов:
Дано, что на пропуске хранится 36 байт данных.
Теперь мы можем найти количество байтов, выделенных для хранения дополнительных сведений об одном сотруднике:
Количество байтов = Общее количество байтов - Количество байтов для хранения личного кода - Количество байтов для хранения кода подразделения
Количество байтов = 36 - 8.5 - 2 = 25.5
Ответ: 25 (округляем вниз до целого числа). Поэтому, для хранения дополнительных сведений об одном сотруднике выделено 25 байтов.