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