الاستكشاف والتحويل عن طريق فرز المتواليات العشوائية الزائفة

التحقيق والتحويل عن طريق فرز التتابعات الزائفة العشوائية

تم إنشاء خوارزميات في C # و qbasic وجدول متوافق مع Excel يثبت القدرة على التحقق من التتابعات الزائفة العشوائية للقدرة العشوائية وقادرة على تحديد التتابعات غير العشوائية أو منخفضة الطاقة.

غلاف رسومي: جدول إكسل متوافق للأبحاث أكثر من 50 ألف. عناصر من نوعين:
1. دراسة سلسلة من الأرقام ؛
2. دراسة تسلسل الأرقام 0 و 1.




البحث عن تسلسل الأرقام: يحدد الجدول السمات الثنائية ، على سبيل المثال ، أقل / أكثر وحتى زوجي / فردي.
تستخدم القشرة الرسومية لجدول متوافق مع Excel الصيغ:


يتم حساب عدد التطابقات في صف بواسطة الصيغة N = log (1-C) / log (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 ؛ P = 0.5 ؛ N = 2 = log0.75 / log0.5 = log (1-1 / 4) / log (1-1 / 2) = 2 ، إلخ.

العمود A هو اسم التسلسل ؛
العمود B - التسلسل ؛
العمود D - التوزيع الأول: أقل / أكثر ؛
الأعمدة E و F - تعريف الأعمدة المتماثلة في صف واحد ؛
الأعمدة G ، H - حساب عدد العلامات المتطابقة في صف ؛
العمود J - التوزيع الثاني: زوجي / فردي ؛
الأعمدة K ، L - تعريف العلامات المتطابقة في صف ؛
الأعمدة M ، N - حساب عدد العلامات المتطابقة في صف.

الصيغ المستخدمة في الجدول:

زنزانة


معادلة


تفسير


ج 1


= AVERAGE (D1: D55000)


متوسط ​​قيمة أرقام التسلسل


ج 2


= AVERAGE (B1: B55000)


متوسط ​​التوزيع 1


د 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


0 ... 7


أرقام من أجل المقارنة


H1


= SUM (H2: H10)


مجموع المقارنات


H2


=(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




يمكن برمجة وظائف المراقبة الأخرى في الجدول.
في الجدول ، من الممكن إنشاء رسوم بيانية لقيم أي خلايا.

يستكشف استمرار الجدول التبديلات العشوائية للتسلسل.العمود

Q - عشوائي للتبديل: أعداد صحيحة تصل إلى 10 ^ 6 ،
لتقليل تكرار العشوائية ؛
العمود R - في البداية نسخة من العمود B ثم تم تعديله ؛
الأعمدة T ... AE هي نفس الأعمدة C ... N.

زنزانة


معادلة


تفسير


س 1


= حالة بين (0 ؛ 1،000،000)


عشوائي لإعادة ترتيب


س 2


= حالة بين (0 ؛ 1،000،000)


عشوائي للتبديل ، إلخ.



يتم التباديل بفرز عمودين Q و R:
العمود Q في المقدمة والعمود R في الرقيق.

النتيجة: تبديل العمود 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 المدمج.

طريقة إعادة الترتيب: يتم ترتيب التسلسل الأصلي ، ويتم قبول نفس التسلسل المقلوب أو المقلوب بأي شكل كعشوائية لإعادة الترتيب.

على سبيل المثال ، في Excel ، تم إنشاء نسختين من أعمدة التسلسل على مسافة ، وتم بناء صف بادئة من 1 ... 55000 في صف على عمود واحد على اليسار وتم فرز عمودين من الحد الأقصى إلى الحد الأدنى ، وعكس البيانات الأصلية.

بعد ذلك ، يتم تعيين عمودين من التسلسل جنبًا إلى جنب وفرزهما ، حيث يكون العمود الرئيسي هو العمود العكسي والعمود الرقيق هو العمود الأولي.

قبل تبديل 500 خلية: غير مرضي

بعد تبديل 500 خلية:


النتيجة الطبيعية : أصبح التسلسل طبيعيًا بدون PRNG المدمج.

الاستنتاجات: العشوائية الحقيقية غير طبيعية بالنسبة للناس ومن الممكن تجميع تسلسلات منخفضة الطاقة أو خاطئة يقبلها الناس وأجهزة الكمبيوتر كتسلسلات عشوائية.

يمكن بالفعل تجميع أي تسلسلات في لغات البرمجة وفي الجداول المتوافقة مع Excel.

يتم حل مشكلة التغلب على العشوائية من خلال التعرف على العشوائية على أنها عادية أو خاطئة في جدول بيانات Excel مع الرسوم البيانية.

QEE.D.


استمر بالموافقة:

برامج التقليب بلغات qbasic و C #.
بحث في أرقام pi.
تزوير العشوائية
.2020 تطورات الأشخاص ذوي التفكير المماثل.

All Articles