pseudo-random-generators पर टैग किए गए जवाब

कई अनुप्रयोग हैं जहां एक छद्म यादृच्छिक संख्या जनरेटर का उपयोग किया जाता है। इसलिए लोग एक को लागू करते हैं जो उन्हें लगता है कि केवल बाद में खोजने के लिए महान है कि यह त्रुटिपूर्ण है। हाल ही में जावास्क्रिप्ट यादृच्छिक संख्या जनरेटर के साथ कुछ ऐसा ही …

60 pseudo-random-generators  random-number-generator 

Mersenne ट्विस्टर व्यापक रूप से अच्छा माना जाता है। हेक, सीपीथॉन स्रोत का कहना है कि यह "अस्तित्व में सबसे बड़े पैमाने पर परीक्षण किए गए जनरेटर में से एक है।" लेकिन इसका क्या मतलब है? जब इस जनरेटर के गुणों को सूचीबद्ध करने के लिए कहा जाए, तो मैं …

38 algorithms  randomness  sampling  pseudo-random-generators 

यह विचार मेरे लिए एक बच्चे के रूप में आया जो प्रोग्राम को सीख रहा था और पहले PRNG का सामना कर रहा था। मैं अभी भी नहीं जानता कि यह कितना यथार्थवादी है, लेकिन अब स्टैक एक्सचेंज है। यहाँ एक 14 साल की योजना एक अद्भुत संपीड़न एल्गोरिथ्म के …

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

कहो मुझे निम्नलिखित असतत वितरण का अनुकरण करने की आवश्यकता है: 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} सबसे स्पष्ट तरीका यादृच्छिक बिट्स को आकर्षित करना है और जांचना है कि …

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

क्या सभी छद्म यादृच्छिक संख्या जनरेटर अंततः आवधिक हैं? या वे अंत में आवधिक हैं? समय-समय पर मेरा मतलब है कि तर्कसंगत संख्याओं की तरह, वे अंत में एक आवधिक परिणाम उत्पन्न करते हैं ... और छद्म-यादृच्छिक का अर्थ है एल्गोरिदम / यादृच्छिक संख्याओं की गणितीय पीढ़ी ...

24 randomness  pseudo-random-generators 

मैं इस बात को लेकर उलझन में हूं कि रैखिक फीडबैक शिफ्ट रजिस्टर के लिए नल कैसे चुने जाते हैं। मेरे पास एक आरेख है जो कनेक्शन बहुपद साथ एक LFSR दिखाता है । पांच चरणों को लेबल किया जाता है: R 4 , R 3 , R 2 , …

13 cryptography  pseudo-random-generators  shift-register 

Let एक आंशिक ( m , k ) -design और f : { 0 , 1 } m → { 0 , 1 } एक बूलियन फ़ंक्शन हो। निसान-विगडरसन जनरेटर जी f : { 0 , 1 } l → { 0 , 1 } n को निम्नानुसार परिभाषित किया …

13 cryptography  pseudo-random-generators 

मैं वर्तमान में बाइनरी डेटा उत्पन्न करने के लिए कुछ कोड लिख रहा हूं। मुझे विशेष रूप से सेट बिट्स की संख्या के साथ 64-बिट संख्या उत्पन्न करने की आवश्यकता है; अधिक सटीक रूप से, प्रक्रिया को कुछ लेना चाहिए और एक छद्म यादृच्छिक 64-बिट संख्या को वापस बिट्स सेट …

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

मैं उन पर डीएफए कटौती एल्गोरिदम का परीक्षण करने के लिए यादृच्छिक डीएफए उत्पन्न कर रहा हूं। जो एल्गोरिथ्म मैं अभी उपयोग कर रहा हूं, वह इस प्रकार है: प्रत्येक राज्य , वर्णमाला में प्रत्येक प्रतीक के लिए कुछ यादृच्छिक अवस्था में जोड़ें । प्रत्येक राज्य को अंतिम राज्य बनने …

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