Категория
Коммуникации и связь
Тип
реферат
Страницы
9 стр.
Дата
13.06.2014
Формат файла
.html — Html-документ
Архив
1032154.zip — 5.56 kb
  • optimizacija-algoritmov-poiska_1032154_1.html — 21.4 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо



Текст работы

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

Государственное образовательное учреждение высшегопрофессионального образования «Воронежский государственный техническийуниверситет»

Радиотехнический факультет

Кафедра радиотехники

Специальность 210302 «Радиотехника»

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

Выполнил студентгр. РТ-041 Д.С. Чёткин

Проверилдоцент кафедры В.П. Литвиненко

Воронеж 2007


/>/>Содержание

Введение. 4

1. Разработка оптимального дихотомического алгоритма поискапри равновероятном распределении вероятностей и числесобытий М=16. 5

2. Разработка оптимальногоалгоритма поиска для экспоненциального закона распределения вероятностей приМ=16. 7

3. Разработка оптимального алгоритма поискаэкспоненциального закона распределения при числе измерений от N=15 до N=log2M… 9

4. Разработка оптимального алгоритма поиска для 9-говарианта распределения при числе измерений от N=1 до 15. 12

Заключение. 19

Список литературы… 20


Введение

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

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

Множество Х с соответствующимзаконом распределения вероятностей разбивается на два подмножества /> и /> (верхнийиндекс — номер разбиения). Двоичный измеритель проводит двоичное измерение, выявляя,в каком подмножестве находится реасобытие (его след). Затем подмножество, вкотором обнаружено реасобытие



Ваше мнение



CAPTCHA