Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Rozdział10Generatoryfizyczneiprogramowe
13
fizyczne.Przykłademsątunp.rzutymonetą,wyciąganiekartitp.(patrz
np.(Davies2000)).Wichprzypadkufizycznyproces(np.szumatmosfe-
ryczny)konwertowanyjestdociąguliczb(np.wsystemiedwójkowym).
Generatorytakieniesąjednakzazwyczajstosowanewpraktyce,oprócz
szczególnychobszarówzastosowań(np.kryptografii).Choćbowiemichbu-
dowajestmożliwa(np.poprzezskonstruowanieurządzeniawykorzystujące-
gozjawiskopromieniotwórczościlubszumówelektronicznych),istniejąpo-
ważneproblemyzestabilnościąpróbekliczblosowychgenerowanychprzez
takieurządzenia.Zmianawłaściwościfizycznychwotoczeniutakiegourzą-
dzenialubsamegourządzeniaprowadzićmożedonieprzewidywalnychzmian
wgenerowanychciągach.Dlategoniezbędnejestodpowiedniekalibrowanie
takichurządzeńiichczęstakontrola,coutrudniazkoleiichkonstrukcję.
Innymproblememjestkwestiaszybkościtakichgeneratorów,czyliliczby
uzyskiwanychzaichpomocąwartościlosowychwokreślonymprzedziale
czasu.Wreszciewzastosowaniachsymulacyjnychważnajestmożliwośćdo-
kładnegopowtórzeniawykorzystywanegociągulosowegowkolejnychdo-
świadczeniach(np.różniącychsięniektórymiparametrami).Wprzypadku
generatorafizycznegoniezbędnebyłobyprzechowywaniecałegotakiegocią-
gu.
Obecniewykorzystywanesągłówniepewnenamiastkigeneratorówfi-
zycznych,czyligeneratorysprzętowe,takiejakzegarsystemowywkom-
puterze.Służąonejednakgłówniedoinicjalizacji(tzw.seedowania)naj-
częściejwykorzystywanychgeneratorówprogramowych(PRNG–
(Pseudo)RandomNumberGenerators),którymiwyłączniebędziemysięda-
lejzajmować.
Winternecieistniejąstrony,zktórychmożnapobraćliczbywylosowane
zapomocąTRNG,np.www.random.org.
1.3.
Własnościgeneratorówprogramowych
Generatoryprogramowe(PRNG),zwanedokładniej(pseudo)losowymi,ba-
zująwzasadzienauogólnieniachzależności(1.1),sązatemalgorytmami
czystodeterministycznymi.DlategookreślanebywająteżskrótemDRBG
(DeterministicRandomBitGenerator).Ponieważmająonejednakna-
śladowaćlosowość,zatemniezbędnejestuporaniesięzpewnymiistotnymi
problemaminaturystatystyczno-matematycznej(patrznp.(Law2007,Wie-
czorkowski&Zieliński1997)),takimijakm.in.: