Article View: pl.comp.lang.c
Article #308709Re: test randomizacyjny w C
From: M.M.
Date: Thu, 07 Jul 2016 16:27
Date: Thu, 07 Jul 2016 16:27
66 lines
5284 bytes
5284 bytes
On Wednesday, July 6, 2016 at 3:19:13 PM UTC+2, M.M. wrote: > On Tuesday, July 5, 2016 at 3:50:55 PM UTC+2, bartekltg wrote: > > On 05.07.2016 10:13, M.M. wrote: > > > > >> Ciekawe, moze cos dobrego masz :-) > > > Nic rewelacyjnego, mam złożenie dwóch generatorów fibbonaciego. Jest > > > bardzo szybki, ma duży stan, a że przechodzi testy kryptograficzne - to > > > jestem zaskoczony. > > > > Zwiększ parametry w dieharder. > > Zwiększyłem parametr m (multipel) razy 10: > time dieharder -a -m 10 > http://pastebin.com/fE2ahfHD > > O ile rozumiem, ilość danych wydłużyła się 10 razy. Czas wydłużył się > do 225 minut, czyli około 10 razy. Niektóre testy też zaliczył słabo. > > Nie wiem czy dobrze rozumiem tę kolumnę p. Czy to jest analiza > przedziałowa? Bierze teoretyczną dystrybuantę rozkładu równomiernego > i np. wartości 0.01 i 0.99 oznaczają, że mniej niż 1% ciągów by > tak źle zaliczyło test? Czyli optymalnie powinno być w okolicach 0.5? > > Pozdrawiam Mój generator też odpaliłem z opcją -m 10. Przeszedł testy gorzej, a jeden zawalił. Zawalił test sumy, ciekawe czemu o tym teście piszą żeby go nie używać? https://www.phy.duke.edu/~rgb/General/dieharder.php #=============================================================================# # dieharder version 3.29.4beta Copyright 2003 Robert G. Brown # #=============================================================================# Installed dieharder tests: Test Number Test Name Test Reliability =============================================================================== -d 0 Diehard Birthdays Test Good -d 1 Diehard OPERM5 Test Suspect -d 2 Diehard 32x32 Binary Rank Test Good -d 3 Diehard 6x8 Binary Rank Test Good -d 4 Diehard Bitstream Test Good -d 5 Diehard OPSO Good -d 6 Diehard OQSO Test Good -d 7 Diehard DNA Test Good -d 8 Diehard Count the 1s (stream) Test Good -d 9 Diehard Count the 1s Test (byte) Good -d 10 Diehard Parking Lot Test Good -d 11 Diehard Minimum Distance (2d Circle) Test Good -d 12 Diehard 3d Sphere (Minimum Distance) Test Good -d 13 Diehard Squeeze Test Good -d 14 Diehard Sums Test Do Not Use -d 15 Diehard Runs Test Good -d 16 Diehard Craps Test Good -d 17 Marsaglia and Tsang GCD Test Good -d 100 STS Monobit Test Good -d 101 STS Runs Test Good -d 102 STS Serial Test (Generalized) Good -d 200 RGB Bit Distribution Test Good -d 201 RGB Generalized Minimum Distance Test Good -d 202 RGB Permutations Test Good -d 203 RGB Lagged Sum Test Good -d 204 RGB Kolmogorov-Smirnov Test Test Good Pozdrawiam
Technical Details
Message-ID:
<19769265-8046-4676-add2-0b5eecfbec3f@googlegroups.com>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!news.nask.pl!news.nask.org.pl!news.unit0.net!news.glorb.com!r1no13344843ige.0!news-out.google.com!o189ni5183ith.0!nntp.google.com!r1no13344839ige.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mailReferences:
<5777f44e$0$12548$65785112@news.neostrada.pl> <nlcdr5$rk4$1@portraits.wsisiz.edu.pl> <3fabf491-7526-4652-b460-a6c2b03318fe@googlegroups.com> <52620181-d1a6-4812-96a5-38eaed8f0860@googlegroups.com> <nlecfp$94i$1@portraits.wsisiz.edu.pl> <771ccedb-ab65-484c-95f6-fed3beab850d@googlegroups.com> <nlgdvu$7vo$1@node2.news.atman.pl> <b2c8bdf7-f4bd-4026-a0c2-723b8171e8e9@googlegroups.com>Show Full Headers
Complete Article Headers
X-Received: by 10.36.82.20 with SMTP id d20mr2808497itb.6.1467908875278; Thu, 07 Jul 2016 09:27:55 -0700 (PDT) X-Received: by 10.36.242.65 with SMTP id j62mr1183214ith.8.1467908875248; Thu, 07 Jul 2016 09:27:55 -0700 (PDT) Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!news.nask.pl!news.nask.org.pl!news.unit0.net!news.glorb.com!r1no13344843ige.0!news-out.google.com!o189ni5183ith.0!nntp.google.com!r1no13344839ige.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail Newsgroups: pl.comp.lang.c Date: Thu, 7 Jul 2016 09:27:54 -0700 (PDT) In-Reply-To: <b2c8bdf7-f4bd-4026-a0c2-723b8171e8e9@googlegroups.com> Complaints-To: groups-abuse@google.com Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=178.37.225.10; posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj NNTP-Posting-Host: 178.37.225.10 References: <5777f44e$0$12548$65785112@news.neostrada.pl> <nlcdr5$rk4$1@portraits.wsisiz.edu.pl> <3fabf491-7526-4652-b460-a6c2b03318fe@googlegroups.com> <52620181-d1a6-4812-96a5-38eaed8f0860@googlegroups.com> <nlecfp$94i$1@portraits.wsisiz.edu.pl> <771ccedb-ab65-484c-95f6-fed3beab850d@googlegroups.com> <nlgdvu$7vo$1@node2.news.atman.pl> <b2c8bdf7-f4bd-4026-a0c2-723b8171e8e9@googlegroups.com> User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: <19769265-8046-4676-add2-0b5eecfbec3f@googlegroups.com> Subject: Re: test randomizacyjny w C From: "M.M." <mmarszik@gmail.com> Injection-Date: Thu, 07 Jul 2016 16:27:55 +0000 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit