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

سال انتشار: 1382
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,657

فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ACCSI09_034

تاریخ نمایه سازی: 4 بهمن 1386

چکیده مقاله:

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

نویسندگان

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

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

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

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • B. Sadeghiyan, J. Mohajeri; A New Universal Test for Bit ...
  • A. W. Schrift, A. Shamir; Universal Tests for Non-uniform Distributions, ...
  • D. Knuth, The Art of Computer Programm ing, Vol. 2, ...
  • S. W. Golomb, Shift Register Sequences, Holden-Day, San Francisco, 1967. ...
  • S. Ghahramani, Fundamentals of Probability, Prentice-Hall, 2000. ...
  • A. Rukhin et al., A Statistical Test Suite for Random ...
  • نمایش کامل مراجع