Generátory náhodných čísel

Slides:



Advertisements
Podobné prezentace
Číslo projektu CZ.1.07/1.5.00/ Název školy
Advertisements

KÓDOVANIE INFORMÁCIÍ Maroš Malý, 4.C.
Percentá Percentá každý deň a na každom kroku.
NÁZEV: VY_32_INOVACE_05_05_M6_Hanak TÉMA: Dělitelnost
Delavnica za konfiguriranje dostopovnih točk RAČUNALNIŠKA OMREŽJA
ALGORITMIZACE.
Jan Coufal, Julie Šmejkalová, Jiří Tobíšek
Obvod a obsah kruhu Prezentaci Mgr. Jan Kašpara (ZŠ Hejnice) upravila a doplnila Mgr. Eva Kaucká e.
Určitý integrál. Příklad.
Shodné zobrazení, osová souměrnost, středová souměrnost
Opakování na 4. písemnou práci
rtinzartos Napište slova, která obsahují uvedená písmena.
Cvičení Úloha 1: Rozhodněte zda posloupnost znaků v poli délky n tvoří palindrom (slovo, které je stejné při čtení zprava i zleva). Př.: [a,l,e,l,a]
Data Science aneb BigData v praxi
Slovní úlohy pro „autaře“
Emise a absorpce světla
NÁZEV ŠKOLY: Základní škola Hostouň, okres Domažlice,
Problematika spotřebitelských úvěrů
Elektrikcé pole.
Střední odborná škola a Střední odborné učiliště, Hradec Králové, Vocelova 1338, příspěvková organizace Registrační číslo projektu: CZ.1.07/1.5.00/
Dynamická pevnost a životnost Přednášky
Perspektivy budoucnosti lidstva
6. PŘEDNÁŠKA Diagnostické (screeningové) testy v epidemiologii
Základy elektrotechniky
NÁZEV: VY_32_INOVACE_08_12_M9_Hanak TÉMA: Jehlan OBSAH: Objem
Změny skupenství Ing. Jan Havel.
Seminář JČMF Matematika a fyzika ve škole
Test: Mechanické vlastnosti kapalin (1. část)
4.2 Deformace pevného kontinua 4.3 Hydrostatika
A ZÁROVEŇ HNED DOKONALÉ
Tělesa –Pravidelný šestiboký hranol
NÁZEV ŠKOLY: Základní škola Hostouň, okres Domažlice,
8.1.1 Lineární kombinace aritmetických vektorů
Fyzikální veličiny - čas
Číselné soustavy a kódy
Čas a souřadnice Lekce 3 Miroslav Jagelka.
Agregátní trh práce.
Jasnosti hvězd Lekce 10 Miroslav Jagelka.
Název prezentace (DUMu): Jednoduché úročení – řešené příklady
Konstrukce překladačů
DYNAMICKÉ VLASTOSTI ZEMIN A HORNIN
E-projekt: Jak změřit výšku budovy GJŠ
Parametry vedení a stejnosměrná vedení
Martina Litschmannová
Vysoká škola technická a ekonomická v Českých Budějovicích Ústav technicko-technologický Logistika zemního plynu v České republice Autor diplomové práce:
Martina Litschmannová, Adéla Vrtková
ROZDĚLENÍ ÚHLŮ PODLE VELIKOSTI
Rovinný úhel a jeho orientace
Měření optické aktivity 4.1 Úvod (ukázky spekter)
Ohmův zákon Praktické ověření.
T - testy Párový t - test Existuje podezření, že u daného typu auta se přední pneumatiky nesjíždějí stejně. H0: střední hodnota sjetí vpravo (m1) = střední.
Proudy a obvody Náboje v pohybu.
Číselné soustavy a kódy
Práce s nepájivým (kontaktním) polem
Střední odborná škola a Střední odborné učiliště, Hradec Králové, Vocelova 1338, příspěvková organizace Registrační číslo projektu: CZ.1.07/1.5.00/
Máme data – a co dál? (1. část)
NÁZEV: VY_32_INOVACE_06_11_M7_Hanak
Statistická indukce v praxi
NÁZEV: VY_32_INOVACE_08_01_M9_Hanak TÉMA: Soustavy lineárních rovnic
Studená válka.
Výukový materiál zpracovaný v rámci projektu
Ing. Marcela Strakošová
VZNIK ČESKOSLOVENSKA.
Škola ZŠ Masarykova, Masarykova 291, Valašské Meziříčí Autor
PRÁVNÍ ZÁKLADY STÁTU - VLAST
Je obtížnější „dělat“ marketing služby nebo hmotného produktu?
MAPA SVĚTA AFRIKA.
Dvacáté století – vznik Československa
Zakavkazsko.
Osvobození československa (1.)
Transkript prezentace:

Generátory náhodných čísel Vít Bílý 12.5.2016

Cíle experimentu Získat funkce na testování náhodnosti čísel Otestovat nejjednodušší generátory pseudonáhodných čísel Sestavit domácí generátor čísel Otestovat ho

Teorie Softwarové generování čísel PRNG Pseudonáhodná čísla Za použití algoritmu RAND() SRAND()

Teorie Hardwarové generátory čísel TRNG Využívají náhodné fyzikální jevy – kvantová fyzika, radioaktivita Ale i hrací kostka, hod mincí,… Metoda Monte Carlo HotBits

Testování náhodnosti [1]

Testování náhodnosti Problém – nikdy nelze říct, že testovaný vzorek dat je náhodný, ale ani s naprostou jistotou to nemůžeme vyloučit Využití statistických testů Jednoduchý vizuální test ENT

Testování náhodnosti Statistické testy Chí kvadrát test dobré shody Hodnota Monte Carlo pro π Aritmetický průměr Entropie (Možnost komprese)

Testování náhodnosti Chí kvadrát test dobré shody Funguje na principu porovnávání očekáváné a skutečné četnosti znaků na různých disjunktních intervalech Po porovnání s odvozeným testovým kritériem lze rozhodovat o náhodnosti čísel Velmi citlivý

Testování náhodnosti Chí kvadrát test dobré shody χ 2 = 𝑖=0 𝑘 ( 𝑋 𝑖 − 𝑃 𝑖 ) 2 𝑃 𝑖 Kde 𝑋 𝑖 je skutečná četnost a 𝑃 𝑖 očekávaná četnost Tuto hodnotu porovnáme s kritickou hodnotou pro n-1 stupňů volnosti

Testování náhodnosti [2]

Testování náhodnosti Hodnota Monte Carlo pro π [3]

Testování náhodnosti Aritmetický průměr Entropie Jednoduchý test, určující relativní velikost hodnot U velkých souborů prakticky postrádá smysl V našem případě : 127,5 Entropie Udává informační hustotu souboru v bitech na znak

Šum = náhodný signál Bílý šum  má konstantní výkonovou spektrální hustotu jsou v něm zastoupeny rovnoměrně přibližně všechny frekvence

A nyní již experiment:

Závěr Všechny stanovené cíle se kvůli nečekaným problémům s testovacími funkcemi podařilo splnit v podstatě jen napůl

Poděkování Vám za pozornost Ing. Vojtěch Svoboda, CSc Tomáš Truhlář Vojta “Zlatovláska” Fišer

Literatura [1] - DILBERT © 2001 Scott Adams, dostupné na: https://www.random.org/analysis/ [2] – ROOT.CZ, dostupné na: http://www.root.cz/clanky/ent-program-pro-testovani-sekvenci-pseudonahodnych-cisel/ [3] ENT by John Walker, dostupné na: http://www.fourmilab.ch/random/ [4] Tomáš Ecler, dostupné na: https://www.vutbr.cz/www_base/zav_prace_soubor_verejne.php?file_id=105408