«pseudo-random-generators» etiketlenmiş sorular

Bir sözde rasgele sayı üretecinin kullanıldığı birçok uygulama vardır. Böylece insanlar, daha sonra kusurlu olduğunu bulmak için harika olduğunu düşündüklerini uygularlar. Son zamanlarda Javascript rasgele sayı üretecinde böyle bir şey oldu. RandU da daha erken. Twister gibi bir şey için uygun olmayan ilk tohumlama sorunları da var. İki veya daha …

60 pseudo-random-generators  random-number-generator 

Mersenne Twister yaygın olarak iyi olarak kabul edilir. Heck, CPython kaynağı , "var olan en kapsamlı test üreticilerinden biri" olduğunu söylüyor. Ama bu ne anlama geliyor? Bu jeneratörün özelliklerini listelemem istendiğinde, önerebileceğimlerin çoğu kötü: Çok büyük ve esnek (örn. Arama ya da çoklu akış yok), Büyük ebatlarına rağmen standart istatistik …

38 algorithms  randomness  sampling  pseudo-random-generators 

Bu fikir, programlamayı öğrenen bir çocuk olarak ve ilk olarak PRNG'lerle karşılaştığımda ortaya çıktı. Ne kadar gerçekçi olduğunu hala bilmiyorum, ama şimdi yığın değişimi var. İşte şaşırtıcı bir sıkıştırma algoritması için 14 yaşında bir şema: Bir PRNG alın ve suzun bir sahte rastgele bayt dizisi elde etmek için tohumla birlikte …

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

Aşağıdaki ayrık dağılımı simüle etmem gerektiğini söyle: 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} En belirgin yol rasgele bit çizmek ve hepsinin (veya ) 'e eşit olup olmadığını kontrol etmektir . …

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

Tüm sözde rasgele sayı üreteçleri sonuçta periyodik midir? Yoksa sonunda periyodik mi? Periyodik olarak demek istediğim, rasyonel sayılar gibi, sonunda periyodik bir sonuç oluştururlar ... Ve sözde rastgele, rastgele sayıların algoritmik / matematiksel neslidir ...

24 randomness  pseudo-random-generators 

Doğrusal Geribildirim Vites Kayıtları için muslukların nasıl seçildiği konusunda kafam karıştı. Bağlantı polinom ile bir LFSR gösteren bir diyagram var . Beş aşama etiketlenir: ve ve musluklar ve .C(X)=X5+X2+1C(X)=X5+X2+1C(X) = X^5 + X^2 + 1R4,R3,R2,R1R4,R3,R2,R1R4, R3, R2, R1R0R0R0R0R0R0R3R3R3 Bu musluklar nasıl belirlenir? Bağlantı polinomu verildiğinde, ancak diyagram olmadığında, hangi değerleri …

13 cryptography  pseudo-random-generators  shift-register 

Let kısmi olabilir grafik tasarım ve bir Boole işlevi olabilir. Nisan-Wigderson jeneratörü aşağıdaki gibi tanımlanır:S={Si}1≤i≤nS={Si}1≤i≤n\cal{S}=\{S_i\}_{1\leq i\leq n}(m,k)(m,k)(m,k)f:{0,1}m→{0,1}f:{0,1}m→{0,1}f: \{0,1\}^m \to \{0,1\}Gf:{0,1}l→{0,1}nGf:{0,1}l→{0,1}nG_f: \{0,1\}^l \to \{0,1\}^n 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}) ) Hesaplamak için th biraz biz bir parça koparmayı dizinler ile ve ardından uygulamak onlara.iiiGfGfG_fxxxSiSiS_ifff Varsayalım olan boyutta devreleri için -Sert …

13 cryptography  pseudo-random-generators 

Şu anda ikili veri oluşturmak için bazı kod yazıyorum. Özellikle belirli bir sayıda set bit ile 64-bit sayılar oluşturmak gerekir; daha kesin olarak, prosedür almalı ve tam olarak bit olarak ve geri kalanı 0 olarak ayarlanmış bir sahte rasgele 64 bit sayı döndürmelidir .n 10&lt;n&lt;640&lt;n&lt;640 < n < 64nnn111 Mevcut …

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

Onlarda bir DFA azaltma algoritması test etmek için rasgele DFA üretiyorum. Şu anda kullandığım algoritma aşağıdaki gibidir: her durum , alfabesindeki her sembol için, rastgele bir duruma ekleyin . Her devletin nihai devlet olma olasılığı aynıdır.qqqcccδ(q,c)δ(q,c)\delta (q, c) Bu tarafsız DFA üretmenin iyi bir yöntemi midir? Ayrıca, bu algoritma bir …

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