بهبود آزمون عملی بیت بعدی برای ارزیابی دنباله های شبه تصادفی

  • سال انتشار: 1382
  • محل انتشار: نهمین کنفرانس سالانه انجمن کامپیوتر ایران
  • کد COI اختصاصی: ACCSI09_034
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1782
دانلود فایل این مقاله

نویسندگان

سیداحمد حسینی لواسانی

دانشکده ریاضی، دانشگاه صنعتی شریف

ترانه اقلیدوس

پژوهشکده الکترونیک، دانشگاه صنعتی شریف

چکیده

آزمون بیت بعدی به طور خلاصه بیان میکندکه یک دنباله تصادفی است اگر و تنها اگر بیت های بعدی آن با داشتن بیت های قبلی پیش گوئی نباشند. این آزمون تنها یک آزمون نظری است. صادقیان – مهاجری آزمونی عملی بر اساس آزمون بیت بعدی پیشنهاد کرده اند. دراین آزمون بر اساس اختلاف فراوانی الگوها در یک دنباله، بیت بعدی در برخی قطعات دنباله پیشگوئی می شود. در این پژوهش با بررسی دقیقتر مشخصه های این آزمون، نتایج آن را در تشخیص دنباله های تصادفی بهبود بخشیده ایم و به بررسی آزمون بهبود یافته از هر دو جنبه نظری و تجربی پرداخته ایم. سپس آن را با آموزن صادقیان – مهاجری مقایسه کرده ایم.

کلیدواژه ها

آزمون فراگیر ، آزمون بیت بعدی ، دنبالههای تصادفی ، آزمون های آماری ، رفتار غیر تصادفی محلی ، آزمون صادقیان- مهاجری

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.