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

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


الغرض: إثبات إمكانية تزوير العشوائية وواقع التغلب على تزوير العشوائية.

عشوائية طبيعية ، مقسمة إلى أطياف لوغاريتمية متكاملة ، يُظهر بشكل متوقع مسافات التكرار القصيرة ومسافات التكرار الطويلة غائبة بشكل كبير ، ولكن فرز التسلسل يجلب أطياف الفصل إلى شكل نظري.

فجوة التنوير في روسيا والاتحاد السوفييتي وكومنولث الدول المستقلة: لا يتم دراسة التكامل واللوغاريتم في الدرجات الدنيا ، وبالتالي يعتبران أبسط معقد.



يجب فهم التسميات المستخدمة حرفياً: العشوائية طبيعية - طبيعية ، تم إنشاؤها بدون جهاز كمبيوتر.



برنامج "False Chance 1"

يزيد التسلسل عدد المطابقة في صف.

' dafalse11.bas qbasic
OPEN "da11.txt" FOR OUTPUT AS #1
FOR d = 1 TO 5: FOR s = 1 TO 100
FOR i = 1 TO s: PRINT #1, 1: NEXT
FOR i = 1 TO s: PRINT #1, 0: NEXT
NEXT: NEXT: CLOSE



يظهر العمود G توزيعًا سخيفًا بمتوسط ​​0.5.
العمود أ - اسم التجربة ؛
B1 = AVERAGE (C1: C50000) - متوسط ​​قيمة التسلسل ؛
الأعمدة C ... F - دراسة الكمية على التوالي ؛
العمود J - عشوائي للتبديل ؛
العمود K - التسلسل بعد التقليب ؛
M1 = AVERAGE (N1: N50000) - متوسط ​​قيمة التسلسل ؛
الأعمدة N ... R - دراسة الكمية على التوالي.

من خلال استكشاف معايير أخرى ، من الممكن تطبيق صيغ أخرى ، ولكن الطريقة المضاءة متاحة للفهم في الصفوف الدنيا من المدرسة.

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



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



الخلاصة: تم الكشف عن مزيفة واضحة من الأنواع: عدد متساو من الأنواع المتطابقة على التوالي وتحويلها.

برنامج "False Chance 2"

يزيد التسلسل عدد المطابقة في صف ، خاصة بالنظر إلى خوارزمية التحقق.

' dafalse22.bas qbasic
OPEN "da22.txt" FOR OUTPUT AS #1
FOR k = 1 TO 100: FOR s = 1 TO 7
FOR d = 1 TO 2^(7-s)
FOR i = 1 TO s: PRINT #1, 1: NEXT
FOR i = 1 TO s: PRINT #1, 0: NEXT
NEXT: NEXT: NEXT: CLOSE



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



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



الخلاصة العادية : تم اكتشاف مزيف ذكي ، لأن جميع الخيارات الممكنة غير مبرمجة ويظهر الانحراف بسبب خوارزمية التوليف.

يتحول تسلسل مزيف عشوائي إلى تسلسل عشوائي.

الخلاصة: تحديد التسلسلات المزيفة بشكل واقعي.

يعيد برنامجا datasov.bas و datasov.cs ترتيب عناصر الصفيف الأصلي عن طريق فرز الصفيف المقلوب.

برنامج تبديل Qbasic

' datasov.bas
DIM a(55000), d(55000)
OPEN "aa.txt" FOR INPUT AS #1
OPEN "dd.txt" FOR OUTPUT AS #2

FOR i = 1 TO 55000
    INPUT #1, a(i): d(55000 - i + 1) = a(i):NEXT

FOR i = 1 TO 54999: FOR j = i TO 55000
        IF d(i) > d(j) THEN SWAP d(i), d(j): SWAP a(i), a(j)
NEXT: NEXT

FOR i = 1 TO 55000: PRINT #2, a(i): NEXT: CLOSE

برنامج تبديل C #

// datasov.cs
using System; using System.Linq;
using System.Collections.Generic;
using System.Text; using System.IO;
namespace tasov
{ class Program
    { static long[] a; static long[] d;
        static void Main(string[] args)
        { a = new long[55500]; d = new long[55500]; 
var inpFile = new StreamReader("aa.txt");
for (int i = 1; i <= 55000; i++) 
{ a[i] = Convert.ToInt64(inpFile.ReadLine());
d[55000-i+1] = a[i]; }
for (int i = 1; i <= 54999; i++) 
for (int j = i; j <= 55000; j++) 
if (d[i] > d[j])
{ var temp = d[i]; d[i] = d[j]; d[j] = temp;
temp = a[i]; a[i] = a[j]; a[j] = temp; }
var outFile = new StreamWriter("vv.txt");
for (int i = 1; i <= 55000; i++) 
outFile.WriteLine(a[i]);
Console.ReadKey();}}}

تقرأ الخوارزمية بدون RND المضمنة الصفيف المصدر وتقوم على الفور بإنشاء مصفوفة معكوسة ومن ثم فرز الصفيف المعكوس يخلط الصفيف الأصلي ويكون التسلسل طبيعيًا.

الخلاصة: العشوائية الموثوقة - العشوائية التكاملية على الوجهين.

QEE.D.


لن تحصل جائزة نوبل على نفسها.

استمرار محتمل:

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

All Articles