МЕТОДИКА ДВОКОМПОНЕНТНОГО ЕКСПРЕС-ТЕСТУВАННЯ НЕЗАЛЕЖНОСТІ ПОСЛІДОВНОСТЕЙ ПСЕВДОВИПАДКОВИХ ЧИСЕЛ

Анотація

Для вирішення значної кількості задач методами імітаційного моделювання використовуються генератори випадкових та псевдовипадкових чисел. Повний аналіз статистичної незалежності пар ПВЧ треба виконувати за визначенням необхідних і достатніх умов: сумісні ймовірності дорівнюють добуткам маргінальних ймовірностей. Така схема призводить до необхідності вирішувати задачі у двомірному просторі, а порядок алгоритмів складає NxN, де N – довжина ПВЧ.

У даній роботі пропонується методика застосування двокомпонентного тесту, який включає тестування на відповідність функції розподілення сум ПВЧ теоретичній функції розподілення відповідних сум незалежних випадкових величин, а також тест некорельованості. Сумісне застосування цієї пари тестів дозволяє з достатньою практичною впевненістю відрізняти залежні та незалежні ПВЧ.