Готовая курсовая работа
на тему:«Оптимизация алгоритмов поиска.»
Цена: 1,200 руб.
Номер: V14091
Предмет: Физика
Год: 2007
Тип: курсовые
Отзывы
После новогодних праздников буду снова Вам писать, заказывать дипломную работу.
Буду еще к Вам обращаться!!
СПАСИБО!!!
Спасибо, что ВЫ есть!!!
Скрытность характеризует затраты (времени, средств), необходимые для выявления реасобытия с заданной достоверностью (вероятностью правильного решения, доверительной вероятностью ).
При формировании оценки скрытности случайного события в качестве оправной принята двухальтернативная пошаговая поисковая процедура, сущность которой заключается в следующем.
Множество Х с соответствующим законом распределения вероятностей разбивается на два подмножества и (верхний индекс - номер разбиения). Двоичный измеритель проводит двоичное измерение, выявляя, в каком подмножестве находится реасобытие (его след). Затем подмножество, в котором обнаружено реасобытие (на рис.2.1. это ), вновь разбивается на два подмножества и и выявляется след реасобытия в одном из них. Процедура заканчивается, когда в выделенном подмножестве оказывается одно событие. Поиск может быть последовательным и дихотомическим. В первом алгоритме ( ) производится последовательный перебор состояний от первого до последнего, пока не встретится реасобытие.
Второй алгоритм поиска ( ) предполагает разделение всего множества состояний пополам, проверку наличия реасобытия в каждой из этих частей, затем разделение выбранной половины множества X на две равные части с проверкой наличия в них реасобытия и так далее. Поиск заканчивается, когда в выделенном подмножестве оказывается одно событие.
Существует несколько способов минимизации двоичных поисковых процедур. Примерами могут служить методы Циммермана-Хафмена и Шеннона-Фоно. Оптимизировать алгоритм можно по различным параметрам с учетом стоимости измерения и без. В данной лабораторной работе исследовали оптимизацию дихотомического алгоритма поиска по наименьшей величине средней скрытности.
Похожие работы:
Оптимизация бюджета капиталовложений ➨
Предприятия, предлагающие услуги связи, являются связующим звеном между производителями телекоммуникаций и ...
Разработка и исследование алгоритмов взаимодействия по интерфейсу RS-485 ➨
При разработке авиационного комплекса связи возникла необходимость в создании протокола взаимодействия двух ...
Оптимизация налогообложения.Методики рпасчета налоговой нагрузки на организацию. ➨
В условиях развития рыночной экономики, многие предприятия стремятся использовать легальные методы избежания ...
Современный бизнес сложно представить без такой важной составляющей, как планирование, и налоговое планирование ...
Система оператитвного поиска и актуализации информации ЗАО "Авиастар" ➨
С появлением Web-технологии компьютер начинают использовать совершенно новые слои населения Земли. Можно выделить ...