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

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

Сколько килобайт потребуется для хранения идентификаторов 1024 пользователей?

Так как с помощью N бит можно закодировать 2N  символов, то для кодирования 10 + 3989 = 3999 символов необходимо 12 бит (так как 212  = 4096). Для хранения идентификатора необходимо 85 * 12 = 1020 бит = 127,5 байт. Минимальное количество байт — 128.

Значит, для хранения идентификаторов 1024 пользователей необходимо 1024 * 128 байт = 128 Кбайт.

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