-
Data: 2014-07-06 15:56:47
Temat: Re: Liczby losowe
Od: bartekltg <b...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie 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
- Rosjanie chwalą się prototypem komputera kwantowego. "Najważniejszy projekt naukowy Rosji"
- A Szwajcarzy kombinują tak: FinalSpark grows human neurons from stem cells and connects them to electrode arrays
- Re: Najgorszy język programowania
- NOWY: 2025-09-29 Alg., Strukt. Danych i Tech. Prog. - komentarz.pdf
- Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML
- Błąd w Sofcie Powodem Wymiany 3 Duńskich Fregat Typu Iver Huitfeldt
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
Najnowsze wątki
- 2025-12-31 Myślenice => Specjalista ds. kontrolingu <=
- 2025-12-31 Ostróda szlachetnie walczy
- 2025-12-31 Pierwsza mapa kosmosu w 102 długościach fal podczerwieni! To początek nowej ery w astronomii
- 2025-12-31 Rosjanie chwalą się prototypem komputera kwantowego. "Najważniejszy projekt naukowy Rosji"
- 2025-12-31 Rosjanie chwalą się prototypem komputera kwantowego. "Najważniejszy projekt naukowy Rosji"
- 2025-12-31 Pieniadze-cuchna-oddechem-nawalonego-tatusia
- 2025-12-31 Iran na skraju gospodarczego upadku. Na ulicach Teheranu (znów) wrze. To może być cios dla reżimu
- 2025-12-30 zasilacz
- 2025-12-30 Teraz System Plików PFS z sys. op. Amiga OS będziesz mógł zamontować pod sys. op. Linuks i Jabłoko Makintosz
- 2025-12-30 Aeor2 i ciągły internet 512kb
- 2025-12-30 Czy prohibicja (reklamowa) obejmuje Św. Mikołaja (przerośniętego krasnala)? :-)
- 2025-12-30 Zegary DCF
- 2025-12-29 Greta Thunberg aresztowana w Londynie za wsparcie zdelegalizowanej grupy [Palestine Action - przyp. JMJ]
- 2025-12-29 Sarkozy
- 2025-12-29 Czujnik




5 Najlepszych Programów do Księgowości w Chmurze - Ranking i Porównanie [2025]