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

При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 1380 символов и содержащий только десятичные цифры и символы из 4500-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.

Определите объём памяти (в Мбайт), необходимый для хранения 35800 идентификаторов. В ответе запишите только целое число – количество Мбайт.

Всего для регистрации идентификатора необходимо 4500+ 10 = 4510  символов. Для их кодирования необходимо 13 бит. Тогда для кодирования 1380 символов нужно 13∗ 1380 = 17940  бит=2243 байт.

Для хранения 35800 идентификаторов необходимо 35800∗ 2243 = 80299400  байт=77 Мбайт.

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