tsta

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

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

Authors :

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

Keywords :

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

Abstract :

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