Датчики последовательности псевдослучайных чисел: Cправочные материалы

>Zlqbdbihke_^h\Zl_evghklbik_\^hkemqZcguo qbk_e

H]eZ\e_gb_ 1. =_g_jZpby kemqZcguo qbk_e 2. Hp_gdZ dZq_kl\Z ^Zlqbdh\ kemqZcguo qbk_e 3. L?KLU Baf_j_gb_ ^ebg L b l ^ZlqbdZ ik_\^hkemqZcghc ihke_^h\Zl_ev ghklb qbk_e • L_klu gZ jZ\ghf_jghklv jZkij_^_e_gby ik_\^hkemqZc guo qbk_e • Pbnjh\Zy jZaf_jghklv • Dhjj_eypbhggu_ k\hckl\Z ihke_^h\Zl_evghklb {Ri} • Ijh\_jdZ j_r_gby ba\_klghc lbih\hc aZ^Zqb >Zlqbdb kemqZcguo qbk_e >Zlqbd ‹ F_lh^ G_cfZgZ >Zlqbd ‹ Ebg_cguc dhg]jmwglguc ]_g_jZlhj E_f_jZ 1951. >Zlqbd ‹Fh^bnbdZpbyDhjh[h\Z [9]. >Zlqbd ‹ >Zlqbd ‹ >Zlqbd ‹ [4], [7] >Zlqbd ‹ >Zlqbd kh kqzlqbdhf [5], [7] >Zlqbd ‹ [7] >Zlqbd ‹ Ljb]hghf_ljbq_kdbc Ze]hjblf kh kqzlqbdhf [7].

>Zlqbd ‹ :e]hjblf kh kqzlqbdhf [5]. 5. Ebl_jZlmjZ

