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

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

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

Всего в идентификаторе используется 10 + 1000 = 1010 символов.

Так как с помощью N бит можно закодировать 2N  символов, то для записи каждого из 320 символов необходимо 10 бит (Так как 210  = 1024 > 1010 ).

Для хранения всех 320 символов пароля нужно 10 × 320 = 3200  бит = 400 байт.

Таким образом, для хранения 48000 идентификаторов необходимо 4801000∗24400  = 18750 Кбайт.

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