|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
|
Опции темы | Поиск в этой теме |
30.12.2013, 17:43
|
#1 |
|
Пользователь
Регистрация: 12.09.2012
Сообщений: 81
|
Оценка качества ГПСЧ
Дана пара генераторов псевдослучайных чисел, есть ли программы которые выдают прошел ли ГПСЧ данный тест???
В одной книге я нашла только Система Оценки Качества генераторов псевдослучайных последовательностей(СОК), но в интернете я ее не нашла. Помогите, пожалуйста! |
|
|
|
30.12.2013, 17:50
|
#2 | |
|
Старожил
Регистрация: 02.03.2008
Сообщений: 2,504
|
Цитата:
Можно задаться уровнем значимости ( вероятностью допустить ошибку ) и проверить статистическую гипотезу о виде расределения. Например, равномерного распределения, как в Random . То есть оценка дается типа " с вероятностью ... % данная последовательность чисел - случайная и имеет равномерное распределение с параметрами ... " Обычно проверяют по критерию Пирсона ( или критерий хи-квадрат). Есть критерий Колмогорова. Есть непараметрические критерии. |
|
|
|
|
|
30.12.2013, 17:56
|
#3 |
|
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
|
|
|
|
30.12.2013, 18:09
|
#4 |
|
Пользователь
Регистрация: 12.09.2012
Сообщений: 81
|
Мне просто надо, чтобы в результате выводилась сообщение, что тест пройден, есть ведь не только "хи-квадрат", есть оценочные тесты(кнута, DIEHARD, Нист), например
|
|
|
|
|
30.12.2013, 18:17
|
#5 |
|
Старожил
Регистрация: 29.09.2009
Сообщений: 9,713
|
Для оценки энтропии я использую известную утилитку ENT.
Также можно оценивать дисперсию, характер распределения, коэффициент ассиметрии и критерий сериальной корреляции (по Кнуту):  http://www.youtube.com/watch?v=JQNYe2JE0zM
Разработки и научно-технические публикации :: Видеоблог :: Твиттер
Radar systems engineer & Software developer of industrial automation |
|
|
|
|
30.12.2013, 18:22
|
#6 | |
|
Старожил
Регистрация: 02.03.2008
Сообщений: 2,504
|
Цитата:
В хи-квадрат тоже задается уровень значимости , например α = 0,05 , и если χ2(α) < χ2крит, то тест пройден (нулевая гипотеза принимается ). Скорее всего, это уже реализовано в каких нибудь библиотеках. Крит. Пирсона - он самый модный. Хотя критерий Колмогорова проще вычислить. raxp, это у вас другая задача :" оценка параметров распределения случайной величины ", при том, что нет сомнений, что величина в самом деле случайная. Последний раз редактировалось type_Oleg; 30.12.2013 в 18:24. |
|
|
|
|
|
30.12.2013, 19:26
|
#7 |
|
Старожил
Регистрация: 29.09.2009
Сообщений: 9,713
|
Тем не менее
Разработки и научно-технические публикации :: Видеоблог :: Твиттер
Radar systems engineer & Software developer of industrial automation |
|
|
|
|
30.12.2013, 20:33
|
#8 |
|
Пользователь
Регистрация: 12.09.2012
Сообщений: 81
|
А где ее можно скачать?
|
|
|
|
|
30.12.2013, 20:43
|
#9 |
|
Старожил
Регистрация: 02.03.2008
Сообщений: 2,504
|
Veryn4ik1993, а у вас ГСПЧ в каком виде? Программка *.exe, выдающая массив чисел, или исходник на каком-то языке ?
|
|
|
|
|
30.12.2013, 20:46
|
#10 |
|
Пользователь
Регистрация: 12.09.2012
Сообщений: 81
|
есть на с# и на паскале
|
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Мужские качества в отношениях. | ImmortalAlexSan | Свободное общение | 21 | 29.12.2013 14:17 |
| Ухцдшение качества при передачи файлов | Strangers | C# (си шарп) | 3 | 10.02.2013 11:56 |
| статистический контроль качества | Secretnaja | Общие вопросы C/C++ | 2 | 08.05.2011 08:55 |
