مقاله ای در مورد تولید اعداد رندوم تصادفی

بسم الله الرحمن الرحیم – فرمت فایل : ورد (با قابلیت ویرایش ) – تعداد صفحه : 8 صفحه – روش همنهشتـــی : روش همنهشتی خطی   Xn+1=(a*Xn + b) mod m ، m  مشخص می کند که اعداد تصادفی تا چه مقداری تولید می شود مثلا اگر m =13 باشد . 13  عدد تصادفی  می توانیم تولید کنیم.   a=2   b=1   X0=5                           X1=( 2 X0 + 1)mod13   m=13   اعدادی که تولید می کند مستقل از هم است ،ولی دنباله اعداد تصادفی که تولید می شود به a و b و m وابسته است . از نظر تئوری اگر a و b  خوب انتخاب شوند می تواند همه اعداد تصادفی را تولید کند .   تست آنتروپـــــــــــی :   در این روش تست ، مبنای آن احتمال آمدن هر عدد می باشد از فرمول زیر محاسبه می شود که Pi احتمال تولید عدد i  – ام توسط مولد عدد تصادفی است.   مثــــال:   X1=( 2 X0 + 1)mod13   X15=7 X10=9 X5 …