Объём памяти идентификаторов
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 65 символов и содержащий только десятичные цифры и символы из 2500-символьного специального алфавита. В базе данных для хранения сведений о каждом идентификаторе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения сведений о 16 384 объектах.
Условие как в банке ФИПИ — открыть и сверить
| При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 65 символов Определите объём памяти (в Кбайт), необходимый для хранения сведений о 16 384 объектах. В ответе запишите только целое число – количество Кбайт. | |||
| |
Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
1Мягкая — с чего смотретьдеңгей 1 из 3
Сколько всего различных символов может встречаться в идентификаторе?
2Жетекші — қандай сандарды есептеудеңгей 2 из 3
Минимальное число бит на символ определяется условием $2^i \geq 2510$. После этого найдите объём одного идентификатора и округлите его до целого числа байт.
3Тікелей — іс жүзінде шешімдеңгей 3 из 3
Всего $10 + 2500 = 2510$ символов, поэтому требуется $12$ бит на символ. Один идентификатор занимает $65 \cdot 12 = 780$ бит, то есть $\lceil 780/8 \rceil = 98$ байт.