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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

بهاره اسدی

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

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

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

داود رحیمی

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

�سدی، بهاره و کریمی نیکو، کوروش و رحیمی، داود،1401،بررسی الگوریتم موازی بهینه برای تطبیق رشته ها در ساختار شبکه مش،شانزدهمین کنفرانس ملی علوم و مهندسی کامپیوتر و فناوری اطلاعات،بابل

ارائه‌شده در

مجموعه مقالات شانزدهمین کنفرانس ملی علوم و مهندسی کامپیوتر و فناوری اطلاعات30 تیر 1401 · بابل