CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

مولد شبه تصادفی مبتنی بر نگاشت لجستیک و روش میان ضربی

عنوان مقاله: مولد شبه تصادفی مبتنی بر نگاشت لجستیک و روش میان ضربی
شناسه ملی مقاله: ISCC09_018
منتشر شده در نهمین کنفرانس بین المللی انجمن رمز ایران در سال 1391
مشخصات نویسندگان مقاله:

زهرا قزل بیگلو - گروه کامپیوتر، دانشگاه امام رضا (ع)، مشهد
مجید وفایی جهان - گروه کامپیوتر، دانشگاه امام رضا (ع)، مشهد

خلاصه مقاله:
اعداد تصادفی یکی از مسایل مهم و کاربردی در دنیای امروز به شمار می روند، اما به دلیل اینکه کامپیوترها ماشین های قطعی و برنامه ریزی شونده هستند، تولید اعداد تصادفی توسط آنها بسیار پیچیده و دشوار است؛ البته کامپیوترها می توانند به سادگی و با سرعت قابل توجهی دنباله های اعداد شبه تصادفی تولید کنند. در ا ین مقاله ابتدا به معرفی نگاشت لجستیک پرداخته شده، سپس کارایی این تابع یه عنوان مواد اعداد شبه تصادفی موردبررسی قرار گرفته است. برای این منظور دنباله ای از اعداد توسط این توابع تولید شده و با استفاده از آزمون های آماری کاری- دو، کلموگروف- سمیرنوف، انتروپی، همبستگی ساده، همبستگی ترتیبی، همبستگی رتبه ای اسپرمن، همبستگی رتبه ای کندال، آزمون مجانبی، نقطع عطف، روندهای صعودی و نزولی، روندهای بیشتر یا کمتر از میانگین و آزمون علامت مختلف، عدم توانایی این تابع به عنوان مولد اعداد شبه تصادفی بررسی شده است. سپس باترکیب تابع لجستیک و روش میان ضربی یک مولد خوب برای تولید اعداد شبه تصادفی ارایه شده است. در آخر مدلی مبتنی بر زنجیره مارکوف ارایه کرده و خاصیت مهم ارگودیک بودن را برای تمامی مولدهای تعریف شده، بررسی می کنیم.

کلمات کلیدی:
اعداد شبه تصادفی، نگاشت لجستیک، روش میان ضربی، آزمون آماری، زنجیره مارکوف، ارگودیک، ماتریس سکون

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/787979/