-
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!.POSTED!not-for-mail
From: bartekltg <b...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: Liczby losowe
Date: Sun, 06 Jul 2014 15:56:47 +0200
Organization: ATMAN - ATM S.A.
Lines: 38
Message-ID: <lpbkiv$jkr$1@node2.news.atman.pl>
References: <53b45bdb$0$2241$65785112@news.neostrada.pl>
<lp1mdn$pjl$1@srv.chmurka.net>
<53b465e4$0$2363$65785112@news.neostrada.pl>
<53b564de$0$2145$65785112@news.neostrada.pl>
<s...@j...net>
<53b57ecf$0$2243$65785112@news.neostrada.pl>
<53b659e4$0$2379$65785112@news.neostrada.pl>
<53b69fe3$0$2141$65785112@news.neostrada.pl>
<53b818ea$0$2235$65785112@news.neostrada.pl>
<53b8222e$0$2163$65785112@news.neostrada.pl>
<53b915c8$0$2152$65785112@news.neostrada.pl>
<53b94083$0$2235$65785112@news.neostrada.pl>
NNTP-Posting-Host: 89-73-81-145.dynamic.chello.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: node2.news.atman.pl 1404655007 20123 89.73.81.145 (6 Jul 2014 13:56:47 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Sun, 6 Jul 2014 13:56:47 +0000 (UTC)
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:24.0) Gecko/20100101
Thunderbird/24.6.0
In-Reply-To: <53b94083$0$2235$65785112@news.neostrada.pl>
Xref: news-archive.icm.edu.pl pl.comp.programming:206214
[ ukryj nagłówki ]On 06.07.2014 14:26, IDKrzych wrote:
>
> Ale jak pisałem, a skrzętnie nie cytujesz:
> "Niestety, ponownie da się to tylko sprawdzić widząc kod źródłowy."
Podstawowymi testami są jednak testy na liczbach. Też
już to psiałem;)
http://en.wikipedia.org/wiki/Randomness_test
http://en.wikipedia.org/wiki/Diehard_tests
Dane nie są losowe, jeśli jesteśmy w stanie wykryć
w nich jakiś wzorzec. Preferowanie liczb parzystych,
lekkie odchylenie w kierunku górnego zakresu,
korelacja przy rysowaniu wielowymiarowego wykresu,
niska entropia czy... wypisywanie tylko jednej liczby.
Skoro dane dla różnych testów zachowują się jak dane
losowe, to oczekujemy, że będzie równie dobrze odzwierciedlać
zachowanie liczb losowych w naszym problemie.
Skuteczność pewnych prostych generatorów zależy od
przyjętych stałych. Ale ich badanie ciężko nazwać
"sprawdzeniem kodu źródłowego".
http://en.wikipedia.org/wiki/Linear_congruential_gen
erator#Period_length
http://en.wikipedia.org/wiki/RANDU [bardzo zły generator,
ale jego wada nie była początkowo oczywista i był używany]
A co najgorsze, chyba jedynym generatorem z 'papierem'
na porządną losowość jest ranlux. Patrząc w kod
możesz w pozostałych przypadkach sprawdzić, czy ktoś
sobie jaj nie robi, a nie sprawdzić, czy generator jest dobry.
pzdr
bartekltg
Następne wpisy z tego wątku
- 06.07.14 16:00 bartekltg
- 06.07.14 16:37 bartekltg
- 06.07.14 16:43 Roman W
- 06.07.14 17:23 bartekltg
- 06.07.14 19:11 Roman W
- 06.07.14 21:10 Andrzej Jarzabek
- 06.07.14 21:22 Roman W
- 06.07.14 21:25 Roman W
- 06.07.14 21:35 IDKrzych
- 07.07.14 03:05 slawek
- 07.07.14 03:11 slawek
- 07.07.14 05:46 IDKrzych
- 07.07.14 08:50 Andrzej Jarzabek
- 07.07.14 11:44 bartekltg
- 07.07.14 11:54 bartekltg
Najnowsze wątki z tej grupy
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
Najnowsze wątki
- 2025-01-20 Gdańsk => Programista Full Stack .Net <=
- 2025-01-20 Gliwice => Business Development Manager - Dział Sieci i Bezpieczeńst
- 2025-01-20 Warszawa => Full Stack .Net Engineer <=
- 2025-01-20 huta ruszyla
- 2025-01-20 piece wodorowe
- 2025-01-20 Lublin => Programista Delphi <=
- 2025-01-20 Warszawa => Architekt rozwiązań (doświadczenie w obszarze Java, AWS
- 2025-01-20 Mińsk Mazowiecki => Area Sales Manager OZE <=
- 2025-01-20 Bieruń => Spedytor Międzynarodowy (handel ładunkami/prowadzenie flo
- 2025-01-19 Test - nie czytać
- 2025-01-19 qqqq
- 2025-01-19 Tauron przysyła aneks
- 2025-01-19 Nowa ładowarka Moya a Twizy -)
- 2025-01-18 Power BANK z ładowaniem przelotowym robi PRZERWY
- 2025-01-18 Pomoc dla Filipa ;)