2. Каждый сотрудник предприятия получает электронный пропуск, на которомзаписаны личный код сотрудника, номер подразделения и некоторая дополнительная информация. Личный код состоит из 15 символов, каждый из которых может быть заглавной латинской буквой (используется 23 различных букв) или одной из цифр от 0 до 9. Для записи кода на пронуске отведено минимально возможное целое число байт. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Номер подразделения - целое число от 1 до 150, он записан на пропуске как двоичное число и занимает минимально возможное целое число байт. Всего на пропуске хранится 27 байт данных. Как узнать сколько байт выделено для хранения дополнительных сведений об одном сотруднике? В ответе запишите только целює число - количество байт.
ответы: 1
Зарегистрируйтесь, чтобы добавить ответ
Ответ:
17 байт
Разбираемся с личным кодом:
Длина n=11 символов
15 букв + 10 цифр = 25 символов - мощность алфавита личного кода.
25 le 2 ^ {i}, где i - кол-во бит на символ
i = 5 бит (из неравенства выше)
V = i * n = 5 бит * 11 = 55 бит ≤ 7 байт
Разбираемся с кодом подразделения:
Длина n=8 символов
26 букв + 10 цифр = 36 символов - мощность алфавита кода подразделения