Тип 11 № 68244 

Вычисление количества информации. Пароли с дополнительными сведениями
i
В информационной системе хранится информация об объектах определённой структуры. Каждый объект описывается как последовательность блоков. Для каждого блока указываются его код и тип. Код блока состоит из 6 символов, каждый из которых может быть заглавной или строчной латинской буквой. Каждый символ кода кодируется минимально возможным количеством битов. Тип блока — это целое число от 1 до N, которое кодируется минимально возможным количеством битов. Блок в целом кодируется минимально возможным целым количеством байтов.
Для хранения информации о каждом объекте выделяется одинаковое для всех объектов минимальное количество байтов, достаточное для описания 40 блоков.
Известно, что для хранения данных о 2048 объектах потребовалось 480 Кбайт. Определите максимально возможное значение количества различных типов блоков N.
Спрятать решениеРешение. Согласно условию, в коде блока могут быть использованы 52 символа. Известно, что с помощью i бит можно закодировать 2i различных вариантов. Так как
то для записи каждого из 6 символов необходимо 6 бит.
Всего у нас 6 символов, значит, всего код блока занимает 6 · 6 = 36 бит.
В типе блока используется целое число от 1 до N, известно, что с помощью i бит можно закодировать 2i различных вариантов. Обозначим за х число бит, необходимых для записи типа блока. Тогда максимально возможное значение количества различных типов блоков N будет равно 2x.
Для кодирования блока целиком требуется:

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

Всего у нас 2048 объектов, для хранения которых потребовалось 480 Кбайт.
Составим уравнение:

Решив уравнение, получим число бит, необходимых для записи типа блока:


Значит максимально возможное значение количества различных типов блоков N:
2x = 212 = 4096.
Ответ: 4096.
Ответ: 4096