СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
Информатика
Cайты, меню, вход, новости


Задания
Версия для печати и копирования в MS Word
Задание 11 № 6803

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы И, Н, Ф, О, Р, М, А, Т, К. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 25 паролей. (Ответ дайте в байтах.)

 

Решение.

Согласно условию, в номере могут быть использованы 9 символов. Известно, что с помощью N бит можно закодировать 2N различных вариантов. Поскольку 23 < 9 < 24, то для записи каждого из 15 символов необходимо 4 бита.

Для хранения всех 15 символов номера нужно 4 · 15 = 60 бит, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми, это число 64 = 8 · 8 бит (8 байт).

Тогда для записи 25 паролей необходимо 8 · 25 = 200 байт.