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


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

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 14 символов и содержащий только символы Е, Г, Э, 2, 0, 1, 4. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).

 

Определите объём памяти, отводимый этой программой для записи 30 паролей. (Ответ дайте в байтах.)

Решение.

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

 

Для хранения всех 14 символов номера нужно 3 · 14 = 42 бита, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми, это число 48 = 6 · 8 бит (6 байт).

 

Тогда для записи тридцати паролей необходимо 6 · 30 = 180 байт.