Задача к ЕГЭ по информатике на тему «коды с дополнительной информацией» №28

Просмотров 7 Комментарии 0

БАК является важным исследовательским центром в мире. Для доступа на территорию учёному нужно иметь карту доступа и специальный браслет со встроенным чипом. На карту записывается имя учёного, страна, откуда он прибыл, и название специальности. Для записи информации на карту используется французский алфавит (26 букв) с строчными буквами. Для каждого блока на карте выделено по 10 символов. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Вся информация на карте занимает минимальное целое число байт. На чипе хранится уникальный номер. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Вся информация на чипе занимает минимальное целое число байт. Сколько байт всего весит количество информации на чипе сотрудников, если известно, что база данных из 100 учёных весит не более 10 КБайт?

1 символ французского алфавита из 26 символов строчных может быть закодирован не менее, чем 5 битами, так как $24 = 16 < 26 < 25 = 32.$

Так как символы кодируют минимально возможным числом бит, то 10 символов имени, 10 символов названия страны и 10 символов названия специальности занимают $30 ⋅ 5 = 150$ бит.

Так как вся информация на карте занимает минимальное целое число байт, $18 < 150 ÷ 8 < 19,$ то есть на карте будет записано 19 байт.

На одного учёного БАК приходится

$10 ⋅ 1024 ---------= 102, 4 100$ байт.

Получается, что для личного кода на чипе выделено $102,4 − 38 ≈ 64$ байт.

Ответ: 64