Random Number Generator, Penjana Nombor Rawak (RNG) adalah alat

pengiraan atau fizikal yang direka untuk menjana turutan nombor atau simbol yang
kekurangan apa-apa corak, iaitu muncul secara rawak. Antara penggunaan kaedah
rambang telah membawa kepada pembangunan beberapa kaedah yang berbeza
untuk menjana data rawak. Kebanyakan telah wujud sejak zaman purba, termasuk
dadu, melibas syiling, shuffle kad terup, penggunaan batang yarrow (oleh ramalan)
dan banyak teknik-teknik lain. Kerana sifat mekanikal teknik-teknik ini, yang menjana
sejumlah besar nombor cukup rawak (penting dalam statistik) yang diperlukan
banyak kerja atau masa. Oleh itu, keputusan akan kadang-kadang dikumpulkan dan
diagihkan sebagai jadual nombor rawak. Pada masa kini, selepas kedatangan
pengkomputeran penjana nombor rawak, semakin maju loteri dan permaianan
dijalankan oleh kerajaan, dpermainana ini adalah menggunakan Penjana nombor
rawak (RNG) bukannya kaedah lukisan tradisional. Penjana nombor rawak (RNG)
juga digunakan hari ini untuk menentukan kemungkinan mesin slot moden.
Penjana nombor rawak (RNG) mempunyai banyak aplikasi
dalam perjudian, persampelan statistik, simulasi komputer, kriptografi, reka bentuk
rawak lengkap, dan kawasan-kawasan lain yang menghasilkan keputusan yang
tidak menentu adalah wajar. Penjana nombor rawak (RNG) juga digunakan
dalam kriptografi, selagi benih adalah rahsia. Penghantar dan penerima boleh
menjana set yang sama nombor secara automatik untuk digunakan sebagai kunci.
Penjanaan nombor pseudo-rawak (PRNG) adalah satu tugas yang penting
dan biasa dalam pengaturcaraan komputer. Kriptografi dan algoritma berangka
tertentu memerlukan tahap yang sangat tinggi. Beberapa contoh mudah mungkin
akan membentangkan pengguna dengan "Quote Random Hari", atau menentukan
cara kawalan komputer yang mungkin bergerak dalam permainan komputer.
Sesetengah aplikasi yang kelihatan pada pandangan pertama yang sesuai
untuk rawak sebenarnya tidak begitu mudah. Sebagai contoh, satu sistem yang
"secara rawak" memilih trek muzik untuk sistem muzik latar belakang sahaja
perlu kelihatan rawak, dan mungkin juga mempunyai cara untuk mengawal
pemilihan muzik: sistem rawak benar akan tidak mempunyai sekatan ke atas
perkara yang sama muncul dua atau tiga kali berturut-turut.

