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

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

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

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

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

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

500 ⋅ 1024 ----------=  256   2000  байт.

Получается, что для личного кода на чипе выделено 256 − 23 = 233  байт.

Ответ: 233
Оцените статью
Я решу все!