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

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 16 символов и содержащий только символы из семибуквенного алфавита. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 83 паролей.

Согласно условию, в пароле могут быть использованы 7 символов. Известно, что с помощью i бит можно закодировать 2i  различных вариантов. Поскольку 22 < 6 < 23  , то для записи каждого из 7 символов необходимо 3 бита.

Для хранения всех 16 символов нужно 16⋅3 = 48  бит или же 6 байт на один пароль.

Тогда для хранения 83 паролей необходимо: 6⋅83 = 498  байт.

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