سامانه همایش‌ها TSTA | ثبت‌نام و ارسال مقاله کنفرانس‌ها و کنگره‌های ملی

صفحه اصلی / اولین کنفرانس ملی عصر انفجار تکنولوژی؛ هوش مصنوعی، تحولی در صنعت، تجارت و زنجیره تامین

تحلیل و بررسی الگوریتم‌های جستجوی رشته

نویسندگان :

مجید عبدالرزاق نژاد¹

کلمات کلیدی :

الگوریتم‌های انطباق رشته،داده‌های متنی،الگوریتم بیتپ،الگوریتم بویرمور،الگوریتم آهو-کوراسیک،الگوریتم رابین-کارپ

چکیده :

با توجه به پیشرفت‌های شگرفی که در زمینه‌ی هوش مصنوعی انجام شده است، نمی‌توان از الگوریتم‌های پیشرفته و متداولی که برای پیمایش، جست و جو و آنالیز انواع متون به کار گرفته می‌شود چشم پوشی کرد. الگوریتم‌های جستجوی رشته در حوزه‌های متعددی همچون پردازش متن، بیوانفورماتیک، امنیت شبکه، تحلیل داده‌های بزرگ، پردازش زبان طبیعی، بازیابی داده‌ها، چک کردن املا، پزشکی قانونی دیجیتال و غیر کاربرد وسیعی دارند. باتوجه به اهمیت این جستجوی رشته‌ها، درسال‌های اخیر الگوریتم‌های متعددی برای جستجوی آنها طراحی شده‌اند که همه آنها برگرفته و بهبود یافته پنج الگوریتم پایه می‌باشند. بنابراین در این مقاله تلاش شده ارائه‌یی به زبان ساده از نحوه‌ی دقیق عملکرد، پیچیدگی زمانی و نوع پیاده‌سازی براساس یک مثال کوچک ارائه شود.

لیست مقالات

لیست مقالات بایگانی شده

The Impact of an Interactive Rehabilitation Protocol ‎on Reorganization of Brain Networks in Children ‎with Cerebral Palsy: A Pilot Study

Shahed Salehzehi - Mahdi Mollaei - Parisa Hosseini - Ali Koohian Mohammad abadi - Mohammad Ebrahim Hashemi - Hamid Reza Kobravi - Narges Hashemi - Mehran Beiraghi Toosi - Javad Akhondian