تحقیق در مورد تولید اعداد رندم

لينک پرداخت و دانلود *پايين مطلب * فرمت فايل :Word ( قابل ويرايش و آماده پرينت )   تعداد صفحه۹   روش همنهشتی خطی  Xn+1=(a*Xn + b) mod m ،m  مشخص می کند که اعداد تصادفی تا چه مقداری تولید می شود مثلا اگر m =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=5 X0=0 X16=2 X11=6 X6=11 X1=1 X17=5 X12=0 X7=10 X2=3 X18=11 X13=1 X8=8 X3=7 X19=10 X …