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

Просмотров 7 Комментарии 0

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

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

На каждый символ индетификатора занимает: $log2(4500+ 10) = 13$ бит

Каждый идентификатор занимает: $(Р азм ер одного сим вола)⋅(К оличество символов в иден ти фик&#$

Каждый идентификатор занимает: $13 ⋅258 = 3354$ бит или же $3354∕8 = 420$ байт.

Общий объем для памяти для всех идентификаторов в Кбайт: $420⋅32768= 13440 210$ Кбайт.

Ответ: 13440