🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: pl.comp.lang.c
Article #308766

Re: test randomizacyjny w C

#308766
From: Norbert Cielecki
Date: Mon, 04 Jul 2016 12:36
41 lines
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-mail
References: <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