🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

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

Re: test randomizacyjny w C

#308709
From: M.M.
Date: Thu, 07 Jul 2016 16:27
66 lines
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-mail
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>

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