1.=_g_jZpbykemqZcguoqbk_e =_g_jZpbykemqZcguoqbk_eg_h[oh^bfZ^eyj_r_gbyaZ^Zqf_ lh^hfklZlbq_kdbobkiulZgbcf_lh^hfFhgl_-DZjeh  F_lh^Fhgl_-DZjeh–wlhqbke_gguckihkh[j_r_gbyfZl_fZ lbq_kdboaZ^Zqijbihfhsbfh^_ebjh\ZgbykemqZcguo\_ebqbg F_lh^iha\hey_ldZdfh^_ebjh\Zlvex[hcijhp_kkgZijhl_ dZgb_dhlhjh]h\ebyxlkemqZcgu_nZdlhjulZdbj_rZlvfgh]b_g_ k\yaZggu_kdZdbfbeb[hkemqZcghklyfbfZl_fZlbq_kdb_aZ^Zqb gZijbf_j\uqbke_gb_bgl_]jZeZ ^eydhlhjuofh`ghijb^mfZlv \_jhylghklgmxfh^_evb^Z`_g_h^gm iha\heyxsb_j_rZlvwlb aZ^Zqb Lhfh`gh]h\hjblvhf_lh^_Fhgl_-DZjehdZdh[mgb\_jkZev ghff_lh^_j_r_gbyfZl_fZlbq_kdboaZ^ZqH^gZdhwlhrbjhdh_ ijbf_g_gb_klZeh\hafh`guflhevdh[eZ]h^Zjybkihevah\Zgbx Weyj_ZebaZpbbf_lh^ZklZlbq_kdbobkiulZgbclj_[mxlky^Zl qbdbjZ\ghf_jghjZkij_^_ezgguogZ hlj_ad_>] kemqZcguoqbk_e Ba\_klgu^\Zkihkh[Z]_g_jZpbblZdboqbk_e: - nbabq_kdbcgZijbf_jkq_lqbdα-qZklbpbebwe_dljhgguc]_ g_jZlhj[_eh]hrmfZ - fZl_fZlbq_kdbc: -bkihevah\Zgb_aZjZg__khklZ\e_gghclZ[ebpukemqZcguo qbk_e; - \uqbke_gb_ihdZdhceb[hnhjfme_jy^Zhq_j_^guoqb k_ebfblbjmxsboagZq_gb_kemqZcghc\_ebqbguRIh^ keh\hf“bfblbjmxsbo” ihgbfZ_lkyqlhwlbqbkeZm^h\ e_l\hjyxljy^ml_klh\lZddZd_keb[uhg[uebagZq_ gbyfbwlhckemqZcghc\_ebqbguLZdb_qbkeZgZau\Zxl ik_\^hkemqZcgufb qbkeZfb >hklhbgkl\Zkihkh[Z]_g_jZpbbkemqZcguoqbk_e\uqbke_gb_f hq_j_^gh]hik_\^hkemqZcgh]hqbkeZ: - Ze]hjblfijh]jZffZ ]_g_jbjh\ZgbydZdijZ\behhq_gv dhjhldZ; - kdhjhklv]_g_jZpbbbf__lihjy^hdkdhjhklbjZ[hluWey]_g_jZpbbihke_^h\Zl_evghklbik_\^hkemqZcguoqbk_e bf_xsbod\ZabjZ\ghf_jgh_jZkij_^_e_gb_rbjhdhbkihevamxlj_ dmjj_glgu_kihkh[u\uqbke_gbyihke_^mxs_]hqbkeZRi+1baij_ ^u^ms_]hRiWlhhkms_kl\ey_lkykihfhsvxnmgdpbbij_h[jZah\Z gby (1.1) Ri+1=Q (Ri) hlh[jZ`Zxs_cfgh`_kl\h{Ri} gZkZfhk_[y AZ^Zgb_gZqZevgh]hqbkeZR0 \nhjfme_( hij_^_ey_lik_\ ^hkemqZcgmxihke_^h\Zl_evghklviheghklvxbh^ghagZqghGh_z klhoZklbq_kdb_k\hckl\ZZgZeh]bqguk\hckl\ZfkemqZcgh\u[jZg guoagZq_gbc Zlqbd‹ [7]  DUFFRVFRVQ 5 L π ]^_n-p_eh_qbkehhij_^_ey_fh_lbihfWeyIDZX-Spectrum n=4. R0 -ex[h_qbkehf_gvr__ 5 L + =

AZ^Zgb_bkke_^h\Zlv\ebygb_\_ebqbgn b R0 gZklhoZklbq_ kdb_oZjZdl_jbklbdb^ZlqbdZbgZ^ebgul b L ik_\^hkemqZcghcih ke_^h\Zl_evghklbHij_^_eblvhilbfZevgmx\kfuke_dZq_kl\Zb fZdkbfZevghc^ebguL\_ebqbgmnMklZgh\blv\eby_lebR0 gZdZ q_kl\h^ZlqbdZb_keb\eby_llhgZclb^himklbfu_ij_^_eubaf_ g_gbyR0Ij_^klZ\blvj_amevlZlul_klbjh\Zgby^ZlqbdZijbhilb fZevghc\_ebqbg_n. >Zlqbd‹ Ljb]hghf_ljbq_kdbcZe]hjblfkhkqzlqbdhf[7]. 5 L + =  DUFFRVFRVL +  5  π

GZijh]jZffbjm_fhffbdjhdZevdmeylhj_ihemqZ_lky9g_ih \lhjyxsbokyqbk_e AZ^Zgb_MklZgh\blv\eby_leb\_ebqbgZR0 gZdZq_kl\h^Zlqb dZIj_^klZ\blvj_amevlZlul_klbjh\Zgby^ZlqbdZ^eyg_kdhevdbo R0. >Zlqbd‹:e]hjblfkhkqzlqbdhf>@  DUFFRVFRVQ −  5 L π ]^_n-p_eh_qbkehhij_^_ey_fh_lbihfWeyijh]jZffb jm_fh]hfbdjhdZevdmeylhjZn=8.IhemqZ_lkyhdheh8g_ih\lh jyxsbokyqbk_e>eyIDZX-Spectrum n=4. 5 L + =

AZ^Zgb_Ih^h[jZlvhilbfZevgmx\kfuke_ohjhr_]hdZq_kl\Z b^ebgl b L\_ebqbgmnMklZgh\blv\eby_leb\_ebqbgZR0 gZdZq_ kl\h^ZlqbdZb_keb\eby_llhgZclb^himklbfmxh[eZklvbaf_g_ gbyR0Ij_^klZ\blvj_amevlZlul_klbjh\Zgby^ZlqbdZ^eyhilb fZevghc\_ebqbgunb g_kdhevdboR0. Ebl_jZlmjZ 1. Kh[hevBFF_lh^Fhgl_-DZjeh–FGZmdZ 2. FboZceh\=:G_dhlhju_\hijhkul_hjbbf_lh^h\Fhgl_DZjeh–FGZmdZ 3. O__jfZg>vydhgh\vydhgh\