Какое наибольшее количество блоков может быть в записи об одном объекте?
Условие
В информационной системе хранится информация об объектах определённой структуры. Каждый объект описывается как последовательность блоков. Для каждого блока указываются его код и тип. Код блока состоит из 11 символов, каждый из которых может быть заглавной или строчной латинской буквой.
Каждый символ кода кодируется минимально возможным количеством битов. Тип блока — это целое число от 1 до 8 000, которое кодируется минимально возможным количеством битов. Блок в целом кодируется минимально возможным целым количеством байтов.
Для хранения описания каждого объекта выделяется одинаковое для всех объектов количество байтов, при этом для хранения информации о 640 объектах потребовалось 325 Кбайт. Какое наибольшее количество блоков может быть в записи об одном объекте?
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Согласно условию, в коде блока могут быть использованы 52 символа. Известно, что с помощью N бит можно закодировать 2^N различных вариантов. Поскольку то для записи каждого из 11 символов необходимо 6 бит.
Всего у нас 11 символов, значит, всего код блока занимает 11 · 6 = 66 бит. В типе блока используется 8000 чисел, известно, что с помощью N бит можно закодировать 2^N различных вариантов. Поскольку то для записи типа блока необходимо 13 бит. Для кодирования блока целиком требуется 66 бит + 13 бит = 79 бит. Ближайшее число байт, покрывающее это число бит, —
Осталось ещё 1 шаг
Всего у нас 640 объектов для хранения которых…
Бесплатно · займёт минуту