Оптимизация алгоритмов поиска.

Краткая выдержка из текста работы (Аннотация)

ВВЕДЕНИЕ

Скрытность характеризует затраты (времени, средств), необходимые для выявления реасобытия с заданной достоверностью (вероятностью правильного решения, доверительной вероятностью ).

При формировании оценки скрытности случайного события в качестве оправной принята двухальтернативная пошаговая поисковая процедура, сущность которой заключается в следующем.

Множество Х с соответствующим законом распределения вероятностей разбивается на два подмножества и (верхний индекс - номер разбиения). Двоичный измеритель проводит двоичное измерение, выявляя, в каком подмножестве находится реасобытие (его след). Затем подмножество, в котором обнаружено реасобытие (на рис.2.1. это ), вновь разбивается на два подмножества и и выявляется след реасобытия в одном из них. Процедура заканчивается, когда в выделенном подмножестве оказывается одно событие. Поиск может быть последовательным и дихотомическим. В первом алгоритме ( ) производится последовательный перебор состояний от первого до последнего, пока не встретится реасобытие.

Второй алгоритм поиска ( ) предполагает разделение всего множества состояний пополам, проверку наличия реасобытия в каждой из этих частей, затем разделение выбранной половины множества X на две равные части с проверкой наличия в них реасобытия и так далее. Поиск заканчивается, когда в выделенном подмножестве оказывается одно событие.

Существует несколько способов минимизации двоичных поисковых процедур. Примерами могут служить методы Циммермана-Хафмена и Шеннона-Фоно. Оптимизировать алгоритм можно по различным параметрам с учетом стоимости измерения и без. В данной лабораторной работе исследовали оптимизацию дихотомического алгоритма поиска по наименьшей величине средней скрытности.

Содержание работы

ВВЕДЕНИЕ 4

1. РАЗРАБОТКА ОПТИМАЛЬНОГО ДИХОТОМИЧЕСКОГО АЛГОРИТМА ПОИСКА ПРИ РАВНОВЕРОЯТНОМ РАСПРЕДЕЛЕНИИ ВЕРОЯТНОСТЕЙ И ЧИСЛЕ СОБЫТИЙ М=16 5

2. РАЗРАБОТКА ОПТИМАЛЬНОГО АЛГОРИТМА ПОИСКА ДЛЯ ЭКСПОНЕНЦИАЛЬНОГО ЗАКОНА РАСПРЕДЕЛЕНИЯ ВЕРОЯТНОСТЕЙ ПРИ М=16 7

3. РАЗРАБОТКА ОПТИМАЛЬНОГО АЛГОРИТМА ПОИСКА ЭКСПОНЕНЦИАЛЬНОГО ЗАКОНА РАСПРЕДЕЛЕНИЯ ПРИ ЧИСЛЕ ИЗМЕРЕНИЙ ОТ N=15 ДО N=LOG2M 9

4. РАЗРАБОТКА ОПТИМАЛЬНОГО АЛГОРИТМА ПОИСКА ДЛЯ 9-ГО ВАРИАНТА РАСПРЕДЕЛЕНИЯ ПРИ ЧИСЛЕ ИЗМЕРЕНИЙ ОТ N=1 ДО 15 12

ЗАКЛЮЧЕНИЕ 19

СПИСОК ЛИТЕРАТУРЫ 20

Использованная литература

1. Основы теории скрытности: учебное пособие для студентов специальности 200700 «Радиотехника» дневной формы обучения / Воронежский государственный технический университет; Сост.З.М. Каневский, В.П. Литвиненко, Г.В. Макаров, Д.А. Максимов; под редакцией З.М. Каневского. Воронеж, 2006. 202с.
2. Методические указания к лабораторным работам «Исследование алгоритмов поиска» по дисциплине «Основы теории скрытности» для студентов специальности 200700 «Радиотехника» дневной форм7 обучения / Воронежский государственный технический университет; сост.З.М. Каневский, В.П. Литвиненко. Воронеж, 2007.54с.
3. СТП ВГТУ 005-2007. Курсовое проектирование. Организация, порядок, оформление расчетно-пояснительной записки и графической части.

Другие похожие работы

• Контрольная - Какое количество v газа находится в баллоне объемом V = 10 м3 при давлении p = 96 кПа и температуре t = 17° С?
• Контрольная - Определите энергию, выделяющуюся в результате реакции 12Mg23 —> 11Na23 +1е0 +0v0. Массы нейтральных атомов магния и на¬трия соответствен-но равны 3,8184
• Учебник - Элементы квантовой механики и статистической физики
• Контрольная - В спектральных линиях, излучаемых астрономическими объектами - квазарами, наблюдалось красное смещение, отвечающее трехкратному уменьшению частоты. Определ
• Контрольная - Определите длину волны λ, если расстояние Δl между первым и четвертым узлами стоячей волны равно 30 см.
• Контрольная - Тело брошено вертикально вверх с начальной скоростью v0 = 9,8 м/с. Построить график зависимости высоты h и скорости v от времени t для интервала 0 ≤
• Контрольная - Цилиндрической бак высотой h = 1 м наполнен до краев водой. За какое время t вся вода выльется через отверстие, расположенное у дна бака, если площадь S2
• Контрольная - Пробковый шарик радиусом r = 5мм всплывает в сосуде, наполненном касторовым маслом. Найти динамическую и кинематическую вязкости касторового масла, если ша
• Контрольная - В точке А (рис.1) находится точечный источник монохроматического света (Лямбда = 500 нм). Диафрагма D c отверстием радиусом r = 1 мм перемещается из точки,
• Контрольная - Вычислите разность потенциалов между обкладками цилиндрического конденсатора, если внутренний цилиндр имеет радиус 1 мм и заряжен с линейной плотностью за