Задание 11. Информатика. ЕГЭ. Поляков-5701
- Просмотры: 74
- Изменено: 16 апреля 2025
(Информатик-БУ) При регистрации в компьютерной системе каждому пользователю присваивается уникальный идентификатор, состоящий из \(12\) символов. Первым символом идентификатора является одна из \(26\)-ти заглавных латинских букв, оставшиеся символы могут быть одной из \(26\)-ти строчных латинских букв, либо десятичной цифрой. Для кодирования каждого идентификатора отведено одинаковое минимально возможное целое число байтов. Сколько байтов потребуется для хранения \(100\) идентификаторов?
Решение:
Так как в задаче не указано, что используется посимвольное кодирование для идентификатора, то можно использовать более экономное кодирование. Всего различных идентификаторов может быть \(26 \cdot 36^{11}\). Значит, идентификатор можно закодировать числом от \(1\) до \(26 \cdot 36^{11}\). Для этого потребуется \(\lceil \log_2 (26 \cdot 36^{11}) \rceil = 62\) битное число. Для его хранение понадобится \(\lceil 62 / 8 \rceil = 8\) байт. Значит для хранения \(100\) идентификаторов потребуется \(100 \cdot 8 = 800\) байт.
Ответ: \(800\)