a
= (2n - 1) / 3
= (16N - 29) / 90
Untuk N > 20, sebaran a akan mendekati
sebaran normal, a ~ N(
a
, ).
Pendekatan ini dapat digunakan untuk menguji
kebebasan bilangan-bilangan yang dibangkitkan
dari suatu pembangkit (generator).
Z
0
= (a -
a
) / o
a
2
a
o
2
a
o
Uji Kebebasan Bil Acak
Substitusikan
a
and o
a
==>
Z
a
= {a - [(2N-1)/3]} / {\(16N-29)/90},
dimana Z ~ N(0,1)
Daerah penerimaan untuk hipothesis kebebasan
adalah -Z
o/2
s Z
0
s Z
o/2
o / 2 o / 2
-Z
o / 2
Z
o / 2
Uji Kebebasan Bil Acak
(Teladan)
Berdasarkan runs menaik dan menurun,
tentukan apakah barisan 40 bilangan-
bilangan berikut ini menolak hipothesis
kebebasan, gunakan o = 0.05.
0.41 0.68 0.89 0.94 0.74 0.91 0.55 0.62 0.36 0.27
0.19 0.72 0.75 0.08 0.54 0.02 0.01 0.36 0.16 0.28
0.18 0.01 0.95 0.69 0.18 0.47 0.23 0.32 0.82 0.53
0.31 0.42 0.73 0.04 0.83 0.45 0.13 0.57 0.63 0.29
Uji Kebebasan Bil Acak
Uji Kebebasan Bil Acak
Barisan menaik dan menurunnya adalah sebagai berikut:
+ + + + + + + + + + + + + + + + + + +
Ada 26 runs dalam barisan ini. Dengan N=40 dan a=26,
a
= {2(40) - 1} / 3 = 26.33 dan
= {16(40) - 29} / 90 = 6.79
Maka,
Z
0
= (26 - 26.33) / \(6.79) = 0.13
Nilai kritisnya adalah Z
0.025
= 1.96, jadi kebebasan
bilangan-bilangan itu tidak dapat ditolak, berdasarkan
uji ini.
2
a
o
Uji Poker didasarkan pada seberapa
sering suatu digit berulang.
Contoh:
0.255 0.577 0.331 0.414 0.828 0.909
Note: sepasang digit yang serupa
muncul pada setiap bilangan yang
dibangkitkan.
Uji Kebebasan Bil Acak
Uji Kebebasan Bil Acak
Pada bilangan 3-digit, hanya ada 3 kemungkinan.
P(3 digit berbeda) =
P(2nd berbeda dari 1st) * P(3rd berbeda dr 1st & 2nd)
= (0.9) (0.8) = 0.72
P(3 digit sama) =
P(2nd digit sama dg 1st) - P(3rd digit sama dg 1st)
= (0.1) (0.1) = 0.01
P(tepat sepasang) = 1 - 0.72 - 0.01 = 0.27
(Teladan)
Suatu barisan 1000 bilangan tiga-digit yang
telah dibangkitkan dan hasil analisis
menunjukkan 680 diantaranya mempunyai
tiga digit berbeda, 289 mempunyai tepat
sepasang digit sama, and 31 ketiga digitnya
sama. Berdasarkan uji poker, apakah
bilangan-bilangan ini bebas?
Gunakan o = 0.05.
Uji ini diringkaskan pada tabel berikut.
Uji Kebebasan Bil Acak
Observed Expected (O
i
- E
i
)
2
Combination, Frequency, Frequency, -----------
i O
i
E
i
E
i
Three different digits 680 720 2.24
Three like digits 31 10 44.10
Exactly one pair 289 270 1.33
------ ------ -------
1000 1000 47.65
Derajat bebas yang bersesuaian adalah
banyaknya kelas dikurang satu.
Karena _
2
0.05, 2
= 5.99 < 47.65, berdasarkan uji
ini kebebasan bilangan-bilangan itu ditolak.
Uji Kebebasan Bil Acak
Uji Auto Korelasi
Menguji Korelasi setiap m bilangan.
R
i
, R
i+m
, R
i+2m
,
R
i+3m