Pembangkitan bilangan acak adalah suatu proses, biasanya menggunakan pembangkit bilangan acak, yang menghasilkan serangkaian bilangan atau simbol yang urutannya sulit diprediksi sehingga tampak acak. Pembangkit bilangan acak bisa jadi merupakan perangkat keras pembangkit bilangan acak, yang menghasilkan bilangan-bilangan acak sebagai fungsi dari nilai terkini dari suatu keadaan fisik yang selalu berubah sedemikian sehingga tidak bisa dimodelkan, atau pembangkit bilangan acak semu, yang menghasilkan bilangan-bilangan yang tampak acak, tetapi sebenarnya deterministik, dan bisa dihasilkan kembali apabila keadaan PRNG-nya diketahui.
Sumber: Lihat artikel asli di Wikipedia
Artikel ini perlu dikembangkan dari artikel terkait di Wikipedia bahasa Inggris. (Februari 2024)
klik [tampil] untuk melihat petunjuk sebelum menerjemahkan.
|
Pembangkitan bilangan acak adalah suatu proses, biasanya menggunakan pembangkit bilangan acak (bahasa Inggris: random number generator, RNG), yang menghasilkan serangkaian bilangan atau simbol yang urutannya sulit diprediksi sehingga tampak acak. Pembangkit bilangan acak bisa jadi merupakan perangkat keras pembangkit bilangan acak (bahasa Inggris: hardware random number generator, HRNG), yang menghasilkan bilangan-bilangan acak sebagai fungsi dari nilai terkini dari suatu keadaan fisik yang selalu berubah sedemikian sehingga tidak bisa dimodelkan, atau pembangkit bilangan acak semu (bahasa Inggris: pseudorandom number generator, PRNG), yang menghasilkan bilangan-bilangan yang tampak acak, tetapi sebenarnya deterministik, dan bisa dihasilkan kembali apabila keadaan PRNG-nya diketahui.
rumus mixed congruent method : Li+1 = (x . Li + y) mod m
di mana :
Li+1 = Bilangan Acak ke - i dari deretnya
Li = Bilangan Awal (bilangan bulat ≥ 0, Lo < m)
x = Konstanta pengali (x < m)
m = Konstanta modulus (m > 0)
y = Konstanta Penggeseran (y < m)
rumus multiplicative method : Li = (x . Li) mod m
di mana :
x = Konstanta pengali (x < m) dan bilangan bulat
m = Konstanta modulus (m>0) dan bilangan bulat
Li = Bilangan Awal (bilangan bulat ≥ 0, Lo < m)
Catatan: Jika y ≠ 0, maka dikatan sebagai Mixed Congruential Method
Ketika y = 0, maka dikatakan sebagai Multiplicative Congrential Method[1]