Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, код подразделения и некоторая дополнительная информация. Личный код состоит из 20 букв. Для формирования кодов используется 14 различных букв, каждая из которых может быть заглавной или строчной. Для записи кода на пропуске отведено минимально возможное целое число байт. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Код подразделения - целое четырёхзначное число, он записан на пропуске как двоичное число и занимает минимально возможное целое число байт. Всего на пропуске хранится 30 байт данных. Сколько байт выделено для хранения дополнительных сведений об одном сотруднике? В ответе запишите только целое число - количество байт.
Ответы
Для записи кода используется 14 букв разного регистра, всего их получается 28.
2 ** 1 = 2
2 ** 2 = 4
2 ** 3 = 8
2 ** 4 = 16
2 ** 5 = 32
Для записи символа нам хватит пяти бит.
Если личный код состоит из 20 букв, для его записи нам потребуется 20 * 5 байт= 100 бит.
Байт = 8 бит. Чтобы записать код необходимо 100 / 8 = 12.5 байт
По условию, он записывается на минимальном целом кол-ве байт. округляем необходимое для записи место в большую сторону и получим 13 байт.
13 байт занимает личный код сотрудника
Код подразделения - целое четырёхзначное число. Чтобы записать число от 1000 до 1999 как двоичное, нужно чтобы кодировка вмещала 1000 значений. (не написано что каждая цифра кодируется отдельно)
2 ** 10 = 1024
Для записи числа необходимо 10 бит. 10 бит это 1.25 байт, а значит для записи потребуется 2 байта.
2 байта занимает личный код сотрудника
30 байт - (13 байта на личный код + 2 байта на код подразделения) =
15 байт.
Ответ:
15 байт выделено для хранения дополнительных сведений об одном сотруднике.