Pertanyaan yang diberi tag «pseudo-random-generators»

Ada banyak aplikasi di mana generator angka acak pseudo digunakan. Jadi orang menerapkan satu yang mereka anggap hebat hanya untuk menemukan kemudian bahwa itu cacat. Sesuatu seperti ini terjadi dengan generator nomor acak Javascript baru-baru ini. RandU jauh lebih awal juga. Ada juga masalah penyemaian awal yang tidak tepat untuk …

60 pseudo-random-generators  random-number-generator 

Mersenne Twister secara luas dianggap baik. Heck, sumber CPython mengatakan bahwa itu "adalah salah satu generator paling banyak diuji yang ada." Tapi apa artinya ini? Saat ditanya daftar properti generator ini, sebagian besar yang dapat saya tawarkan adalah buruk: Ini sangat besar dan tidak fleksibel (mis. Tidak mencari atau beberapa …

38 algorithms  randomness  sampling  pseudo-random-generators 

Gagasan ini muncul pada saya sebagai seorang anak yang belajar memprogram dan pada awalnya menghadapi PRNG. Saya masih tidak tahu seberapa realistis itu, tapi sekarang ada pertukaran tumpukan. Berikut skema anak berusia 14 tahun untuk algoritma kompresi yang luar biasa: Ambil PRNG dan seed dengan seed suntuk mendapatkan urutan panjang …

38 information-theory  randomness  data-compression  pseudo-random-generators  entropy 

Katakanlah saya perlu mensimulasikan distribusi diskrit berikut: P(X=k)={12N,1−12N,if k=1if k=0P(X=k)={12N,if k=11−12N,if k=0 P(X = k) = \begin{cases} \frac{1}{2^N}, & \text{if $k = 1$} \\ 1 - \frac{1}{2^N}, & \text{if $k = 0$} \end{cases} Cara yang paling jelas adalah menggambar bit acak NNN dan memeriksa apakah semuanya sama dengan 000 (atau …

31 algorithms  information-theory  randomness  pseudo-random-generators  entropy 

Apakah semua generator bilangan pseudo-acak akhirnya periodik? Atau apakah mereka berkala pada akhirnya? Secara periodik yang saya maksudkan adalah, seperti bilangan rasional, mereka pada akhirnya menghasilkan urutan periodik ... Dan pseudo-acak berarti generasi algoritmik / matematis angka acak ...

24 randomness  pseudo-random-generators 

Saya bingung tentang bagaimana keran dipilih untuk Linear Feedback Shift Register. Saya memiliki diagram yang menunjukkan LFSR dengan koneksi polinomial . Kelima tahap diberi label: R 4 , R 3 , R 2 , R 1 dan R 0 dan ketukan keluar dari R 0 dan R 3 .C( X) …

13 cryptography  pseudo-random-generators  shift-register 

Misalkan S={Si}1≤i≤nS={Si}1≤i≤n\cal{S}=\{S_i\}_{1\leq i\leq n} menjadi desain parsial (m,k)(m,k)(m,k) dan f:{0,1}m→{0,1}f:{0,1}m→{0,1}f: \{0,1\}^m \to \{0,1\} menjadi fungsi Boolean. Generator Nisan-Wigderson Gf:{0,1}l→{0,1}nGf:{0,1}l→{0,1}nG_f: \{0,1\}^l \to \{0,1\}^n didefinisikan sebagai berikut: Gf(x)=(f(x|S1),…,f(x|Sn))Gf(x)=(f(x|S1),…,f(x|Sn))G_f(x) = (f(x|_{S_1}) , \ldots, f(x|_{S_n}) ) Untuk menghitung iii th sedikit GfGfG_f kita mengambil bit xxx dengan indeks di SiSiS_i dan kemudian menerapkan fff …

13 cryptography  pseudo-random-generators 

Saat ini saya sedang menulis beberapa kode untuk menghasilkan data biner. Saya secara khusus perlu menghasilkan angka 64-bit dengan jumlah bit yang ditentukan; lebih tepatnya, prosedur harus mengambil beberapa 0&lt;n&lt;640&lt;n&lt;640 < n < 64 dan mengembalikan nomor pseudo-acak 64-bit dengan tepat nnn bit diatur ke 111 , dan sisanya diatur …

12 algorithms  information-theory  coding-theory  pseudo-random-generators 

Saya membuat DFA acak untuk menguji algoritma reduksi DFA. Algoritma yang saya gunakan saat ini adalah sebagai berikut: untuk setiap status , untuk setiap simbol dalam alfabet , tambahkan \ delta (q, c) ke beberapa keadaan acak. Setiap negara bagian memiliki probabilitas yang sama untuk menjadi negara bagian terakhir.qqqcccδ( q, …

9 algorithms  finite-automata  randomness  pseudo-random-generators  random-graphs 

Membaca jawaban untuk pertanyaan SO ini: Mengapa kita tidak menggabungkan generator bilangan acak? , itu berbicara tentang PRNG yang sangat tinggi (Pseudo Random Number Generator) jadi itu membuat saya bertanya-tanya apa yang merupakan PRNG berkualitas tinggi, saya berasumsi Anda dapat meringkasnya karena menjadi "lebih acak", tetapi Pertanyaan1: Kualitas PRNG mana …

8 randomness  pseudo-random-generators  random-number-generator