Определите объём памяти (в Кбайт), необходимый для хранения информации
Условие
В информационной системе хранится информация об объектах определённой структуры. Каждый объект описывается как последовательность блоков. Для каждого блока указываются его код и тип. Код блока состоит из 15 символов, каждый из которых может быть заглавной латинской буквой или цифрой.
Каждый символ кода кодируется минимально возможным количеством битов. Тип блока — это целое число от 1 до 2000, которое кодируется минимально возможным количеством битов. Блок в целом кодируется минимально возможным целым количеством байтов.
Для хранения информации о каждом объекте выделяется одинаковое для всех объектов минимальное количество байтов, достаточное для описания 40 блоков.
Определите объём памяти (в Кбайт), необходимый для хранения информации о 32 768 объектах. В ответе запишите число — количество Кбайт.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Согласно условию, в коде блока могут быть использованы 36 символов. Известно, что с помощью N бит можно закодировать 2^N различных вариантов. Поскольку то для записи каждого из 15 символов необходимо 6 бит.
Всего у нас 15 символов, значит, всего код блока занимает 15 · 6 = 90 бит. В типе блока используется 1999 чисел, известно, что с помощью N бит можно закодировать 2^N различных вариантов. Поскольку то для записи типа блока необходимо 11 бит. Для кодирования блока целиком требуется: Ближайшее число байт, покрывающее это число бит, —
Осталось ещё 1 шаг
Всего у нас 40 блоков, значит, для хранения…
Бесплатно · займёт минуту