Re: testowanie generatorów liczb losowych (kontynuacja)

eGospodarka.pl › Grupy › pl.comp.programming › testowanie generatorów liczb losowych (kontynuacja) › Re: testowanie generatorów liczb losowych (kontynuacja)

X-Received: by 10.157.10.196 with SMTP id 62mr1933531otq.2.1475800180108; Thu, 06 Oct
2016 17:29:40 -0700 (PDT)
X-Received: by 10.157.10.196 with SMTP id 62mr1933531otq.2.1475800180108; Thu, 06 Oct
2016 17:29:40 -0700 (PDT)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!news.nask.pl!news.nask.org.pl!news.unit
0.net!news.glorb.com!l13no743133itl.0!news-out.google.com!203ni2136itk.0!nntp.g
oogle.com!o19no748785ito.0!postnews.google.com!glegroupsg2000goo.googlegroups.c
om!not-for-mail
Newsgroups: pl.comp.programming
Date: Thu, 6 Oct 2016 17:29:39 -0700 (PDT)
In-Reply-To: <nt6pts$339$1@node1.news.atman.pl>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=77.254.35.87;
posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
NNTP-Posting-Host: 77.254.35.87
References: <7...@g...com>
<nt6oi5$1q7$1@node1.news.atman.pl>
<b...@g...com>
<nt6pts$339$1@node1.news.atman.pl>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <f...@g...com>
Subject: Re: testowanie generatorów liczb losowych (kontynuacja)
From: "M.M." <m...@g...com>
Injection-Date: Fri, 07 Oct 2016 00:29:40 +0000
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: base64
Xref: news-archive.icm.edu.pl pl.comp.programming:209882
[ ukryj nagłówki ]
On Friday, October 7, 2016 at 2:23:25 AM UTC+2, Borneq wrote:
> W dniu 07.10.2016 o 02:12, M.M. pisze:
> > Generator MT słynął z bardzo dużej równomierności, dlaczego w
> > tak długim teście daje wartość rzędu zero na osmy miejscu po
> > przecinku ?
> >
> > Coś nie tak z moim systemem? U Ciebie nie ma problemów?
>
> Nie wykonywałem na razie tak długiego testu.
To tylko 30-40 minut czasu. Mogę mieć do Ciebie prośbę, abyś uruchomił
te same polecenia co wkleiłem? Na razie z dowolnym seedem.

> Dla plików binarnych było odwrotnie - gdy miał tak z 10 MB, brał
> go kilkakrotnie i test był failed.
Hmmm zapętlenie jest tożsame z krótszym okresem, gdy test pobiera
dużo liczb, to zapętlenie może właśnie powodować failed.

> Dopiero kilkaset mega było dobre.
Zgodnie z intuicją.

> Tutaj nie wiem - 100 tys
> testów, ale czy w kółko z tymi samymi liczbami pseudolosowymi? czy też
> generuje ich 1000 razy większą ilość niż dla standardowych testów?
TO polecenie które wpisałem generuje na bieżąco nowe liczby, niczego nie
zapętla, nic nie bierze z pliku - o ile wszystko rozumiem.

Mój generator (chyba) nie ma problemów z tym testem:

time ./rnd | dieharder -d 0 -g 200 -m 10
#===================================================
==========================#
# dieharder version 3.31.1 Copyright 2003 Robert G. Brown #
#===================================================
==========================#
rng_name |rands/second| Seed |
stdin_input_raw| 2.66e+07 |1251621916|
#===================================================
==========================#
test_name |ntup| tsamples |psamples| p-value |Assessment
#===================================================
==========================#
diehard_birthdays| 0| 100| 1000|0.21655610| PASSED

real 0m21.593s
user 0m24.910s
sys 0m0.762s

time ./rnd | dieharder -d 0 -g 200 -m 100
#===================================================
==========================#
# dieharder version 3.31.1 Copyright 2003 Robert G. Brown #
#===================================================
==========================#
rng_name |rands/second| Seed |
stdin_input_raw| 2.53e+07 |1344337559|
#===================================================
==========================#
test_name |ntup| tsamples |psamples| p-value |Assessment
#===================================================
==========================#
diehard_birthdays| 0| 100| 10000|0.58211684| PASSED

real 3m40.354s
user 4m11.789s
sys 0m8.076s

Dla m=1000 dam za chwilę.

Pozdrawiam