ВВЕДЕНИЕ 4
1. РАЗРАБОТКА ОПТИМАЛЬНОГО ДИХОТОМИЧЕСКОГО АЛГОРИТМА ПОИСКА ПРИ РАВНОВЕРОЯТНОМ РАСПРЕДЕЛЕНИИ ВЕРОЯТНОСТЕЙ И ЧИСЛЕ СОБЫТИЙ М=16 5
2. РАЗРАБОТКА ОПТИМАЛЬНОГО АЛГОРИТМА ПОИСКА ДЛЯ ЭКСПОНЕНЦИАЛЬНОГО ЗАКОНА РАСПРЕДЕЛЕНИЯ ВЕРОЯТНОСТЕЙ ПРИ М=16 7
3. РАЗРАБОТКА ОПТИМАЛЬНОГО АЛГОРИТМА ПОИСКА ЭКСПОНЕНЦИАЛЬНОГО ЗАКОНА РАСПРЕДЕЛЕНИЯ ПРИ ЧИСЛЕ ИЗМЕРЕНИЙ ОТ N=15 ДО N=LOG2M 9
4. РАЗРАБОТКА ОПТИМАЛЬНОГО АЛГОРИТМА ПОИСКА ДЛЯ 9-ГО ВАРИАНТА РАСПРЕДЕЛЕНИЯ ПРИ ЧИСЛЕ ИЗМЕРЕНИЙ ОТ N=1 ДО 15 12
ЗАКЛЮЧЕНИЕ 19
СПИСОК ЛИТЕРАТУРЫ 20
Выдержка
ВВЕДЕНИЕ
Незаметность охарактеризовывает издержки(времени, средств), нужные для выявления реасобытия с данной достоверностью(вероятностью верного решения, доверительной вероятностью ).
При формировании оценки скрытности случайного действия в качестве оправной принята двухальтернативная пошаговая поисковая процедура, суть которой содержится в последующем.
Очень много Х с подходящим законодательством распределения вероятностей разбивается на 2 подмножества и (высокий индекс - номер разбиения). Бинарный измеритель проводит двоичное обмеривание, выявляя, в каком подмножестве располагаться реасобытие(его отпечаток). Потом подмножество, в котором найдено реасобытие(на рис. 2. 1. это ), снова разбивается на 2 подмножества и и выявляется отпечаток реасобытия в одном из их. Процедура кончается, когда в выделенном подмножестве как оказалось одно явление. Розыск может существовать поочередным и дихотомическим. В главном методе()делается поочередный перебор состояний от главного по крайнего, покуда не встретится реасобытие.
2-ой метод розыска()подразумевает деление только большого колличества состояний напополам, испытание наличия реасобытия в всякой из данных долей, потом деление избранной пятидесяти процентов большого колличества X на две одинаковые доли с проверкой наличия в их реасобытия и этак дальше. Розыск кончается, когда в выделенном подмножестве как оказалось одно явление.
Есть некоторое количество методик минимизации двоичных поисковых процедур. Образцами имеют все шансы работать способы Циммермана-Хафмена и Шеннона-Фортепьяно. Улучшить метод разрешено сообразно разным характеристикам с учетом стоимости измерения и без. В предоставленной лабораторной работе изучили оптимизацию дихотомического метода розыска сообразно меньшей величине средней скрытности.
Литература
1. Базы теории скрытности: учебное вспомоществование для студентов квалификации 200700 «Радиотехника» дневной формы обучения / Воронежский муниципальный промышленный институт; Сост. З. М. Каневский, В. П. Литвиненко, Г. В. Макаров, Д. А. Максимов; под редакцией З. М. Каневского. Воронеж, 2006. 202с.
2. Методические указания к лабораторным работам «Изучение алгоритмов поиска» сообразно дисциплине «Базы теории скрытности» для студентов квалификации 200700 «Радиотехника» дневной форм7 обучения / Воронежский муниципальный промышленный институт; сост. З. М. Каневский, В. П. Литвиненко. Воронеж, 2007. 54с.
3. СТП ВГТУ 005-2007. Курсовое конструирование. Организация, распорядок, спецоформление расчетно-пояснительной записки и графической доли.
ВВЕДЕНИЕ
Скрытность характеризует затраты (времени, средств), необходимые для выявления реасобытия с заданной достоверностью (вероятностью правильного решения,