М.А. Одегов, Юрій Бабіч, Денис Багачук, Марина Кочеткова, Янна Петрович
{"title":"伪随机数序列独立性的两部分快速测试方法","authors":"М.А. Одегов, Юрій Бабіч, Денис Багачук, Марина Кочеткова, Янна Петрович","doi":"10.31891/2219-9365-2023-76-8","DOIUrl":null,"url":null,"abstract":"Для вирішення значної кількості задач методами імітаційного моделювання використовуються генератори випадкових та псевдовипадкових чисел. Повний аналіз статистичної незалежності пар ПВЧ треба виконувати за визначенням необхідних і достатніх умов: сумісні ймовірності дорівнюють добуткам маргінальних ймовірностей. Така схема призводить до необхідності вирішувати задачі у двомірному просторі, а порядок алгоритмів складає NxN, де N – довжина ПВЧ. У даній роботі пропонується методика застосування двокомпонентного тесту, який включає тестування на відповідність функції розподілення сум ПВЧ теоретичній функції розподілення відповідних сум незалежних випадкових величин, а також тест некорельованості. Сумісне застосування цієї пари тестів дозволяє з достатньою практичною впевненістю відрізняти залежні та незалежні ПВЧ.","PeriodicalId":128911,"journal":{"name":"MEASURING AND COMPUTING DEVICES IN TECHNOLOGICAL PROCESSES","volume":"31 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"МЕТОДИКА ДВОКОМПОНЕНТНОГО ЕКСПРЕС-ТЕСТУВАННЯ НЕЗАЛЕЖНОСТІ ПОСЛІДОВНОСТЕЙ ПСЕВДОВИПАДКОВИХ ЧИСЕЛ\",\"authors\":\"М.А. Одегов, Юрій Бабіч, Денис Багачук, Марина Кочеткова, Янна Петрович\",\"doi\":\"10.31891/2219-9365-2023-76-8\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Для вирішення значної кількості задач методами імітаційного моделювання використовуються генератори випадкових та псевдовипадкових чисел. Повний аналіз статистичної незалежності пар ПВЧ треба виконувати за визначенням необхідних і достатніх умов: сумісні ймовірності дорівнюють добуткам маргінальних ймовірностей. Така схема призводить до необхідності вирішувати задачі у двомірному просторі, а порядок алгоритмів складає NxN, де N – довжина ПВЧ. У даній роботі пропонується методика застосування двокомпонентного тесту, який включає тестування на відповідність функції розподілення сум ПВЧ теоретичній функції розподілення відповідних сум незалежних випадкових величин, а також тест некорельованості. Сумісне застосування цієї пари тестів дозволяє з достатньою практичною впевненістю відрізняти залежні та незалежні ПВЧ.\",\"PeriodicalId\":128911,\"journal\":{\"name\":\"MEASURING AND COMPUTING DEVICES IN TECHNOLOGICAL PROCESSES\",\"volume\":\"31 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-11-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"MEASURING AND COMPUTING DEVICES IN TECHNOLOGICAL PROCESSES\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.31891/2219-9365-2023-76-8\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"MEASURING AND COMPUTING DEVICES IN TECHNOLOGICAL PROCESSES","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.31891/2219-9365-2023-76-8","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
随机数发生器和伪随机数发生器被用于通过模拟建模解决大量问题。要全面分析成对随机数生成器的统计独立性,必须定义必要条件和充分条件:联合概率等于边际概率的乘积。这种方案导致需要在二维空间中解决问题,而算法的阶数为 NxN,其中 N 是 FPU 的长度。 本文提出了一种应用两部分检验的方法,其中包括检验 FPU 之和的分布函数与相应独立随机变量之和的理论分布函数的对应关系,以及检验不相关性。通过联合应用这对检验,可以以足够的实际可信度区分依赖性高频数据和独立高频数据。
МЕТОДИКА ДВОКОМПОНЕНТНОГО ЕКСПРЕС-ТЕСТУВАННЯ НЕЗАЛЕЖНОСТІ ПОСЛІДОВНОСТЕЙ ПСЕВДОВИПАДКОВИХ ЧИСЕЛ
Для вирішення значної кількості задач методами імітаційного моделювання використовуються генератори випадкових та псевдовипадкових чисел. Повний аналіз статистичної незалежності пар ПВЧ треба виконувати за визначенням необхідних і достатніх умов: сумісні ймовірності дорівнюють добуткам маргінальних ймовірностей. Така схема призводить до необхідності вирішувати задачі у двомірному просторі, а порядок алгоритмів складає NxN, де N – довжина ПВЧ. У даній роботі пропонується методика застосування двокомпонентного тесту, який включає тестування на відповідність функції розподілення сум ПВЧ теоретичній функції розподілення відповідних сум незалежних випадкових величин, а також тест некорельованості. Сумісне застосування цієї пари тестів дозволяє з достатньою практичною впевненістю відрізняти залежні та незалежні ПВЧ.