Article View: pl.comp.lang.c
Article #308702Re: test randomizacyjny w C
From: M.M.
Date: Mon, 04 Jul 2016 18:06
Date: Mon, 04 Jul 2016 18:06
35 lines
2891 bytes
2891 bytes
On Monday, July 4, 2016 at 5:57:17 PM UTC+2, M.M. wrote: > On Monday, July 4, 2016 at 3:23:47 AM UTC+2, Matt D. wrote: > > > W praktyce: Istniejace implementacje `rand` _zdecydowanie_ zawala kazde > > porzadne testy losowosci. > > Poprawny generator liniowy, zaimplementowany na dużym zakresie > powinien przejść doskonale wszystkie testy na równomierność rozkładu, ponieważ > generuje wszystkie liczby z zakresu od 0 do N-1. Moim zdaniem problem tego > generatora polega na tym, że przechodzi te testy zbyt dokładnie. > > Problemy ten generator dopiero ma przy testach na zależność, bo > liczba losowa numer [i] zależy bezpośrednio od liczby [i-1]. > W ciut lepszych odmianach zależy od dwóch lub trzech poprzednich. > > Pozdrawiam Spoglądam na tę stronę z testami generatorów: http://www.cacert.at/cgi-bin/rngresults stdlib rand() - nie przechodzi ich testów. java.util.Random.Random - też nie przechodzi MT19337(java) nie przechodzi? czy to to jest merseen twister??? MersenneTwister19937 Gaussian - to na pewno MT, nie przechodzi??? Mersenne Twister (with some speed optimization) - prawie przeszedł, ale tylko 6Mbajtów na sekundę. Czy ja czegoś nie rozumiem? MT nie przechodzi testów? Aż musiałem wrzucić generator mojego autorstwa: my generator no have any important name yet, version 0.00 Wygląda na to że przechodzi ichniejsze testy. Trochę jestem zaskoczony. Pozdrawiam
Technical Details
Message-ID:
<52620181-d1a6-4812-96a5-38eaed8f0860@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!newsfeed.pionier.net.pl!feeder.erje.net!2.us.feeder.erje.net!weretis.net!feeder6.news.weretis.net!news.glorb.com!g4no324476ith.0!news-out.google.com!d62ni1820ith.0!nntp.google.com!jk6no10806548igb.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>Show Full Headers
Complete Article Headers
X-Received: by 10.98.29.77 with SMTP id d74mr31467102pfd.5.1467655594342; Mon, 04 Jul 2016 11:06:34 -0700 (PDT) X-Received: by 10.36.57.15 with SMTP id l15mr284006ita.7.1467655594296; Mon, 04 Jul 2016 11:06:34 -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!newsfeed.pionier.net.pl!feeder.erje.net!2.us.feeder.erje.net!weretis.net!feeder6.news.weretis.net!news.glorb.com!g4no324476ith.0!news-out.google.com!d62ni1820ith.0!nntp.google.com!jk6no10806548igb.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail Newsgroups: pl.comp.lang.c Date: Mon, 4 Jul 2016 11:06:33 -0700 (PDT) In-Reply-To: <3fabf491-7526-4652-b460-a6c2b03318fe@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> User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: <52620181-d1a6-4812-96a5-38eaed8f0860@googlegroups.com> Subject: Re: test randomizacyjny w C From: "M.M." <mmarszik@gmail.com> Injection-Date: Mon, 04 Jul 2016 18:06:34 +0000 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit