Задание 11. Информатика. ЕГЭ. Поляков-2056
- Просмотры: 21
- Изменено: 18 апреля 2025
При регистрации на сервере каждый пользователь получает уникальный персональный код, состоящий из \(17\) символов, каждый из которых может быть одной из \(26\) заглавных латинских букв или одной из \(10\) цифр. При этом в базе данных сервера формируется запись, содержащая этот код и дополнительную информацию о пользователе. Для представления кода используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством битов, а для кода в целом выделяется минимально возможное целое количество байтов. Для хранения данных о \(30\) пользователях потребовалось \(2400\) байт. Сколько байтов выделено для хранения дополнительной информации об одном пользователе? В ответе запишите только целое число – количество байтов.
Решение:
Для кодирования заглавных букв латинского алфавита, а также десятичных цифр необходимо \(\lceil \log_2 ( 26 + 10) \rceil = 6\) бит. Значит, персональный код будет занимать в системе \(\lceil 17 \cdot 6 / 8 \rceil = 13\) байт. Данные об одно пользователе занимают \(2400 / 30 = 80\) байт. Поэтому для хранения дополнительной информации в системе выделяется \(80 - 13 = 67\) байт.
Ответ: \(67\)