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