Добавил:
СПбГУТ * ИКСС * Программная инженерия Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Лекции / ОиММПР. Лекция 4

.pdf
Скачиваний:
62
Добавлен:
08.04.2020
Размер:
197.13 Кб
Скачать

Критерием согласия теоретического и экспериментального распределения

является соблюдение неравенств:

 

P

 

~

<P

<P

+

~ ;

(37)

 

 

~j

P j

j

 

~j

 

+

P j

 

 

 

 

 

 

F

j

~ <F

 

<F

j

~ .

 

 

 

 

 

 

 

 

 

F j

j

 

 

F j

 

 

Критерий χ2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рассчитав

Pj согласно (35), находят значения

 

 

 

n j=NP j

(38)

и рассчитывают

χ

2

 

k

~

 

2

/n j . (39)

 

 

 

 

 

=( n jn j)

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

Если расхождение между экспериментальным и теоретическим распределением несущественно, то распределение случайной величины (39) близко к нормальному с

математическим

ожиданием M χ 2=s

и средним квадратическим отклонением

σ χ2 =2 s , где s

- так называемое

число степеней свободы и согласно (8) с

доверительной вероятностью рд = 0,997 справедливо неравенство

( χ2s)/2 s<3 . (40)

21 из 22

Число степеней свободы s = k - и - это разность между числом интервалов k, выбираемых произвольно, и числом условий и, которым должно удовлетворять эмпирическое распределение случайной величины. Этих условий обычно три: сумма всех Pj равна единице, математическое ожидание равно M j дисперсия равна Dx .

Заключение.

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

22 из 22

Соседние файлы в папке Лекции