Algoritma Pembangkit Bilangan Linear Congruential Generator (LCG) dengan Multiplicative Random Number Generator (MNRG) dalam Probabilitas Kemunculan Bilangan yang Sama

  • Naproni Naproni AMIK AKMI Baturaja
Keywords: Bilangan Acak, primitive root, Linear Congruential Generator, Multiplicative Number Random

Abstract

Pembangkit Bilangan Acak dibutuhkan berbagai bidang ilmu komputer seperti pada game, kriptografi, perancangan sistem yang membutuhkan kemunculan acak terhadap suatu bilangan dan lain lain. Pembangkit bilangan acak Linear Congruential Generator (LCG) dan Multiplicative Random Number Generator (MNRG) merupakan salah satu pembangkit bilangan acak yang mudah dipelajari. Pembangkit bilangan acak ini membutuhkan dua buah bilangan primitive root yang mudah dicari dengan menggunakan Greatest Common Divisor menggunakan Algoritma Euclid. , Dengan melalui percobaan bahwa dalam proses iterasi terjadi kemunculan bilangan yang sama secara periodik pada kedua algoritma tersebut. Untuk menghindari kemunculan bilangan yang sama secara periodik dapat dilakukan dengan syarat jumlah iterasi harus lebih kecil dari nilai m.

Published
2017-08-03