2010-06-23 13 views
6

सीमित मूल्यों के छद्म-यादृच्छिक बाइनरी अनुक्रम (उदा .: 00101010010101) को देखते हुए, अनुमान लगाएं कि अनुक्रम कैसे जारी रहेगा। क्या कोई मुझे ऐसा करने का सबसे आसान तरीका बता सकता है? या यदि किसी ऐसे व्यक्ति के लिए यह बहुत मुश्किल है जो अपने कंप्यूटर पर सॉलिटेयर खेल सकता है, तो कोई मुझे बता सकता है कि मेरा पहला कदम कहां प्राप्त करें ... पीएस: क्या इस तकनीक का उपयोग अगले इलेक्ट्रॉनिक रूले नंबर (जैसे उदाहरण के रंग की भविष्यवाणी करने के लिए किया जा सकता है) : क्रमशः लाल और काले रंग में 1 और 0 असाइन करना)?छद्म-यादृच्छिक बाइनरी अनुक्रम भविष्यवाणी

उत्तर

1

पहले पीएस का जवाब देने के लिए: नहीं, क्योंकि रूले स्पिन स्वतंत्र घटनाएं हैं इसलिए परिणामों के ऐतिहासिक अनुक्रम में कुछ भी भविष्यवाणी नहीं है।

सामान्य प्रश्न कठिन और रोचक है। इस वेबसाइट के अपने शुरुआती मूल्यों से दृश्यों की एक आश्चर्यजनक संख्या का अनुमान लगा सकते हैं:

http://www.research.att.com/~njas/sequences/

ध्यान दें कि यह मनमाना पूर्णांक दृश्यों के लिए है।

मैंने इसे सरल पैटर्न जैसे {0,0,1,1,0,0,1,1, ...} पर आज़माया और यह सही बात कहता है।

1

ठीक है, छद्म-यादृच्छिक अनुक्रमों के लिए, केवल एक ही संभावना है कि प्रत्येक संभावना कितनी पहले आ गई है। यदि 1s 0s से अधिक है, तो यह अधिक संभावना है कि अगला वाला 0 होगा। प्रत्येक की सापेक्ष घटनाओं पर कितनी अधिक संभावना है।

नोट के बाद से घटनाओं, स्वतंत्र हैं कि यह सच अनियमितता के लिए काम नहीं करेगा क्या सांख्यिकीविदों आपको बता :-)

के बावजूद आपको लगता है कि यह पता लगाना होगा (दर्दनाक) पहली बार जब आप का एक रन मिल जब आप रूले खेलने की डबल-ऑन-लॉस विधि का उपयोग कर रहे हों तो तालिका पर 13 लाल रंग। किसी भी मामले में, घर 0 से लाभ प्राप्त करता है (और कुछ तालिकाओं पर डबल -0) जो न तो लाल और न ही काला हैं।

+0

मेरे अंतर्ज्ञान मुझे मोंटे कार्लो falacy ड्रॉप नहीं दूँगा। तथ्य यह है कि लंबे समय तक काले और लाल भी कुछ समय की तरह लगते हैं, आपको काले रंग के दौड़ के मुकाबले लाल रंग की दौड़ की आवश्यकता होगी। जाहिर है बौद्धिक रूप से मुझे पता है कि यह एक झूठ है, लेकिन यह एक बहुत चालाक है। –

+0

यदि आप मानते हैं कि घटनाएं स्वतंत्र हैं तो आप सही हैं। लेकिन यदि नहीं तो एक स्पष्ट पैटर्न हो सकता है कि आपके द्वारा प्रस्तावित सांख्यिकीय दृष्टिकोण पूरी तरह विफल हो जाएगा। उदाहरण के लिए, सांख्यिकीय दृष्टिकोण 0 को अगले नंबर के रूप में {1,0,0,1,0,0,1,0,0,1,0,0, ...} में सुझाएगा। इंटीजर अनुक्रमों के ऑनलाइन विश्वकोष को फ़ीड करें (मेरा उत्तर देखें) और यह सही ढंग से अनुमान लगाएगा कि अगला नंबर 1 है। (बेशक यदि आप जानते हैं कि घटनाएं वास्तव में स्वतंत्र हैं तो प्रतीत होता है पैटर्न एक संयोग है और आपको वास्तव में कहना चाहिए 0!) – dreeves

+0

@Graphain को जाने देना मुश्किल है। लेकिन मेरे दिमाग में "लंबे समय" का मतलब ट्रिलियन और ट्रिलियन घटनाओं का मतलब है, कैसीनो में एक रात में आप कुछ नहीं कर सकते :-) एक और चीज़ जो आपको देखने की ज़रूरत है वह यह है कि घटनाएं, जबकि एक-दूसरे से स्वतंत्र होती हैं, जरूरी नहीं हैं प्रभाव से स्वतंत्र मैंने उन समूहों को देखा है जो गेंद को एक विशिष्ट चतुर्भुज में विश्वसनीय रूप से रख सकते हैं (और हालांकि यह अफवाह है, मुझे सूचित किया गया है कि कुछ इसे आठवें तक पहुंच सकते हैं)। यह वह लड़का है जो आप घरों की बजाय अपनी तरफ चाहते हैं (कम से कम जब तक वह सांख्यिकीय विश्लेषण में खोज नहीं करता है तब तक घर हमेशा करता है)। – paxdiablo

1

यह एक सभ्य सवाल है, लेकिन मुझे लगता है कि अगर आप मुश्किल से सॉलिटेयर खेल सकते हैं तो यह आपकी पहुंच से बाहर हो सकता है।