Pseudo Random Number Generator (PRNG)
Seperti perkataan 'pseudo' mencadangkan, nombor pseudo-rawak tidak
rawak dengan cara yang kita andaikan, sekurang-kurangnya kita menguling dadu
atau tiket loteri. Pada asasnya, PRNGs adalah algoritma yang menggunakan
formula matematik atau jadual semata-mata untuk menghasilkan prakalkulasi urutan
nombor yang muncul secara rawak. Satu contoh yang baik yang PRNG adalah
kaedah kongruen linear. Banyak penyelidikan telah menyelidik tentang teori nombor
dengan teori pseudo-rawak, dan algoritma moden untuk menjana nombor pseudo-
rawak begitu baik bahawa nombor kelihatan sama seperti mereka benar-benar
rawak.
Perbezaan asas di antara PRNGs dan TRNGs mudah difahami jika anda
membandingkan nombor rawak yang dihasilkan komputer untuk guling dadu. Kerana
PRNGs menjana nombor rawak dengan menggunakan formula matematik atau
senarai prakalkulasi, menggunakan seseorang menguling dadu banyak kali dan
menuliskan keputusan. Setiap kali anda menguling dadu, anda akan mendapatkan
jawapan dadu seterusnya dalam senarai. Nombor-nombor rawak muncul rawak,
tetapi mereka benar-benar telah ditetapkan.
PRNGs adalah lebih cekap, yang bererti mereka boleh menghasilkan banyak
nombor dalam masa yang singkat, dan berketentuan, bermakna bahawa urutan
tertentu nombor boleh diterbitkan semula pada masa akan datang jika titik
permulaan dalam urutan yang dikenali. Kecekapan adalah ciri yang bagus jika
permohonan anda memerlukan satu siri nombor yang banyak, dan penentuan
adalah berguna jika anda perlu untuk memainkan semula nombor urutan yang sama
sekali lagi pada peringkat kemudian. PRNGs biasanya juga berkala, yang
bermaksud bahawa urutan yang akhirnya akan berulang.
Ciri-ciri ini membuat PRNGs sesuai untuk aplikasi di mana banyak nombor
yang diperlukan dan di mana ia berguna urutan yang sama boleh dimainkan dengan
mudah. Contohnya, daripada permohonan sedemikian adalah aplikasi simulasi dan
aplikasi pemodelan. PRNGs tidak sesuai untuk aplikasi di mana ia adalah penting
bahawa nombor adalah benar-benar tidak dapat diramalkan, seperti penyulitan data
dan perjudian. Perlu diingatkan bahawa walaupun algoritma PRNG yang wujud, ia
tidak selalu digunakan.
True Random Number Generator (TRNGs)
Dalam perbandingan dengan PRNGs, TRNGs mengambil rawak dari
fenomena fizikal dan memperkenalkannya ke dalam komputer. Anda boleh
bayangkan ini sebagai dadu disambungkan ke komputer, tetapi biasanya manusia
menggunakan satu fenomena fizikal yang lebih mudah untuk menyambung ke
komputer daripada dadu. Fenomena fizikal boleh menjadi sangat mudah, seperti
variasi kecil dalam pergerakan tetikus seseorang atau dalam jumlah masa antara
ketukan kekunci. Dalam amalan, bagaimanapun, anda perlu berhati-hati kira-kira
yang sumber yang anda pilih. Sebagai contoh, ia boleh menjadi sukar untuk
menggunakan ketukan kekunci dengan cara ini, kerana ketukan kekunci sering
buffered oleh sistem operasi komputer, yang bermaksud bahawa beberapa ketukan
kekunci dikumpul sebelum ia dihantar kepada program ini menunggu mereka. Untuk
program menunggu ketukan kekunci, ia akan kelihatan seolah-olah kunci telah
ditekan hampir serentak, dan mungkin tidak banyak terdapat rawak selepas semua.
Walau bagaimanapun, terdapat banyak cara lain untuk mendapatkan rawak
benar ke dalam komputer anda. Fenomena fizikal benar-benar baik untuk digunakan
adalah sumber radioaktif. Pada masa kini pereputan sumber radioaktif benar-benar
tidak dapat diramalkan, dan mereka boleh mudah dikesan dan dimasukkan ke dalam
komputer, mengelakkan apa-apa mekanisme buffering dalam sistem
operasi. Perkhidmatan HotBits di Fourmilab di Switzerland adalah contoh yang
sangat baik dari penjana nombor rawak yang menggunakan teknik ini. Satu lagi
fenomena fizikal sesuai adalah bunyi atmosfera, yang agak mudah untuk mengambil
dengan radio biasa.Ini adalah pendekatan yang digunakan oleh
RANDOM.ORG. Anda juga boleh menggunakan bunyi latar belakang dari pejabat
atau makmal, tetapi anda perlu berhati-hati untuk corak yang digunakan. Kipas dari
komputer anda mungkin menyumbang kepada bunyi latar belakang, dan kerana
kipas adalah alat berputar, kemungkinan bunyi yang dihasilkannya tidak akan
menjadi rawak sebagai bunyi atmosfera.
Tidak kira di mana fenomena fizikal yang digunakan, proses penjanaan
nombor rawak benar melibatkan mengenal pasti sedikit, perubahan yang tidak
menentu dalam data. Sebagai contoh, HotBits menggunakan variasi sedikit
kelewatan antara kejadian pereputan radioaktif, dan menggunakan RANDOM.ORG
variasi kecil dalam amplitud bunyi atmosfera.
Ciri-ciri TRNGs agak berbeza dari PRNGs. Pertama, TRNGs umumnya agak tidak
cekap berbanding PRNGs, mengambil masa agak lama untuk menghasilkan
nombor. Mereka juga nondeterministic , bermakna bahawa urutan yang diberikan
nombor tidak boleh diterbitkan semula, walaupun urutan yang sama mungkin sudah
tentu berlaku beberapa kali secara kebetulan. TRNGs tidak mempunyai tempoh
yang ditetapkan.