В информационной системе хранится информация об объектах определённой структуры. Описание каждого объекта включает в себя код объекта, описание структуры объекта и дополнительную информацию. Код объекта состоит из 13 символов, каждый из которых может быть либо одной из 10 десятичных цифр, либо одной из 26 заглавных латинских букв. Каждый символ кодируется минимально возможным числом битов, а для хранения всего кода отводится минимально возможное целое число байтов. Структура объекта описывается как последовательность простых элементов. Всего существует 500 различных простых элементов. Каждый простой элемент кодируется одинаковым для всех элементов минимально возможным количеством битов. Для описания структуры объекта выделяется одинаковое для всех объектов минимальное количество байтов, достаточное для записи 60 простых элементов. Для хранения дополнительной информации выделяется одинаковое для всех объектов целое число байтов. Известно, что для хранения данных о 16384 объектах потребовалось 2 Мбайт. Сколько байт выделено для хранения дополнительной информации об одном объекте?
Решение:
Код: бит. Длина: бит. В байтах: байт.
Структура: . , бит. Для 60 элементов: бит. В байтах: байт.
Пусть — объём дополнительной информации. На один объект: байт. На 16384 объекта: .