Хранение идентификаторов
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 268 символов и содержащий только десятичные цифры и символы из 2000-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения 4096 идентификаторов.
Условие как в банке ФИПИ — открыть и сверить
| При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 268 символов Определите объём памяти (в Кбайт), необходимый для хранения 4096 идентификаторов. В ответе запишите только целое число – количество Кбайт. | |||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Сколько различных символов может использоваться в идентификаторе?
2Наводящая — какие числа считатьуровень 2 из 3
Для кодирования одного символа нужно $\lceil \log_2 N \rceil$ бит, где $N$ — мощность алфавита.
3Прямая — фактически решениеуровень 3 из 3
Алфавит содержит $10 + 2000 = 2010$ символов, поэтому один символ кодируется 11 битами. Для идентификатора: $268 \cdot 11 = 2948$ бит, то есть $\lceil 2948 / 8 \rceil = 369$ байт. Далее умножьте на 4096 и переведите байты в Кбайты.