عنوان : ( بهینه سازی الگوریتم Boyer Moore )
نویسندگان: حامد تیرانداز , محمود امین طوسی ,
Full Textچکیده
تطبیق رشته در واقع همان جستجوی یک عبارت دلخواه در یک متن می باشد که یک مسئله اساسی درعلوم کامپیوتر می باشد و الگوریتم های زیادی در این زمینه ارائه شده و مورد استفاده قرار گرفته اند. یک الگوریتم اساسی در این زمینه می باشد در این مقاله ما با BoyerMoore از آنجایی که الگوریتم بسط مرتبه دوم این الگوریتم و استفاده کردن از بخش تطابق یافته در جستجوی مرحله قبلی الگوریتمی را ارائه نموده ایم که با دارا بودن شرایط خاصی دارای پیچیدگی زمانی بسیار کمتری نسبت به الگوریتم های جستجوی متن قبلی می باشد
کلمات کلیدی
تطبیق رشته
@inproceedings{paperid:1106473,
author = {حامد تیرانداز and امین طوسی, محمود},
title = {بهینه سازی الگوریتم Boyer Moore},
booktitle = {اولین همایش ملی کاربرد سیستمهای هوشمند (محاسبات نرم) در علوم و صنایع},
year = {2013},
location = {قوچان, ايران},
keywords = {تطبیق رشته},
}
%0 Conference Proceedings
%T بهینه سازی الگوریتم Boyer Moore
%A حامد تیرانداز
%A امین طوسی, محمود
%J اولین همایش ملی کاربرد سیستمهای هوشمند (محاسبات نرم) در علوم و صنایع
%D 2013
