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