Minggu, September 13, 2009

PEMBANGKITAN BILANGAN ACAK PSEUDO-RANDOM NUMBER GENERATION


Bilangan acak adalah bilangan yang dihasilkan dari suatu proses dan hasilnya tidak dapat diketahui secara pasti. Mengapa disebut pseudo-random ?? Disebut pseudo-random atau random yang semu karena barisan bilangan ini dihasilkan melalui suatu rumus atau formula.
Formula yang digunakan adalah :

Dengan :
Xn = bilangan acak ke n
a = konstanta
m = batas maksimum bilangan acak

Misalnya diketahui :
a = 2 ; m = 5 ; X0 = 3
maka :
X1 = 2 (3) mod 5 = 1
X2 = 2 (1) mod 5 = 2
X3 = 2 (2) mod 5 = 4
X4 = 2 (4) mod 5 = 3
Ternyata nilai X4 sama dengan X0, barisan bilangan tersebut akan berulang secara periodik (random yang semu).

BILANGAN BINER
Mengutip dari Wikipedia, Sistem bilangan biner atau sistem bilangan basis dua adalah sebuah sitem penulisan angka dengan menggunakan dua simbol yaitu 0 dan 1. Sistem bilangan ini merupakan dasar dari semua sistem bilangan berbasis digital. Dari sistem biner, kita dapat mengkonversinya ke sistem bilangan Oktal atau Hexadesimal. Sistem ini juga dapat kita sebut dengan istilah bit, atau Binary Digit. Pengelompokan biner dalam komputer selalu berjumlah 8, dengan istilah 1 Byte. Dalam istilah komputer, 1 Byte = 8 bit. Kode-kode rancang bangun komputer, seperti ASCII, American Standard Code for Information Interchange menggunakan sistem peng-kode-an 1 Byte.
Bilangan desimal yang dinyatakan sebagai bilangan biner akan berbentuk sebagai berikut:

2^0=1
2^1=2
2^2=4
dst
Dari rumus dapat dicari konstanta a, yaitu :
a = Xn / m yang berdistribusi Uniform (0,1)

0 ,, Komentar Dunkz ,,: