Присоединиться

11 класс·высокий уровень

Сколько байтов выделено для хранения дополнительной информации об одном

Условие

В информационной системе хранится информация об объектах определённой структуры. Описание каждого объекта включает в себя идентификатор объекта, описание структуры объекта и дополнительную информацию.

Идентификатор объекта состоит из 7 заглавных латинских букв. Каждая буква идентификатора кодируется минимально возможным числом битов.

Структура объекта описывается как последовательность из 70 простых элементов. Всего существует 1789 различных простых элементов. Каждый простой элемент кодируется одинаковым для всех элементов минимально возможным количеством битов.

Для хранения описания каждого объекта выделяется одинаковое для всех объектов минимальное количество байтов, при этом для хранения дополнительной информации выделяется одинаковое для всех объектов целое число байтов.

Известно, что для хранения данных о 16 384 объектах потребовалось 3 Мбайт. Сколько байтов выделено для хранения дополнительной информации об одном объекте? В ответе запишите целое число — количество байт.

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Решение. Согласно условию, в идентификаторе объекта могут быть использованы 26 символов. Известно, что с помощью N бит можно закодировать 2 в степени ( N ) различных вариантов. Поскольку 26⩽25,26 \leqslant 2^{5} , то для записи каждого из 26 символов необходимо 5 бит.

    Всего у нас 7 символов, значит, всего идентификатор объекта занимает 7 · 5 = 35 бит. В структуре объекта 1789 элементов, известно, что с помощью N бит можно закодировать 2 в степени ( N ) различных вариантов. Поскольку 1789=211,1789=2^{11} , то для записи каждого из 1789 элементов необходимо 11 бит. Всего у нас 70 простых элементов, значит, для описания структуры объекта выделяется 70 · 11 = 770 бит. Для записи идентификатора объекта и структуры объекта требуется 35 + 770 = 805 бит. Ближайшее число байт, покрывающее это число бит, — 101.Пусть количество памяти, отведенное под дополнительные сведения, равно x, тогда:16384 · (x +

Осталось ещё 1 шаг

  1. = 3 Мбайта.x + 101 = 192 байт.x = 91 байт…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Вычисление количества информации»

Определите объём памяти (в байтах), необходимый для хранения сведений о11 классСколько байт выделено для хранения дополнительных сведений об одном11 классОпределите объём памяти, необходимый для хранения сведений о 10011 классСколько бит отведено для хранения дополнительных сведений о каждом11 классСколько байт выделено для хранения дополнительных сведений об одном11 класс
Похожая задача?Сфотографируйте своё условие — ИИ разберёт его по шагам так же
Сколько байтов выделено для хранения дополнительной информации об одном — решение с объяснением | Lom Ai