Задание 11. Информатика. ЕГЭ. Поляков-6731
- Просмотры: 51
- Изменено: 11 апреля 2025
(ЕГЭ-2023) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из \(105\) символов и содержащий только десятичные цифры и символы из \(1500\)-символьного специального алфавита. В базе данных для хранения сведений о каждом идентификаторе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения сведений о \(16~384\) объектах. В ответе запишите только целое число — количество Кбайт.
Решение:
Алфавит идентификатора состоит из \(1500 + 10 =1510\) символов. Так как \(1510 < 2048 = 2^{11},\) то его можно закодировать минимум \(11\) битами. Весь идентификатор будет занимать в памяти \(\lceil 105 \cdot 11 / 8 \rceil = 145\) байт. Значит, \(16~386\) идентификатора будут занимать \(16~386 \cdot 145 / 2^{10} = 2320.28\) Кбайт.
Ответ: \(2320\)