Задание 11. Информатика. ЕГЭ. Поляков-7400
- Просмотры: 97
- Изменено: 10 апреля 2025
(Электико) На магнитной карточке-ключе в гостиничной системе записан закодированный идентификатор гостя. Идентификатор состоит из \(16\) символов, которые делятся на две группы. Первые \(8\) символов — это буквы \(26\)-символьного латинского алфавита, используются как строчные буквы, так и прописные. При этом используют посимвольное кодирование, все символы первой группы кодируют одинаковым и минимально возможным количеством бит. Для хранения информации о первых восьми символах идентификатора используется минимальное целое количество байт. Вторая группа состоит из следуют \(7\) десятичных цифр, за которыми следует один из специальных символов: «\(-\)», «\(*\)» или «\(+\)». Для кодирования цифр и специальных символов используется посимвольное кодирование, цифры и специальные символы кодируются отдельно, одинаковым целым и минимально возможным количеством бит, а вся вторая группа – одинаковым и минимально возможным количеством байт. Кроме идентификатора, в информационной системе хранится дополнительная информация о каждом госте, занимающая целое число байтов. Определите, сколько байт выделено для хранения дополнительных сведений об одном госте, если для хранения информации о \(285\) гостях потребовалось \(7695\) байт.
Решение:
Для формирования первых \(8\) символов идентификатора используются \(52\) символа латинского алфавита, которые можно закодировать минимум \(6\) битами \(52 < 64 = 2^6.\) Вторая группа из \(8\) символов образуется с помощью \(13\) символов, которые можно закодировать минимум \(4\) битами. Для хранения в память первой группы требуется \(8 \cdot 6 / 8 = 6\) байт, а для второй — \(8 \cdot 4 / 8 = 4\) байт. Всего \(10\) байт. Далее, на одного гостя в системе выделяется \(7685 / 285 = 27\) байт. Значит, на хранение дополнительной информации отведено \(27 - 10 = 17\) байт.
Ответ: \(17\)