आपको मूल भाषा चुनने की तलाश करनी चाहिए, और अधिकांश PHP कहने जा रहे हैं, लेकिन मैं शुरुआत करने के लिए सावधान हूं (हालांकि यह काम करना बहुत आसान है, देखें: XAMPP)। जावा शायद "आसान-से-चलने वाला और काम-साथ-साथ" भाषा है लेकिन मुझे यकीन है कि यहां कौन सी भाषा शुरू हो रही है इसके बारे में बेहतर धागे हैं (पायथन या कुछ शायद जीतता है क्योंकि अनुभवी प्रोग्रामर इसे पसंद करते हैं)।

वैसे, आपकी अंग्रेजी ठीक है (मैंने नहीं देखा कि आप एक गैर देशी अंग्रेजी स्पीकर थे)।

अब, आपके प्रश्न के लिए, यदि आप सही पैटर्न मिलान देख रहे हैं। मैं कोड को यह विचार कन्वर्ट करने के लिए इच्छुक होगी:

"CURRENTPOINT" is end of first letter. 
LOOP: Pick letter(s) from Start to "CURRENTPOINT" 
Break the rest of your binary string into blocks of the same size. 
See if these blocks all equal your picked letters. 
If not, move "CURRENTPOINT" along and repeat the LOOP until you run out of letters. 
If so, you have your "repeating section." 

तुम सिर्फ अनुमान लगा रहे हैं कि यादृच्छिक जनरेटर अस्थायी रूप से पक्षपाती है, और कहा कि यह पूर्वाग्रह एक आधार रेखा को फिर से स्थापित होगा (संतुलित 0s और 1s) में उचित रूप से अल्पकालिक तो आप प्रत्येक 0s और 1s की गिनती की तुलना कर सकते हैं और कह सकते हैं कि दूसरा आपकी आधार रेखा से विचलन के आधार पर अधिक संभावना है। हालांकि, Monte Carlo fallacy से सावधान रहें।

+0

"अधिकांश PHP कहेंगे"? वास्तव में? : पी –

+0

हाँ हर बार जब मुझे "नोब सीखना चाहिए" PHP को सुझाव दिया जाता है और यह कठिन है क्योंकि निश्चित रूप से उनके लिए तैनाती करना आसान है और बहुत से प्रोग्रामर वेब मौलिक सिद्धांतों को याद कर रहे हैं लेकिन साथ ही PHP आपको कोडिंग के लिए दंडित करता है और देता है आप एक नौसिखिया के रूप में भयानक त्रुटियों। –

3

क्रिप्टोग्राफ़िक रूप से सुरक्षित छद्म यादृच्छिक संख्या जनरेटर विशेष रूप से ऐसा करना चाहते हैं जो आप असंभव करना चाहते हैं।विशेष रूप से, वे संतुष्ट "अगले बिट परीक्षण": उनके उत्पादन की k बिट्स को देखते हुए, आप 1/2 से अधिक संभावना के साथ बिट k+1 लगता नहीं कर सकते।

सादा छद्म यादृच्छिक संख्या जनरेटर जो अगले बिट परीक्षण को पूरा नहीं करते हैं, पर हमला किया जा सकता है और वास्तव में पीआरएनजी की पसंद के कारण वास्तविक दुनिया प्रणालियों में सुरक्षा भेद्यता की खोज की गई है। विशेष रूप से, रैखिक congruential जनरेटर कुछ हद तक (या पूरी तरह से) अनुमानित होने के लिए जाना जाता है, और यूनिक्स यादृच्छिक के कुछ संस्करण इस एल्गोरिदम का उपयोग कर सकते हैं। यद्यपि यह विधि काफी गणित गहन है। यदि आप इस पथ को नीचे जाना चाहते हैं तो "रैखिक संगत जनरेटर भविष्यवाणी" की खोज शुरू करने के लिए एक जगह है।

एक और हमले के लिए यदि आप PRNG कार्यान्वयन के बारे में पता कर रहे हैं अनुक्रम आप विश्लेषण कर रहे उत्पन्न करने के लिए इस्तेमाल किया बीज निर्धारित करने के लिए प्रयास करने के लिए है। बीज कभी कभी आदि दिन के समय, प्रक्रिया आईडी,

0

मैंने देखा है कि कोई भी अवधि बारे में बताया की तरह से अनुमान जानकारी पर आधारित है।

छद्म यादृच्छिक अनुक्रम हमेशा गणितीय प्रक्रिया पर काम करता है। (समघाती कंप्यूटर ^^ तक)

एक हमेशा की तरह उत्पन्न करने के लिए एक से दो अभाज्य संख्या (यकीन नहीं यह सही शब्द लेकिन जो कुछ भी है) विभाजित करने के लिए है।

उदाहरण

1/3=1.333333..... 
9/7=1,2857142857142857142857142857143 

उन काफी छोटी संख्या है और हम क्या नोटिस करते

? आवधिकता।

1/3=1.3 3 3 3 3 3..... 
9/7=1,2857 142857 142857 142857 142857 143 

अधिक बड़ा है अभाज्य संख्या अधिक है कि मामले में अनुक्रम: 3 और 142,857 बड़ा अगर आप एक लंबे समय के लिए एक छद्म यादृच्छिक अनुक्रम को देखने के लिए आप एक मिल सकता है हो जाएगा

तो आवधिकता और अगले नंबर "अनुमान" करने में सक्षम हो। लेकिन इसमें कुछ समय लग सकता है।

पुनश्च: मेरी अंग्रेजी के लिए खेद है, मैं थोड़ा जंग लगी हूँ ^^

+0

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

+0

इसके अलावा, ध्यान दें कि अंग्रेजी वर्णमाला "àccéntéd léttérs" का उपयोग नहीं करता है;) –

0

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

संबंधित मुद्दे