-
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
- 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!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
Najnowsze wątki
- 2025-08-06 Gdynia => Konsultant wdrożeniowy (systemy controlingowe) <=
- 2025-08-06 Białystok => Inżynier oprogramowania .Net <=
- 2025-08-06 "[...] sejmowe wystąpienie posłanki Klaudii Jachiry, która zakończyła je słowami ,,Sława Ukrainie"."
- 2025-08-05 "Chiny przekraczają w wydobyciu 4 mld ton węgla, Indie i USA ponad 1 mld, a Rosja 500 mln ton [...]"
- 2025-08-05 Panuje się 181 159,42 zł./mies. na posła w 2026r.
- 2025-08-05 "Chiny przekraczają w wydobyciu 4 mld ton węgla, Indie i USA ponad 1 mld, a Rosja 500 mln ton [...]"
- 2025-08-05 Czy cos fi przechodzi przez trafo separujące?
- 2025-08-05 kajaki i promile
- 2025-08-05 Re: Tesla jest bezpieczna, wczoraj spaliła się doszczętnie na Ursynowie i nikomu się nic nie stało
- 2025-08-05 Gdynia => Przedstawiciel handlowy / KAM (branża TSL) <=
- 2025-08-05 Re: Atak na lekarza w Oławie. Policja zatrzymała sprawcę na lotnisku Polska Agencja Prasowa 4 sierpnia 2025, 12:16 FACEBOOK X E-MAIL KOPIUJ LINK W szpitalu w Oławie 37-letni pacjent zaatakował lekarza, po tym, jak ten odmówił mu wypisania długoterminowego
- 2025-08-05 B2B i książka przychodów i rozchodów
- 2025-08-04 Re: Atak na lekarza w Oławie. Policja zatrzymała sprawcę na lotnisku Polska Agencja Prasowa 4 sierpnia 2025, 12:16 FACEBOOK X E-MAIL KOPIUJ LINK W szpitalu w Oławie 37-letni pacjent zaatakował lekarza, po tym, jak ten odmówił mu wypisania długoterminowego
- 2025-08-04 Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML
- 2025-08-04 Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML