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

سال انتشار:

1401

نوع سند:

مقاله کنفرانسی

زبان:

فارسی

مشاهده:

33

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

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

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

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

CECCONF16_071

تاریخ نمایه سازی: 19 شهریور 1401

چکیده مقاله:

در این مقاله مشکل الگوریتم تطبیق رشته ها بر اساس یک شبکه دو بعدی در نظر گرفته شده است. این برنامه کاربردی مانند پایگاه داده مقایسه رشته ای، اتوماتای سلولی و زیست شناسی محاسباتی دارا میباشد. کاربرد اصلی این روش کاهش زمان صرف شده برای تطبیق رشته ها با استفاده از شبکه متصل به مش است که زمان ثابتی را برای عدم تطابق یک رشته متن ایجاد می کند و الگوریتم زمان را روی (فرمول درمتن مقاله )بدست آورده شده است.

نویسندگان

بهارهاسدی
بهاره اسدی

دانشگاه غیاث الدین جمشید کاشانی، هیئت علمی

کوروشکریمی نیکو
کوروش کریمی نیکو

دانشگاه غیاث الدین جمشید کاشانی، دانشجوی کارشناسی ارشد

داودرحیمی
داود رحیمی

دانشگاه غیاث الدین جمشید کاشانی، دانشجوی کارشناسی ارشد