ign="justify"> d вибирається таким чином, щоб зробити все Y i - цілими. Зазвичай
d вибирається досить великим, але не настільки великим, щоб критерій став практично непридатний.
Критерій рівномірності (критерій частот)
Перша вимога, що пред'являється до послідовності (4.8) полягає в тому, щоб її члени були числа, рівномірно розподілені між 0 і 1 . Існують 2 способу перевірити це:
. Використовувати критерій Колмогорова-Смирнова [2].
. Використовувати c 2 -критерій.
Для того щоб застосувати c 2 -критерій, використовується послідовність (4.10) замість (4.8). Для кожного r , 0 ? < i align="justify"> r lt; d , підраховується число випадків, коли Y j =r . Потім застосуємо c 2 - критерій, приймаючи число категорій k=d, а ймовірності p S =1/d для кожної категорії. d - число, рівне, наприклад, 64 або 128.
Критерій серій
Більш загальна вимога до послідовності полягає в тому, щоб пари послідовних чисел були рівномірно розподілені незалежним чином. У критерії серій підраховується число випадків, коли пара ( Y 2j , Y 2j + 1 )=(q, r) для 0 ? j lt; n .
Така операція здійснюється для кожної пари цілих чисел q і r , таких, що 0 ? q lt; r lt; d . Потім застосовується c 2 - критерій до цих k=d 2 категоріям, де 1/d 2 - ймовірність віднесення пари чисел до кожної з категорій. При цьому d вибирається таким чином, щоб n gt; gt; k , наприклад n ? 5d 2 .
Покер-критерій (критерій разбиений)
Класичний покер-критерій розглядає n груп по п'ять послідовних цілих чисел
{Y 5j , Y 5j + 1 , Y 5j + 2 , Y 5j + 3 , Y 5j + 4 } для 0 ? j lt; n
і перевіряє, які з наступних семи комбінацій відповідають таким п'ятіркам чисел (порядок не має значення):
Всі числа різні: abcde
Одна пара: aabcd
Дві пари: a a b b c
Три числа одного виду: aaabc
Повний набір: aaabb
Чотири числа одного виду: aaaab
П'ять чисел одного виду: aaaaa
c 2 - критерій заснований на підрахунку числа комбінацій п'ятірок у кожній з семи категорій мають місце в n - групах, які з 5 елементів.
В [3] можна ознайомитися з іншими відомими критеріями, які традиційно застосовуються для перевірки, чи буде послідовність випадковою.
Виникає питання: Навіщо застосовувати таку кількість критеріїв? Необхідність перевірки послідовності за допомогою декількох критеріїв дозволяє зробити висновок про випадковість генеруються чисел, а значить і точності моделювання процесів з їх використанням.
Критерій інтервалів
випадкова послідовність конгруентний інтервал
Цей критерій використовується для перевірки довжини інтервалів між появою U j на певному відрізку. Якщо? і?- Два дійсних числа, таких що 0? ? ? ? ? 1, то розглянемо довжини підпослідовностей U j , U j + 1