Предмет: Информатика,
автор: oleggrt
Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, номер подразделения и некоторая дополнительная информация. Личный код состоит из 15 символов, каждый из которых может быть одной из 20 разрешённых латинских букв (6 букв не используется для записи кодов) или одной из цифр от 1 до 9 (ноль не используется для записи кодов). Для записи кода на пропуске отведено минимально возможное целое число байт. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Номер подразделения – целое число от 1 до 80, он записан на пропуске как двоичное число и занимает минимально возможное целое число байт. Всего на пропуске хранится 20 байт данных. Сколько байт выделено для хранения дополнительных сведений об одном сотруднике? В ответе запишите только целое число – количество байт.
Аноним:
Эта задача - копия решенной на днях.
Ответы
Автор ответа:
2
так как используется 20 букв и 9 цифр, то в общем алфавите 29 символов, тогда минимальное количество бит, которым можно закодировать столько символов равно 5 (2^5 = 32(>29))
тогда I(для кода) = k*i = 15 * 5(бит) = 75 бит(80 бит) до минимального кол-ва байт. тогда 80/8 = 10 байт под пароль
20 -10 = 10 байт под доп. информацию
тогда I(для кода) = k*i = 15 * 5(бит) = 75 бит(80 бит) до минимального кол-ва байт. тогда 80/8 = 10 байт под пароль
20 -10 = 10 байт под доп. информацию
Интересные вопросы
Предмет: Математика,
автор: nagabozhizhi
Предмет: Алгебра,
автор: bobarovaekaterina
Предмет: Алгебра,
автор: zykovlea13
Предмет: Музыка,
автор: irins3
Предмет: География,
автор: малая112