ترجمه مقاله الگوریتم تطبیق رشته شبیه و دقیق برای وب و امنیت شبکه

دسته بندي : فنی و مهندسی » کامپیوتر و IT
عنوان مقاله اصلی:
Exact and Like String Matching Algorithm for Web and Network Security
 
چکيده:
الگوریتم های تطبیق رشته برای یکبار، یا بطور کلی، تماما از یک رشته جستجو در یک رشته ورودی که تکرار شده است مورد بررسی قرار می دهد. کارآمد ترین الگوریتم تطبیق رشته در برنامه های کاربردی معمول، الگوریتم بویر-مور (Boyer-Moore) شناخته شده است. هدف از این مقاله، به معرفی سریع الگوریتم تطبیق رشته برای تشخیص دقیق یا شبیه یک الگوریتم داده شده در رشته های ورودی است. این مبتنی بر محاسبه مجموع مقادیر کاراکترها در رشته جستجو و مقایسه این مجموع با حاصل جمع مقدار های کاراکترهای مربوطه در پنجره کشویی است. پنجره کشویی شامل تعدادی از کاراکترهای برابر با رشته جستجو است و شیفت راست،  از ابتدا و در انتهای رشته ورودی منتقل می شود. نتایج تجربی نشان میدهد که الگوریتم جدید در بدترین حالت، چندین برابر کارآمدتر از Boyer-Moore (BM) بنظر می رسد، و الگوی دیگر بیشتر عملکرد را بهبود می بخشد.


فهرست مطالب:
فهرست شکل ها    
1- مقدمه    
2- برخی از الگوریتم های مرتبط    
3- الگوریتم پیشنهادی : تطبیق رشته دقیق و مشابه ( ELSM )    
4- تجزیه و تحلیل و آزمایش    
5- نتیجه گیری و کار آینده    
مراجع و ارجاعات    



دسته بندی: فنی و مهندسی » کامپیوتر و IT

تعداد مشاهده: 2358 مشاهده

فرمت فایل دانلودی:.rar

فرمت فایل اصلی: doc, pdf

تعداد صفحات: 12

حجم فایل:838 کیلوبایت

 قیمت: 35,000 تومان
پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود.   پرداخت و دریافت فایل
  • راهنمای استفاده:
    فایل ورد ترجمه  و پی دی اف مقاله اصلی داخل فایل زیپ قرار داده شده است

  • محتوای فایل دانلودی:
    فایل ترجمه شده در قالب Word و قابل ویرایش
    فایل مقاله اصلی در قالب PDF و قابل ویرایش