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

- центрированное и
нормированное значение случайной величины 
;

- оценка
математического ожидания случайной величины 
;

– оценка
среднеквадратического отклонения случайной величины 
;
n – число элементов в анализируемой последовательности;
m=n–l+1 – при исследовании автокорреляционной функции индекс l увеличивается до тех пор, пока Rl не станет примерно равной 0.
По абсолютному значению Rl не превосходит 1. Причем, если последовательность достаточно случайна, Rl стремится к нулю с ростом l.
О значимости связи элементов
последовательности можно судить по абсолютному значению 
.
Если с некоторого значения 
 выполняется условие

то, начиная с этого l, связь между элементами последовательности отсутствует.
Здесь 
 – коэффициент,
определяемый по таблице распределения Стьюдента (см. табл. 2) для критерия
значимости q (обычно q=0.1, 0.05, 0.01) и 
 степеней свободы. 
Таблица 2
Значения 
распределения Стьюдента
| 
   
  | 
  
   q  | 
  
   
  | 
  
   q  | 
 ||||
| 
   0.10  | 
  
   0.05  | 
  
   0.01  | 
  
   0.10  | 
  
   0.05  | 
  
   0.01  | 
 ||
| 
   1  | 
  
   6.314  | 
  
   12.706  | 
  
   63.657  | 
  
   12  | 
  
   1.812  | 
  
   2.179  | 
  
   3.055  | 
 
| 
   2  | 
  
   2.920  | 
  
   4.303  | 
  
   9.925  | 
  
   14  | 
  
   1.782  | 
  
   2.145  | 
  
   2.977  | 
 
| 
   3  | 
  
   2.353  | 
  
   3.182  | 
  
   5.841  | 
  
   16  | 
  
   1.761  | 
  
   2.120  | 
  
   2.921  | 
 
| 
   4  | 
  
   2.132  | 
  
   2.776  | 
  
   4.604  | 
  
   18  | 
  
   1.746  | 
  
   2.101  | 
  
   2.878  | 
 
| 
   5  | 
  
   2.015  | 
  
   2.571  | 
  
   4.032  | 
  
   20  | 
  
   1.734  | 
  
   2.086  | 
  
   2.845  | 
 
| 
   6  | 
  
   1.943  | 
  
   2.447  | 
  
   3.707  | 
  
   22  | 
  
   1.725  | 
  
   2.074  | 
  
   2.819  | 
 
| 
   7  | 
  
   1.895  | 
  
   2.365  | 
  
   3.499  | 
  
   24  | 
  
   1.717  | 
  
   2.064  | 
  
   2.797  | 
 
| 
   8  | 
  
   1. 860  | 
  
   2.306  | 
  
   2.355  | 
  
   26  | 
  
   1.711  | 
  
   2.056  | 
  
   2.779  | 
 
| 
   9  | 
  
   1.833  | 
  
   2.262  | 
  
   3.250  | 
  
   28  | 
  
   1.706  | 
  
   2.048  | 
  
   2.763  | 
 
| 
   10  | 
  
   1.812  | 
  
   2.228  | 
  
   3.169  | 
  
   30  | 
  
   1.697  | 
  
   2.042  | 
  
   2.750  | 
 
При 
 значения
 не зависят от 
 и равны значениям, приведенным в табл. 3.
Таким образом, начиная с числа с номером nнач, последовательность генерируемых чисел достаточно случайна.
Таблица 3
| 
   q  | 
  
   0.1  | 
  
   0.05  | 
  
   0.01  | 
 
| 
   
  | 
  
   1.645  | 
  
   1.96  | 
  
   2.576  | 
 
Вот еще два способа определения начального участка, где последовательность генерируемых чисел нельзя считать случайной.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.