Как да проверите Генераторът на случайни числа

Има една програма, която се управлява с вграден генератор на случайни числа, е как да се провери, че тя наистина е случаен.
Институтът Спомням си, че имаше някои техники.

> Как да се провери дали наистина случаен

"В този свят, няма шанс .." (в) MB

Той не е случайно. Той псевдослучайни. Но можете да проверите получи poslezhdovtaelnost номера за един мач на изискванията, като еднаквостта на разпределение и така нататък.

Можете да проверите това:
Извършване на Random (1000) 1000 и брои колко пъти разполагат с 10 слота (1..100, 101..200. 901..1000) и ако броят на desetyah равни интервали от време, генераторът наистина случайни.

Ако имате нужда от viz.predstavlenie дистрибуция, ще организира 2-измерна число The-масив, в който редица елемент - един "случаен" число в диапазона не надхвърлят пределите на масива, а стойността на е-масив, който ще се увеличи на 1-цу просто време генератор ще даде ocher.chislo съвпада с номера на елемент

в цикъл "от оградата и преди обяд" получи номер "sluchynoe", търсене sootv.element масив и да увеличи стойноста на съвпадение елемент

след завършване на цикъла по всеки удобен начин за визуализиране на масива под формата на бар диаграма, където оста X - "случайни" номера, и Y оста - брой "замърсяване" на всеки от тези номера

Е, какво от това, че псевдо-случайна?
Проверката може да бъде точно, поне primitivnyoy статистика
но доколкото си спомням, има специфични методи на критериите, и т.н.

Бих казал, че разпределението на получената поредица от числа GB униформа и еднакво GB дистрибуторски разлики между две последователно получените числа (някои гаранция за независимостта на поредицата, все пак, както аз го разбирам, всички тези редове Марков и в различна степен, като всеки брой зависи от предишния). равномерно разпределение се проверява чрез хи-квадрат.

Вижте описание непримиримите тестове. Това е стандарт, днес за проверка на "случайността" на генератори.

И защо това разпределение следва да бъдат еднакви? Той произволно равномерно. Програмата може да генерира за себе си всяко разпределение. Еднаквостта не може да бъде критерий на случайност.

В методи, базирани на генерирането на "произволни" последователности с дадено разпределение обикновено са "генератори с равномерно разпределение.
Ако не е тестван обстойно униформа, изпитването, получени сложно, и погрешно.

Критерии пълноценно. Вземете втория том на Кнут, погледнете. Там те са описани. Но не е необходимо да се провери генератора на всички критерии, и на датите. И за това ние трябва да знаем защо има програма на генератора. Това е едно нещо - тесте карти разбърквате, а от друга - да се намери Монте Карло стойност многократно вътрешно. Във втория случай, между другото, prove6rka по-лесно :)
Генератор код е?

Аз не знам точно състоянието на проблемната употреба на случайни числа, но в клиентска банки (няма да кажа точно колко) използва генератор на случайни числа във връзка с движението на мишката през генератора на екрана определя интервала при които се прочитат координатите на екрана и е по-вероятно, че масивът на случайни числа.

Памет: 0.75 MB
Време: 0.065 гр