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

При регистрации на сервере каждый пользователь получает уникальный персональный код, состоящий из 19 символов, каждый из которых может быть одной из 26 латинских букв (строчных и заглавных) или одной из 10 цифр. При этом в базе данных сервера формируется запись, содержащая этот код и дополнительную информацию о пользователе. Для представления кода используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством битов, а для кода в целом выделяется минимально возможное целое количество байтов.

Для хранения данных о 40 пользователях потребовалось 2800 байтов. Сколько байт выделено для хранения дополнительной информации об одном пользователе? В ответе запишите только целое число — количество байтов.

На кодирование одного символа из 62-символьного алфавита требуется 6 бит, так как 25 < 62 < 26  . Тогда на один пароль необходимо 6⋅19 = 114  бит. Количество байт, вмещающее 114 бит это 114  8 = 14,25  байт, так как используется только целое число байт, то округляем это число вверх – 15 байт.

На 40 пользователей выделено 2800 байт, значит на одного пользователя выделено 70 байт. Тогда для хранения дополнительных сведений об одном пользователе выделено 70 — 15 = 55 байт.

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