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

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

کلیدواژه ها:

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