Metode linear kongruen: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Konten dalam edit ini adalah alih bahasa dari artikel Wikipedia Bahasa Inggris en: Linear congruential generator; Lihat sejarahnya untuk atribusi. |
menambahkan gambar pada →Panjang periode: dan menghapus tag {{kembangkan bagian}} pada →Kelebihan dan kekurangan |
||
Baris 32:
== Panjang periode ==
[[Berkas:Linear congruential generator visualisation.svg|jmpl|475x475px|Dua LCM modulo 9 menunjukkan bagaimana parameter yang berbeda dapat menghasilkan periode yang berbeda. Setiap baris menunjukkan keadaan LCM sampai keluarannya berulang. Baris pertama menunjukkan LCM dengan ''m'' = 9, ''a'' = 2, ''c'' = 0, dan benih bernilai 1, yang menghasilkan periode sebesar 6. Baris kedua berisi LCM yang sama, namun dengan benih bernilai 3, yang menghasilkan periode 2. Menggunakan ''a'' = 4 dan ''c'' = 1 pada baris ketiga menghasilkan periode 9, untuk setiap benih di [0, 8].]]
Ciri dari LCM adalah akan terjadi pengulangan hasil setelah sekian kali pembangkitan. Dengan pemilihan parameter yang baik, periode pengulangan dapat diketahui dan dipilih agar lebih lama. Walaupun bukan satu-satunya kriteria, periode yang sangat singkat adalah kesalahan fatal bagi pembangkit bilangan acak semu.<ref name=":1">{{Cite web|title=Metode LCM (Linear Congruent Method) - Mesran Punya Blog|url=http://mesran.blogspot.com/2013/06/metode-lcm-linear-congruent-method.html|website=mesran.blogspot.com|access-date=2021-01-27}}</ref><ref name="History">{{cite conference|title=History of Uniform Random Number Generation|editor4-first=N.|location=Las Vegas, United States|url=https://www.iro.umontreal.ca/~lecuyer/myftp/papers/wsc17rng-history.pdf|editor6-last=Page|editor6-first=E.|editor5-last=Wainer|editor5-first=G.|editor4-last=Mustafee|editor3-last=Zacharewicz|first=Pierre|editor3-first=G.|editor2-last=D’Ambrogio|editor2-first=A.|editor1-last=Chan|editor1-first=W. K. V.|conference=Proceedings of the 2017 Winter Simulation Conference (to appear)|date=13 July 2017<!--Conference is in December 2017-->|last=L'Ecuyer|id=[https://hal.inria.fr/hal-01561551 hal-01561551]}}</ref>
Baris 233 ⟶ 234:
== Kelebihan dan kekurangan ==
[[Berkas:Lcg_3d.gif|jmpl|200x200px|''Hyperplane'' dari LCM pada ruang dimensi tiga. Struktur geometris yang dibentuk LCM adalah hal yang diukur oleh [[uji spektral]].]]
Metode LCM cepat dan hanya memerlukan memori yang kecil (satu bilangan modulo-m, umumnya 32 atau 64 bit) untuk penyimpanan sementara bilangan yang dihasilkan. Hal ini yang membuat LCM berguna untuk menyimulasikan beberapa keadaan independen. LCM tidak ditujukan, dan jangan digunakan, untuk aplikasi dalam bidang [[kriptografi]]; pembangkit bilangan acak semu (Inggris: ''pseudo random number generator'', PRNG) yang aman secara kriptografi diperlukan untuk hal tersebut.
| |||