Определите объём памяти (в Кбайт), необходимый для хранения информации
Условие
В информационной системе хранится информация об объектах определённой структуры. Каждый объект описывается как последовательность блоков. Для каждого блока указываются его код и тип. Код блока состоит из 13 символов, каждый из которых может быть заглавной латинской буквой или цифрой. Каждый символ кода кодируется минимально возможным количеством битов. Тип блока — это целое число от 1 до 1000, которое кодируется минимально возможным количеством битов. Блок в целом кодируется минимально возможным целым количеством байтов.
Для хранения информации о каждом объекте выделяется одинаковое для всех объектов минимальное количество байтов, достаточное для описания 70 блоков.
Определите объём памяти (в Кбайт), необходимый для хранения информации о 16 384 объектах. В ответе запишите число — количество Кбайт.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Согласно условию, в коде блока могут быть использованы 36 символов. Известно, что с помощью N бит можно закодировать 2^N различных вариантов. Поскольку то для записи каждого из 13 символов необходимо 6 бит.
Всего у нас 13 символов, значит, всего код блока занимает 13 · 6 = 78 бит. В типе блока используется 999 чисел, известно, что с помощью N бит можно закодировать 2^N различных вариантов. Поскольку то для записи типа блока необходимо 10 бит. Для кодирования блока целиком требуется 78 бит + 10 бит = 88 бит. Ближайшее число байт, покрывающее это число бит, —
Осталось ещё 1 шаг
Всего у нас 70 блоков, значит, для хранения…
Бесплатно · займёт минуту