Задание 11. Информатика. ЕГЭ. Поляков-267

Просмотры: 24
Изменено: 19 апреля 2025

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из \(15\) символов и содержащий только символы Ш, К, О, Л, А (таким образом, используется \(5\) различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Укажите объём памяти в байтах, отводимый этой системой для записи \(30\) паролей.

Решение:

Каждый из \(5\) символов можно закодировать минимум \( \lceil \log_2 5 \rceil = 3\) битами. Поэтому, один пароль кодируется \( \lceil 15 \cdot 3 / 8 \rceil = 6\) байтами. Т.о., для хранения \(30\) паролей потребуется \(30 \cdot 6 = 180\) байт.

Ответ: \(180\)