Ка ждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, код подразделения и некоторая дополнительная информация. личный код состоит из 14 символов, каждый из которых может быть заглавной латинской буквой (используется 26 различных букв) или одной из цифр от 0 до 9 для записи кода на пропуске отведено минимально возможное целое число байт. при этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. код подразделения состоит из 8 символов: на первых пяти позициях могут стоять латинские буквы от a до f, затем – три десятичных цифры. код подразделения записан на пропуске как двоичное число (используется посимвольное кодирование) и занимает минимально возможное целое число байт. всего на пропуске хранится 30 байт данных. сколько байт выделено для хранения дополнительных сведений об одном сотруднике? в ответе запишите только целое число – количество байт.
1. Личный код сотрудника состоит из 14 символов, каждый из которых может быть заглавной латинской буквой или одной из цифр от 0 до 9. Таким образом, каждый символ может быть закодирован с помощью 26 различных букв + 10 цифр = 36 возможных символов.
Для записи этого кода на пропуске используется минимально возможное целое число байт. Так как количество различных символов равно 36, то каждый символ кодируется с использованием log2(36) = 5.17 бит (округляем до 6 бит).
Значит, для хранения личного кода сотрудника выделено 14 символов * 6 бит/символ = 84 бит = 10.5 байт. Мы округлим это до 11 байт.
2. Код подразделения состоит из 8 символов: первые пять символов могут быть латинскими буквами от "a" до "f", а следующие три - десятичными цифрами. Таким образом, первые пять символов могут быть закодированы с использованием 6 различных букв, а следующие три - с использованием 10 цифр.
Для каждого символа закодировано 6 бит.
Значит, для хранения кода подразделения выделено 8 символов * 6 бит/символ = 48 бит = 6 байт.
3. Всего на пропуске хранится 30 байт данных. Зная количество байт, выделенных для хранения личного кода сотрудника и кода подразделения, мы можем вычислить количество байт, оставшихся для хранения дополнительной информации.
Дополнительная информация = общее количество байт - количество байт для личного кода сотрудника - количество байт для кода подразделения
= 30 байт - 11 байт - 6 байт
= 13 байт.
Ответ: Для хранения дополнительных сведений об одном сотруднике выделено 13 байт.