Задание 11. Информатика. ЕГЭ. Поляков-6380
- Просмотры: 106
- Изменено: 11 апреля 2025
(А. Богданов) Разработчик игры решил присвоить каждому персонажу идентификатор, состоящий из четырех унифицированных китайских иероглифов, которые расположены в таблице Unicode по адресам \(4E00_{16} - 9FBB_{16}.\) В памяти для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Сколько Кбайт памяти необходимо для хранения \(4864\) идентификаторов?
Решение:
Количество китайских иероглифов, используемых для формирования идентификатора легко находится программно
>>> int('9FBB', 16) - int('4E00', 16) + 1
Всего их \(20924.\) А так как \(20924 < 32768 = 2^{15},\) то для их кодирования требуется минимум \(15\) бит. Идентификатор занимает в памяти объём в \(\lceil 4 \cdot 15 / 8 \rceil = 8\) байт. Поэтому для хранения \(4864\) идентификаторов понадобится \(8 \cdot 4864 / 2^{10} = 38\) Кбайт.
Ответ: \(38\)