Задание 11. Информатика. ЕГЭ. Поляков-5421
- Просмотры: 22
- Изменено: 16 апреля 2025
(Е. Джобс) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из \(115\) символов и содержащий только десятичные цифры и символы из \(1020\)-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения \(16~384\) идентификаторов.
Решение:
Каждый символ идентификатора кодируется минимум \(\lceil \log_2 (10 + 1020) \rceil = 11\) битами. Сам идентификатор тогда занимает объём \(\lceil 115 \cdot 11 / 8 \rceil = 159\) байт. Для хранения \(16~384\) идентификатора тогда потребуется \(16384 \cdot 159 / 2^{10} = 2544\) Кбайт.
Ответ: \(2544\)