Деякі тести призначені для перевірки цілочисельних послідовностей, в них перевірці піддається допоміжна послідовність =Y0, Y1 ..., яка визначається за допомогою Yn=ціла частина (d * Un), що входять в цю послідовність цілі числа розподілені рівномірно між 0 і (d - 1), де d - будь-яке ціле число.
Наведемо деякі види тестів РРСЧ
1. Тест перевірки частот.
Нехай ми маємо послідовність цілих випадкових чисел в проміжку [0, d - 1]. Для кожного цілого числа від 0 до d - 1 підраховується їх кількість в послідовності . Підрахунок ведуть в масиві Yd розмірністю [0, d - 1]. Потім до масиву Yd застосовують критерій хі-квадрат зі ступенями свободи v=d - 1 і ймовірністю p=1 / d.
. Тест перевірки комбінацій (покер-тест).
У цьому тесті величина d береться невеликий і тому діапазон значень елементів послідовності =d * так само невеликий. У класичному «покер-тесті» розглядається N груп з 5 наступних один за одним цілих чисел. Виділяється 7 типів комбінацій відрізняються різним вмістом чисел:
) abcde; 2) aabcd; 3) aabbcd; 4) aaabc; 5) aaabb; 6) aaaab; 7) aaaaa.
Потім застосовують критерій хі-квадарат.
. Тест серій.
У тесті серій перевіряється рівномірність і незалежність пар наступних один за одним випадкових чисел. Для цього підраховується скільки разів зустрілася кожна пара (Y rj, Y rj +1)=(q, r) при 0? J
. Тест перевірки інтервалів.
У цьому тесті перевіряється довжина інтервалів між появами значень U j належать деякому заданому відрізку. Якщо? і? це два дійсних числа, причому 0? ? (t - 1). Потім до масиву count застосовується критерій хі-квадрат зі ступенями свободи v=t і ймовірностями
p 0=p, p 1=p (1-p) p 2=p (1-p) 2, ... pt=p (1-p) t
. Тест колекціонера.
Нехай нам дана послідовність цілих випадкових чисел:
Y 0, Y 1, ..., де 0? Y j
Далі визначаються довжини сегментів Y j +1, Y j +2, ..., Y j + r, необхідних для того, щоб зібрати «повний набір» цілих чисел від 0 до d - 1. Потім довжини сегментів обробляються за допомогою критерію хі-квадрат з v=t-d +1 ступенями свободи, після цього відповідні ймовірності рівні:
(30)
де d? r < t. У фігурних дужках вказані числа Стірлінга II-го роду. Їх можна обчислити за формулою:
(31)
6. Тест перевірки перестановок
Розділимо вихідну послідовність випадкових чисел на n груп по t елементам в кожній:
(U jt, U jt +1, ..., U jt + t - 1), 0? j
