छद्म यादृच्छिक क्रमों को छाँटकर अन्वेषण और परिवर्तन



C # और qbasic में छद्म यादृच्छिक अनुक्रम एल्गोरिदम को छाँटकर जांच और रूपांतरण बनाया गया है और एक एक्सेल संगत तालिका यादृच्छिकता या गैर-यादृच्छिक या निम्न-शक्ति अनुक्रमों का निर्धारण करने में सक्षम के लिए छद्म आयामी दृश्यों की जांच करने की क्षमता साबित करती है।

ग्राफिकल शेल: 50 हजार से अधिक शोध के लिए संगत एक्सेल टेबल। 2 प्रकार के तत्व:
1. संख्याओं के अनुक्रम का अध्ययन;
2. अंक 0 और 1 के अनुक्रम का अध्ययन।




क्रम अनुक्रम अनुसंधान: तालिका द्विआधारी सुविधाओं को परिभाषित करती है, उदाहरण के लिए, कम / अधिक और सम / विषम।
एक एक्सेल संगत तालिका के ग्राफिकल खोल सूत्र का उपयोग करता है:


एक पंक्ति में मैचों की संख्या सूत्र N = लॉग (1-C) / लॉग (1-P) द्वारा गणना की जाती है,
जहां N चरण है, P प्रायिकता है, C संभाव्यता की विश्वसनीयता है।

वितरण चरण संख्या:
C = P = 0.5 पर; N = 1 = log0.5 / log0.5 = log (1-1 / 2) / log (1-1 / 2) = 1
C = 0.25 पर; पी = 0.5; N = 2 = log0.75 / log0.5 = log (1-1 / 4) / log (1-1 / 2) = 2, आदि।

स्तंभ A अनुक्रम का नाम है;
कॉलम बी - अनुक्रम;
कॉलम डी - 1 वितरण: कम / अधिक;
कॉलम ई, एफ - एक पंक्ति में समान लोगों की परिभाषा;
कॉलम जी, एच - एक पंक्ति में समान संकेतों की संख्या की गिनती;
कॉलम जे - दूसरा वितरण: सम / विषम;
कॉलम के, एल - एक पंक्ति में समान संकेतों की परिभाषा;
कॉलम एम, एन - एक पंक्ति में समान संकेतों की संख्या की गिनती।

तालिका में प्रयुक्त सूत्र:

सेल


सूत्र


व्याख्या


सी 1


= अवेरेज (D1: D55000)


अनुक्रम संख्याओं का औसत मूल्य


सी 2


= अवेरेज (B1: B55000)


वितरण औसत १


डी 1


= IF (B1 <C $ 2; 0; 1)


यदि संख्या औसत से कम है, तो 0, अन्यथा 1


डी 2


= IF (B2 <C $ 2; 0; 1)


यदि संख्या औसत से कम है, तो 0, अन्यथा 1, आदि।


E2


= IF (D2 = D1; E1 + 1; 0)


यदि वितरण के संकेत समान हैं, तो एक पंक्ति में उसी का काउंटर +1 है, अन्यथा काउंटर शून्य पर रीसेट है


F2


= IF (E3 = 0; E2; "")


यदि काउंटर रीसेट है, तो उच्चतम काउंटर रिकॉर्ड किया गया है।


G2-G19


० ... 7


तुलना करने के लिए संख्या


एच 1


= एसयूएम (एच 2: एच 10)


तुलनाओं का योग


एच 2


=(F$1:F$55000;G2)


1


H3


=(F$1:F$55000;G3)


  2 ..


H12


=H2/H3



I12


=(H12:H19)



I13


=(N12:N19)


..


I1


=(J1:J55000)


2


J1


=(B1/2=(B1/2);0;1)


, 0, 1


J2


=(B2/2=(B2/2);0;1)


, 0, 1 ..


K2


=(J2=J1;K1+1;0)


,   +1,


L2


=(K3=0;K2;" ")


,


M2-M19


0…7



N1


=(N2:N10)



N2


=(L$1:L$55000;M2)


1


N3


=(L$1:L$55000;M3)


2 ..


N12


=H2/H3




अन्य निगरानी कार्यों को तालिका में क्रमादेशित किया जा सकता है।
तालिका में किसी भी कोशिकाओं के मूल्यों के ग्राफ बनाना संभव है।

तालिका की निरंतरता अनुक्रम के यादृच्छिक क्रमों की पड़ताल करती है।

