Какое наибольшее количество блоков может быть в записи об одном объекте?
Условие
В информационной системе хранится информация об объектах определённой структуры. Каждый объект описывается как последовательность блоков. Для каждого блока указываются его код и тип. Код блока состоит из 7 символов, каждый из которых может быть заглавной или строчной латинской буквой.
Каждый символ кода кодируется минимально возможным количеством битов. Тип блока — это целое число от 1 до 20 000, которое кодируется минимально возможным количеством битов. Блок в целом кодируется минимально возможным целым количеством байтов.
Для хранения описания каждого объекта выделяется одинаковое для всех объектов количество байтов, при этом для хранения информации о 1600 объектах потребовалось 600 Кбайт. Какое наибольшее количество блоков может быть в записи об одном объекте?
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Согласно условию, в коде блока могут быть использованы 52 символа. Известно, что с помощью N бит можно закодировать 2^N различных вариантов. Поскольку то для записи каждого из 7 символов необходимо 6 бит.
Всего у нас 7 символов, значит, всего код блока занимает 7 · 6 = 42 бит. В типе блока используется 20000 чисел, известно, что с помощью N бит можно закодировать 2^N различных вариантов. Поскольку то для записи типа блока необходимо 15 бит. Для кодирования блока целиком требуется 42 бит + 15 бит = 57 бит. Ближайшее число байт, покрывающее это число бит, —
Осталось ещё 1 шаг
Всего у нас 1600 объектов для хранения…
Бесплатно · займёт минуту