Eksplorasi dan transformasi dengan menyortir urutan pseudo-acak

Investigasi dan konversi dengan mengurutkan urutan pseudo-acak

Algoritma dalam C # dan qbasic telah dibuat dan tabel yang kompatibel dengan Excel membuktikan kemampuan untuk menyelidiki urutan pseudorandom untuk keacakan dan mampu menentukan urutan non-acak atau daya rendah.

Cangkang grafis: Tabel Excel kompatibel untuk penelitian di atas 50 ribu. elemen 2 jenis:
1. Studi tentang urutan angka;
2. Studi tentang urutan angka 0 dan 1.




Penelitian urutan angka: tabel mendefinisikan fitur biner, misalnya, lebih sedikit / lebih dan genap / ganjil.
Cangkang grafis dari tabel yang kompatibel dengan Excel menggunakan rumus:


Jumlah kecocokan dalam satu baris dihitung dengan rumus N = log (1-C) / log (1-P), di
mana N adalah langkahnya, P adalah probabilitas, C adalah keandalan probabilitas.

Nomor langkah distribusi:
pada C = P = 0,5; N = 1 = log0.5 / log0.5 = log (1-1 / 2) / log (1-1 / 2) = 1
pada C = 0.25; P = 0,5; N = 2 = log0.75 / log0.5 = log (1-1 / 4) / log (1-1 / 2) = 2, dll.

Kolom A adalah nama urutannya;
Kolom B - urutan;
Kolom D - Distribusi 1: kurang / lebih;
Kolom E, F - definisi yang identik dalam satu baris;
Kolom G, H - menghitung jumlah tanda yang identik dalam satu baris;
Kolom J - Distribusi ke-2: genap / ganjil;
Kolom K, L - definisi tanda yang identik dalam satu baris;
Kolom M, N - menghitung jumlah tanda yang identik dalam satu baris.

Rumus yang digunakan dalam tabel:

Sel


Rumus


Penjelasan


C1


= AVERAGE (D1: D55000)


Nilai rata-rata nomor urut


C2


= AVERAGE (B1: B55000)


Distribusi Rata-Rata 1


D1


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


Jika angkanya kurang dari rata-rata, maka 0, jika tidak 1


D2


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


Jika jumlahnya kurang dari rata-rata, maka 0, jika tidak 1, dll.


E2


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


Jika tanda-tanda distribusi sama, maka penghitung yang sama dalam satu baris adalah +1, jika tidak penghitung diatur ulang ke nol


F2


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


Jika penghitung diatur ulang, penghitung tertinggi dicatat.


G2-g19


0 ... 7


Angka untuk membandingkan


H1


= SUM (H2: H10)


Jumlah perbandingan


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




Fungsi pemantauan lainnya dapat diprogram dalam tabel.
Dalam tabel ini dimungkinkan untuk membuat grafik dari nilai sel apa pun.

Kelanjutan dari tabel mengeksplorasi permutasi acak dari

urutan.Kolom Q - acak untuk permutasi: bilangan bulat hingga 10 ^ 6,
untuk meminimalkan pengulangan yang acak;
Kolom R - awalnya salinan kolom B dan kemudian dimodifikasi;
Kolom T ... AE sama dengan kolom C ... N.

Sel


Rumus


Penjelasan


Q1


= KASUS ANTARA (0; 1.000.000)


Acak untuk mengatur ulang


Q2


= KASUS ANTARA (0; 1.000.000)


Acak untuk permutasi, dll.



Permutasi dilakukan dengan mengurutkan 2 kolom Q dan R:
kolom Q memimpin dan kolom R adalah slave.

Hasil: permutasi kolom R dan urutan baru.

Studi PRNG berdasarkan pada PRNG terintegrasi menunjukkan normalitas algoritma.
Sebelum permutasi 500 sel:

Setelah permutasi 500 sel:

Pemeriksaan menunjukkan distribusi yang baik, membandingkan tanda: kecil / besar dan genap / ganjil.

Tabel mengeksplorasi PRNG trigonometri, menggunakan digit trigonometri setelah titik desimal, tanpa menggunakan PRNG standar.
'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

Sebelum permutasi 500 sel: tidak memuaskan.

Jelas, distribusinya buruk, menunjukkan frekuensi dan penyebaran nilai, membandingkan tanda: kecil / besar dan genap / ganjil.

Setelah penyusunan ulang 500 sel: normal


Tujuan: untuk mengecualikan PRNG bawaan.

Metode penataan ulang: urutan asli disortir, urutan yang sama yang dibalik atau terbalik dengan cara apa pun diterima sebagai acak untuk penataan ulang.

Misalnya, di Excel, 2 salinan kolom urutan dibuat pada jarak, dan baris pertama 1 ... 55000 berturut-turut dibangun di atas satu kolom di sebelah kiri dan 2 kolom diurutkan dari maksimum ke minimum, membalikkan data asli.

Selanjutnya, 2 kolom urutan dipetakan berdampingan dan diurutkan, di mana kolom utama adalah kolom terbalik dan kolom pendukung adalah kolom awal.

Sebelum permutasi 500 sel: tidak memuaskan

Setelah permutasi 500 sel: normal


Hasil: urutan menjadi normal tanpa built-in PRNG.

Kesimpulan: keacakan benar adalah tidak alami bagi orang-orang dan dimungkinkan untuk mensintesis urutan daya rendah atau salah yang diterima oleh orang dan komputer sebagai urutan acak.

Setiap urutan dapat benar-benar disintesis dalam bahasa pemrograman dan dalam tabel yang kompatibel dengan Excel.

Masalah mengatasi keacakan diselesaikan dengan mengenali keacakan sebagai normal atau salah dalam lembar kerja Excel dengan grafik.

P.E.


Dilanjutkan dengan persetujuan:

Program permutasi dalam bahasa qbasic dan C # .Penelitian
digit pi.
Pemalsuan keacakan.
2020 Perkembangan orang asing yang berpikiran sama.

All Articles