Термины и обозначения теории скрытности

СОБЫТИЕ – все, что может произойти (ожидается) с известной вероятностью в определенной обстановке (i – индекс данного события, его номер в множестве). Отождествляется с возможным значением дискретной случайной величины, если предметом изучения является случайная величина. При многомерной случайной величине может рассматриваться как вектор в соответствующем случайном пространстве (вектор параметров).

ВЕРОЯТНОСТЬ СОБЫТИЯ .

МНОЖЕСТВО СОБЫТИЙ – полная совокупность ожидаемых событий в рассматриваемой обстановке. Определяется законом распределения вероятностей событий и рядом числовых характеристик (мощность множества и др.), связанных с этим законом.

АРСЕНАЛ () (МОЩНОСТЬ множества ) – число возможных событий, входящих в множество .

СИММЕТРИЧНОЕ МНОЖЕСТВО – равновероятное множество, число событий в котором определяется равенством , где – целое число.

РЕАСОБЫТИЕ – событие множества , которое произошло (реализовалось) в действительности.

НЕОПРЕДЕЛЕННОСТЬ (ЭНТРОПИЯ по К. Шеннону) множества – неопределенность относительно того, какое событие из множества станет (или стало) реасобытием, вызывающая необходимость его раскрытия ("поиска").

ВТОРИЧНОЕ СОБЫТИЕ – вероятностно связанное с событие; характеризуется абсолютной и условной вероятностями возникновения. Если пример первичного события – радиолокационная цель, то вторичное событие – отметка цели на экране радиолокатора, не всегда (при помехах) согласующаяся с целью.

ПОДМНОЖЕСТВА и – совокупности событий , выбираемые из в целях сопоставления в процессе раскрытия (поиска) реасобытия.

СЛЕД СОБЫТИЯ – признак, по которому можно установить, в каком из подмножеств и заключено реасобытие. При помехах след может оказаться ложным.

ДВОИЧНОЕ ИЗМЕРЕНИЕ (диз) – операция сопоставления двух подмножеств и , в целях выявления, заключен ли след реасобытия в подмножестве (ответ ДА) или не в (ответ НЕТ), а значит, в . Мера скрытности.

АЛГОРИТМ ПОИСКА (название алгоритма) – совокупность предписаний (правил), по которым осуществляется поиск реасобытия.

ДЕРЕВО ПОИСКА – граф, иллюстрирующий поисковую процедуру реасобытия. Определяет собой алгоритм поискового процесса, который при одних и тех же условиях может быть различным.

УЗЕЛ (на дереве поиска) стартовый – точка с двумя исходящими ветвями, с которой начинается поиск. Отождествляется с первым двоичным измерением.

ВЕТВЬ (дерева поиска) – линия, указывающая возможное направление движения (по результатам двоичного измерения) по дереву поиска в целях раскрытия реасобытия.

УЗЕЛ КОНЦЕВОЙ (ФИНАЛЬНЫЙ) – узел на котором завершается поиск (принимается завершающее решение о реасобытии).

УЗЕЛ НЕ КОНЦЕВОЙ – промежуточный узел на пути от стартового к финальному. Отождествляется с промежуточным двоичным измерением в процессе поиска (раскрытия).

ПУТЬ – траектория движения от стартового узла дерева поиска к финальному. Число путей совпадает с числом финальных узлов; при помехах может тянуться к бесконечности.

ДЛИНА ПУТИ – длина i -го пути, определяемая числом ветвей на дереве поиска от стартового узла к одному из финальных. Совпадает с числом двоичных измерений, осуществляемых на этом пути в поисковом процессе.

ЦЕНА ДИЗа – величина, характеризующая времяемкость или трудоемкость (в том или ином смысле) одного двоичного измерения.

СКРЫТНОСТЬ – количественная характеристика средней времяемкости или трудоемкости процесса раскрытия реасобытия, выражаемая при (цена двоичного измерения) в дизах (мера скрытности).

АЛГОРИТМИЧЕСКАЯ СКРЫТНОСТЬ – скрытность, определяемая необходимым средним числом двоичных измерений для раскрытия реасобытия при данном поисковом алгоритме (необязательно оптимальном). При отсутствии помех выражается равенством

ПОТЕНЦИАЛЬНАЯ СКРЫТНОСТЬ – скрытность, определяемая минимальным (минимум миниморум) необходимым количеством диз для раскрытия реасобытия при всех мыслимых алгоритмах поиска . Алгоритм, обеспечивающий минимум миниморум числа диз для раскрытия события при данном множестве , называется оптимальным согласованным с этим множеством алгоритмом. Потенциальная скрытность становится при этом объективной характеристикой свойств этого множества противостоять раскрытию реасобытия, мерой трудности организации поисковой процедуры.

ЭНТРОПИЙНАЯ СКРЫТНОСТЬ – потенциальная скрытность, вычисляемая по формуле, определяющей энтропию по К. Шеннону:

.

ТЕКУЩАЯ НЕОПРЕДЕЛЕННОСТЬ – остаточная неопределенность относительно реасобытия после произведенных двоичных измерений.

КРИВАЯ СНЯТИЯ НЕОПРЕДЕЛЕННОСТИ (КСН) – графически выраженная зависимость текущей неопределенности от числа произведенных измерений.

ДЕКРЕМЕНТ НЕОПРЕДЕЛЕННОСТИ – снижение неопределенности (в среднем) за счет -го двоичного измерения по сравнению с ее предшествующим значением после измерений. Величина неотрицательная.

ЛОКАЛЬНЫЙ декремент неопределенности – снижение неопределенности за счет -го двоичного измерения, осуществляемого в -м узле дерева поиска. Может иметь положительный или отрицательный (только при помехах) знак.

БАЛАНС НЕОПРЕДЕЛЕННОСТИ – закон сохранения информации – энтропии применительно к двоичной поисковой процедуре: неопределенность множества равна взвешенной по вероятностям сумме декрементов неопределенности в узлах дерева поиска.

МНИМАЯ СКРЫТНОСТЬ – условно обозначаемая в виде часть исходной неопределенности , не поддающаяся снятию путем двоичных измерений из-за помех или маскирующих сигналов.

КОМПЛЕКСНАЯ СКРЫТНОСТЬ – комплексное число, вещественная часть которого указывает на поддающуюся снятию путем измерений часть исходной неопределенности ; мнимая – на не поддающуюся снятию часть неопределенности .

ДОВЕРИТЕЛЬНАЯ ВЕРОЯТНОСТЬ – вероятность истинности принятого решения относительно реасобытия при помехах. При отсутствии помех .

ДИЗМЕРИТЕЛЬ (двоичный измеритель – ДМ) – устройство, выносящее решение о наличии следа реасобытия в одном из двух анализируемых подмножеств.