OpenFIPI 2.0

11

1

FDA53F

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

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

22016

Мощность алфавита N = 10 + 1650 = 1660

1660 <= 211, вес одного символа равен 11 бит.

Идентификатор I = 250 * 11 / 8 = 343,75 = 344 байта (в большую сторону)

Общий вес 344 б * 65536 / 1024 (переводим в Кб) = 22016 Кбайт

Просмотреть отправленные ответы FDA53F