§ III.3. ПОИСК БЕЗ ЗАПОМИНАНИЯ ПРОМЕЖУТОЧНЫХ ДАННЫХ
Рассмотрим область исследуемого пространства, состоящую из конечного числа элементов с равновероятным расположением искомого элемента.
Воздействие помех сказывается на возможность появления в процессе поиска ошибок двух родов — пропуска сигнала и ложных срабатываний.
Наиболее распространенной процедурой поиска в рассматриваемых условиях является поиск с равномерным зондированием (ощупыванием) всех элементов области. Однако вследствие неравноценности вероятностей различных ошибок, как показано в гл. V, способ пробных шагов равномерной длительности не является оптимальным.
В § 5.6 показано, что для достаточно широкого класса случаев способ пробных шагов управляемой длительности с обработкой данных по алгоритму последовательного анализа позволяет реализовать процедуру, близкую к оптимальной.
В системе, состоящей из конечного числа дискретных элементов, управление длительностью пробных шагов возможно осуществить с помощью различных способов.
Сопоставим возможности трех способов управления длительностью, связанных с последовательными процедурами решения.
а) Обработка данных с помощью алгоритмов последовательного анализа (оптимальная процедура),
б) обработка данных с помощью группированной последовательной процедуры,
в) зондирование с двухпороговым анализом выборочных значений.
При реализации первого способа данные, получаемые на каждом пробном шаге, используются для образования текущего коэффициента правдоподобия, значение которого на интервале временной дискретизации сравнивается с порогами. При достижении верхнего или нижнего порога осуществляется переход на следующий пробный шаг.
Второй способ отличается тем, что вычисление значения коэффициента (правдоподобия и сравнение с порогами производятся не «а каждом интервале дискретизации, а сразу по данным группы. После сравнения с порогами либо осуществляется переход на новый элемент, либо окончание данного шага задерживается на время группировки.
Третий способ анализа данных пробного шага основан на использовании двухпороговой процедуры без накопления, показатели которой приведены в § 1.2. Примеры поисковых процедур, использующих способы управления длительностью пробных шагов, приведены в гл. V.
