ID: 11.30037 • Источник: СтатГрад 12.03.2024 • Сложность: extra_hard

Задание №11

Поиск количества символов/объектов
В информационной системе хранится информация об объектах иерархической структуры. Объект состоит не более чем из N блоков, пронумерованных по порядку, начиная с 1, при этом каждый блок, кроме первого, подключается к одному из блоков с меньшим номером. Каждый объект описывается как последовательность блоков, расположенных в порядке возрастания номеров. Для каждого блока указываются его тип и порядковый номер блока для подключения (для первого блока этот номер равен нулю). Тип блока состоит из 7 символов, каждый из которых может быть заглавной или строчной латинской буквой, каждый символ кодируется минимально возможным количеством битов. Номер блока для подключения – целое число от 0 до N – 1, которое кодируется минимально возможным количеством битов. Блок в целом кодируется минимально возможным целым количеством байтов. Для хранения описания каждого объекта выделяется одинаковое для всех объектов количество байтов, достаточное для хранения информации об N блоках. Известно, что для хранения информации о 2048 объектах потребовалось 5880 Кбайт. Определите значение N.