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

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

analysis and review of field search algorithms

due to the tremendous progress that has been made in the field of artificial intelligence, we cannot ignore the advanced and common algorithms that are used to navigate, search and analyze all kinds of texts. string search algorithms are widely used in many fields such as text processing, bioinformatics, network security, big data analysis, natural language processing, data retrieval, spell checking, digital forensics, and so on.due to the importance of this search for strings, in recent years, several algorithms have been designed to search for them, all of which are derived and improved from the five basic algorithms. therefore, in this article, an attempt has been made to provide a simple presentation of the exact performance, time complexity and type of implementation based on a small example.