Article View: pl.comp.lang.c
Article #308766Re: test randomizacyjny w C
From: Norbert Cielecki
Date: Mon, 04 Jul 2016 12:36
Date: Mon, 04 Jul 2016 12:36
41 lines
2395 bytes
2395 bytes
Matt D. <no-spam@invalid.local> wrote: > > W praktyce: Istniejace implementacje `rand` _zdecydowanie_ zawala kazde > porzadne testy losowosci. > > A wiec jesli Twoim celem jest odpowiedzenie na pytanie, "czy `rand` > przejdzie test(y) losowosci", to natychmiast -- i bez dalszej straty > czasu -- odpowiedz jest prosta i bezwzgledna: ABSOLUTNIE NIE! (bez > szans, bez wyjatkow, bez przeprosin). > > (W teorii, zachowanie `rand` jest implementation-defined, wiec mozna > sobie wyobrazic implementacje ktore zrobia cos innego -- osobiscie nie > znam takowej.) > > Jesli chodzi o czysta ciekawosc (i przekonanie sie, ze, faktycznie, > zawali :]): Diehard i TestU01 to podstawowe testy (a raczej cale > kolekcje tychze)--wiec mozesz zaczac od nich: > https://en.wikipedia.org/wiki/Diehard_tests > https://en.wikipedia.org/wiki/TestU01 > > Tutaj jest implementacja TestU01 w ANSI C: > http://www.iro.umontreal.ca/~simardr/testu01/tu01.html > > Patrz tez: > http://csrc.nist.gov/groups/ST/toolkit/rng/batteries_stats_test.html > http://stackoverflow.com/questions/778718/how-to-test-random-numbers > > Jak chcesz porzadny generator, to przyjrzyj sie: > http://www.pcg-random.org/ > > Tutaj przykladowe wyniki testow (ktorym mozesz sie przyjrzec takze--jako > przyklad, jak testowac): > http://www.pcg-random.org/statistical-tests.html > > Pozdrawiam, > > Matt Dziękuję za wyczerpujące temat wskazówki. -- pzdr NTC
Technical Details
Message-ID:
<577a5865$0$640$65785112@news.neostrada.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!goblin2!goblin1!goblin.stu.neva.ru!newsfeed.neostrada.pl!unt-exc-02.news.neostrada.pl!unt-spo-a-01.news.neostrada.pl!news.neostrada.pl.POSTED!not-for-mailReferences:
<5777f44e$0$12548$65785112@news.neostrada.pl> <nlcdr5$rk4$1@portraits.wsisiz.edu.pl>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!goblin2!goblin1!goblin.stu.neva.ru!newsfeed.neostrada.pl!unt-exc-02.news.neostrada.pl!unt-spo-a-01.news.neostrada.pl!news.neostrada.pl.POSTED!not-for-mail
Message-ID: <577a5865$0$640$65785112@news.neostrada.pl>
From: ncielecki@op.pl (Norbert Cielecki)
Subject: Re: test randomizacyjny w C
Newsgroups: pl.comp.lang.c
References: <5777f44e$0$12548$65785112@news.neostrada.pl> <nlcdr5$rk4$1@portraits.wsisiz.edu.pl>
User-Agent: tin/2.2.1-20140504 ("Tober an Righ") (UNIX) (Linux/3.16.0-4-amd64 (x86_64))
MIME-Version: 1.0
Date: 04 Jul 2016 12:36:55 GMT
Lines: 42
Organization: Telekomunikacja Polska
NNTP-Posting-Host: 79.191.100.227
X-Trace: 1467635815 unt-rea-b-01.news.neostrada.pl 640 79.191.100.227:46041
X-Complaints-To: abuse@news.neostrada.pl
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit