Тип 11 № 68273 

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

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

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

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


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