|
Uskuna tasodifiy sonlar generatori
|
| bet | 3/8 | | Sana | 28.01.2024 | | Hajmi | 358,33 Kb. | | #147686 |
Bog'liq tarjmaUskuna tasodifiy sonlar generatori - bu davom etayotgan jismoniy jarayonning o'lchangan, xaotik ravishda o'zgaruvchan parametrlari asosida tasodifiy sonlar ketma-ketligini hosil qiluvchi qurilma. Uskunani yaratish usuli bilan tasodifiy sonlar entropiyaning ishonchli manbai bo'lib xizmat qiladigan ba'zi jismoniy miqdorlarni o'lchashning bevosita yoki qo'shimcha mahsulotidir. Odatda bu jonsiz tabiatda sodir bo'ladigan jarayonlar. Nazariy jihatdan, bunday jarayonlarni mutlaqo oldindan aytib bo'lmaydi, ammo amalda bu tarzda olingan tasodifiy sonlarni maxsus statistik testlar yordamida tekshirish kerak. Yaxshiroq statistik xususiyatlarga va shunga mos ravishda yuqori darajadagi tasodifiylikka qaramay, apparat generatorlari quyidagi kamchiliklarga ega:
- PTKG dasturiy ta'minotiga nisbatan loyihalash, o'rnatish va sozlash uchun potentsial yuqori vaqt va moddiy xarajatlar;
- PTKG dasturiy ta'minotini amalga oshirishga qaraganda tasodifiy sonlarni yaratish tezligining pastligi [14, 15];
- oldindan yaratilgan raqamlar ketma-ketligini takrorlay olmaslik (ba'zi hollarda bu istalmagan).
Dasturiy ta'minot (algoritmik) generatorlar (psevdotasodifiy ketma-ketlik generatorlari) deterministik algoritmlarga asoslanadi. Shu tarzda olingan ketma-ketliklar har doim davrga ega (hatto ba'zan juda uzun bo'lsa ham) va tasodifiylikdan boshqa og'ishlar ham kuzatiladi. Cheklangan resurslarga ega har qanday PTKG ertami-kechmi tsikllarga o'tadi - u bir xil raqamlar ketma-ketligini takrorlashni boshlaydi. PTKG davri generator turiga va uning parametrlariga bog'liq [1, 4, 7, 9]. Agar yaratilgan PTKG ketma-ketligi juda qisqa muddatga ega bo'lsa, bunday PTKG ko'plab amaliy ilovalar uchun yaroqsiz bo'ladi.
Ko'pgina oddiy arifmetik generatorlar juda tez bo'lishiga qaramay, ko'plab jiddiy kamchiliklarga ega:
- muddat juda qisqa;
- ketma-ket qiymatlar mustaqil emas;
- ba'zi bitlar boshqalarga qaraganda "kamroq tasodifiy";
- notekis taqsimlash;
- qaytaruvchanlik.
Aslida, bunday generatorlarning natijasi tasodifiy ketma-ketlik emas. Biroq, dasturiy ta'minot generatorlari tomonidan ishlab chiqarilgan ketma-ketliklar uchun ma'lum talablar mavjud, chunki ular ma'lum darajada tasodifiy ketma-ketliklarni simulyatsiya qilishlari kerak. Xususan, bunday ketma-ketliklarning davri etarlicha katta bo'lishi kerak, shuning uchun kerakli uzunlikdagi ketma-ketlikni yaratishda hech qanday takrorlash sodir bo'lmaydi. Uskuna generatorlaridan farqli o'laroq, dasturiy ta'minot generatorlari ilgari yaratilgan ketma-ketlikni takrorlay oladi, bu ba'zi hollarda shubhasiz afzallikdir.
|
| |
