بهینه سازی الگوریتم Boyer Moore
- سال انتشار: 1392
- محل انتشار: اولین همایش منطقه ای بهینه سازی و روش های محاسبه نرم در مهندسی برق و کامپیوتر
- کد COI اختصاصی: ELECOM01_162
- زبان مقاله: فارسی
- تعداد مشاهده: 1147
نویسندگان
دانشکده مهندسی برق و کامپیوتر، دانشگاه حکیم سبزواری، سبزوار، ایران
دانشکده مهندسی برق و کامپیوتر، دانشگاه حکیم سبزواری، سبزوار، ایران
چکیده
تطبیق رشته در واقع همان جستجوی یک عبارت دلخواه در یک متن می باشد که یک مسئله اساسی درعلوم کامپیوتر میباشد و الگوریتمهای زیادی در این زمینه ارائه شده و مورد استفاده قرار گرفتهاند. از آنجایی که الگوریتم BoyerMoore یک الگوریتم اساسی در این زمینه می باشد در این مقاله ما با بسط مرتبه دوم این الگوریتم و استفاده کردن از بخش تطابق یافته در جستجوی مرحله قبلی الگوریتمی را ارائه نمودهایم که با دارا بودن شرایط خاصی دارای پیچیدگی زمانی بسیار کمتری نسبت به الگوریتمهای جستجوی متن قبلی میباشد.کلیدواژه ها
تطبیق رشته، الگوریتم Kunth-Morris-Pratt الگوریتم ،Naivie الگوریتم . Boyer Mooreمقالات مرتبط جدید
- سودآوری مشتریان در خردهفروشی قطعات یدکی ماشین آلات راهسازی با رویکرد یادگیری ماشین
- ارائه روشی کارآمد جهت شناسایی کودکان نیازمند به پیوند مغز استخوان با استفاده از ترکیب طبقه بند ماشین بردار پشتیبان و الگوریتم بهینه سازی فاخته
- استخراج بهینه پارامترهای تاثیر گذار الگوریتم بهینه سازی بوفالوی آفریقایی با هدف استخراج ویژگی های مهم به منظور افزایش کارایی طبقه بندی داده ها
- ارائه روشی کارآمد برای بهبود عملکرد الگوریتم بهینه سازی کلاغ سیاه به منظور افزایش صحت خوشه بندی داده ها
- استفاده از الگوریتم باور بیزین در لایه کاملا متصل شبکه عصبی کانولوشن با هدف افزایش دقت تشخیص تصاویر
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.