В информационной системе хранится информация об объектах определённой структуры. Описание каждого объекта включает в себя идентификатор объекта, описание структуры объекта и дополнительную информацию.
Идентификатор объекта состоит из 7 заглавных латинских букв. Каждая буква идентификатора кодируется минимально возможным числом битов.
Структура объекта описывается как последовательность из 70 простых элементов. Всего существует 1789 различных простых элементов. Каждый простой элемент кодируется одинаковым для всех элементов минимально возможным количеством битов.
Для хранения описания каждого объекта выделяется одинаковое для всех объектов минимальное количество байтов, при этом для хранения дополнительной информации выделяется одинаковое для всех объектов целое число байтов.
Известно, что для хранения данных о 16 384 объектах потребовалось 3 Мбайт. Сколько байтов выделено для хранения дополнительной информации об одном объекте? В ответе запишите целое число – количество байт.
Ответ:
СтатГрад Вариант ИН2310102 24 октября 2023 – задание №11
Решение:
Известно, что для хранения данных о 16 384 объектах потребовалось 3 Мбайт.
(3*1024*1024) / 16384 = 192 байт
Идентификатор объекта состоит из 7 заглавных латинских букв
2i >= 26
i = 5 бит
7 * 5 = 35 бит
Структура объекта описывается как последовательность из 70 простых элементов
2i >= 1789
i = 11 бит
70 * 11 = 770 бит
770 + 35 = 805 бит = 101 байт
192 — 101 = 91 байт
Ответ: 91