Jumat, 11 September 2009

Pembangkit Bilangan Acak dengan Menggunakan Pseudo

Bilangan yang dibangkitkan dengan Pseudo atau biasanya dikatakan pseudo random generation adalah bilangan yang tidak benar-benar random atau dikatakan random semu. Barisan bilangan random dihasilkan melalui suatu mekanika rumus dan kita bias megkira-kira bilangan random yang akan muncul.
Contoh :
Misal, a=2; m=5; x0=3
x0=2(3) modulus 5 = 1
x0=2(1) modulus 5 = 2
x0=2(2) modulus 5 = 4
x0=2(4) modulus 5 = 3
Berdasarkan contoh diatas dapat dijelaskan bahwa modulus adalah sisa pembagian, pada x0=2(4) modulus 5 = 3, 3 diperoleh dari 2x4=8 dibagi dengan 5, sisa dari pembagian itu adalah 3.
Karena bilangan random muncul berulang maka disebut Pseudo. Supaya perulangan dari bilangan random panjang, maka m dibuat besar sekali sampai 2k-1.

BINER

Biner adalah bilangan yang hanya terdiri dari 2 bilangan, yaitu 0 dan 1…

Bilangan biner terbesar 1 digit adalah 1

Bilangan biner terbesar 2 digit adalah 11 (bernilai 3)

Bilangan biner terbesar 3 digit adalah 111 (bernilai 7)

Bilagan biner terbesar 32 digit adalah 11...1 (bernilai 2k-1)

Sehingga rumus umum dari Pseudo dapat diperoleh dari

0 comments: