با دانلود تحقیق در مورد توليد اعداد رندم در خدمت شما عزیزان هستیم.این تحقیق توليد اعداد رندم را با فرمت word و قابل ویرایش و با قیمت بسیار مناسب برای شما قرار دادیم.جهت دانلود تحقیق توليد اعداد رندم ادامه مطالب را بخوانید.

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

فرمت فایل:word و قابل ویرایش

تعداد صفحات فایل:8 صفحه

قسمتی از فایل:

روش همنهشتـــی :

روش همنهشتی خطی  X_n+1=(a*X_n + b) mod m ،m  مشخص می کند که اعداد تصادفی تا چه مقداری تولید می شود مثلا اگر m =13 باشد . 13  عدد تصادفی  می توانیم تولید کنیم.

a=2

b=1

X₀=5                           X₁₌( 2 X₀ + 1)mod13

m=13

اعدادی که تولید می کند مستقل از هم است ،ولی دنباله اعداد تصادفی که تولید می شود به a وb وm وابسته است . از نظر تئوری اگر a وb  خوب انتخاب شوند می تواند همه اعداد تصادفی را تولید کند .

تست آنتروپـــــــــــی :

در این روش تست ، مبنای آن احتمال آمدن هر عدد می باشد از فرمول زیر محاسبه می شود که P_i احتمال تولید عدد i  - ام توسط مولد عدد تصادفی است.

مثــــال:

X₁₌( 2 X₀ + 1)mod13

H = - ∑ P_i log P_i

هرچه آنتروپی مقدار H به H _max  نزدیک تر باشد این مولد بهتر عمل می کند.

H_max = log ₂ m

تست کی دو :

آزمون آماری خوبی برای تعیین یکنواختی اعداد و ارتباط با مشاهدات و انتظار مشاهده می باشد. برای نمونه های بیشتر از 50 عدد استفاده می گردد. ( N >= 50)

اساس این روش بر تقسیم بندی دسته های مشاهدات  استوار است .

فراوانی اعداد تصادفی تولیدی در هر دسته را با فراوانی انتظار مشاهده مقایسه و نزدیکی آنها را می سنجد. دسته ها هیچ گونه رویهم افتادگی نباید داشته باشند  تعداد  ( دسته ها باید 3 یا بیشتر باشد ).