कॉलम क्यू - क्रमपरिवर्तन के लिए यादृच्छिक: 10 ^ 6 तक पूर्णांक,
यादृच्छिक लोगों के पुनरावृत्ति को कम करने के लिए;
कॉलम आर - शुरू में कॉलम बी की एक प्रति और फिर संशोधित;
कॉलम टी ... एई स्तंभ सी के समान हैं ... एन।

सेल


सूत्र


व्याख्या


Q1


= मामला बीटा (0; 1,000,000)


पुनर्व्यवस्थित करने के लिए यादृच्छिक


Q2


= मामला बीटा (0; 1,000,000)


क्रमोन्नति के लिए यादृच्छिक, आदि।



क्रमपरिवर्तन 2 कॉलम Q और R को सॉर्ट करके किया जाता है:
कॉलम Q लीड कर रहा है और कॉलम R स्लेव है।

परिणाम: कॉलम आर और एक नए अनुक्रम का क्रमांकन।

PRNG अंतर्निहित PRNG पर आधारित अध्ययन एल्गोरिथ्म की सामान्यता को दर्शाता है।
500 कोशिकाओं के क्रमचय से पहले: 500 कोशिकाओं

के क्रमचय के बाद:

चेक एक अच्छे वितरण को दर्शाता है, संकेतों की तुलना करते हुए: छोटा / बड़ा और सम / विषम।

तालिका मानक PRNG का उपयोग किए बिना, त्रिकोणमितीय PRNG के त्रिकोणमितीय कार्यों के दशमलव अंकों का उपयोग करके जांच करती है।
'rndsin.bas
OPEN "rndsin.txt" FOR OUTPUT AS #1
c = 0: a = SIN(TIMER) * 100 + 200
PRINT #1, "a= ", a

FOR k = 1 TO 10 ^ 3 + a * 10 ^ 3: NEXT

FOR i = 1 TO 100
    FOR j = 1 TO a
        x = SIN(TIMER) * 1000 + 2000
        b = COS(x): c = c + b
        LOCATE 1, 1: PRINT j
    NEXT

    d = (ABS(c)) - INT(ABS(c))
    PRINT #1, d
    FOR k = 1 TO 10000 + a * b * c * 10 ^ 2: NEXT
NEXT

500 कोशिकाओं के क्रमचय से पहले: असंतोषजनक।

जाहिर है, वितरण खराब है, मूल्यों की आवृत्ति और बिखराव को प्रकट करते हुए, संकेतों की तुलना करते हुए: छोटा / बड़ा और सम / विषम।

500 कोशिकाओं के पुनर्व्यवस्था के बाद: सामान्य


प्रयोजन: अंतर्निहित PRNG को बाहर करना।

पुनर्व्यवस्था विधि: मूल अनुक्रम को क्रमबद्ध किया जाता है, वही अनुक्रम जो किसी भी तरह से उलटा या उलटा होता है, पुनर्व्यवस्था के लिए यादृच्छिक के रूप में स्वीकार किया जाता है।

उदाहरण के लिए, एक्सेल में, एक अनुक्रम के कॉलम की 2 प्रतियां दूरी पर बनाई गई थीं, और एक पंक्ति में 1 ... 55000 की एक पंक्ति को बाईं ओर एक स्तंभ पर बनाया गया है और 2 कॉलम को अधिकतम से न्यूनतम तक सॉर्ट किया गया है, जिससे मूल डेटा प्राप्त होता है।

इसके बाद, अनुक्रम के 2 स्तंभों को कंधे से कंधा मिलाकर क्रमबद्ध किया जाता है, जहां प्रमुख स्तंभ रिवर्स कॉलम है और दास स्तंभ प्रारंभिक कॉलम है।

500 कोशिकाओं के क्रमचय से पहले: असंतोषजनक 500 कोशिकाओं

के क्रमांकन के बाद: सामान्य


परिणाम: अंतर्निहित PRNG के बिना अनुक्रम सामान्य हो गया।

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

किसी भी अनुक्रम को प्रोग्रामिंग भाषाओं में और एक्सेल संगत तालिकाओं में वास्तव में संश्लेषित किया जा सकता है।

यादृच्छिकता पर काबू पाने की समस्या रेखांकन के साथ एक्सेल स्प्रेडशीट में सामान्य या गलत के रूप में यादृच्छिकता को पहचानकर हल की जाती है।

Q.E.D.


अनुमोदन के साथ जारी:

qbasic और C # भाषाओं में क्रमपरिवर्तन कार्यक्रम।
पाई के अंकों का अनुसंधान।
यादृच्छिकता का मिथ्याकरण।
2020 विदेशी समान विचारधारा वाले लोगों का विकास।

All Articles