تحلیل و بررسی الگوریتم های جستجوی رشته
- سال انتشار: 1403
- محل انتشار: اولین کنفرانس ملی علم داده و کاربردهای مهندسی
- کد COI اختصاصی: CDSEA01_024
- زبان مقاله: فارسی
- تعداد مشاهده: 110
نویسندگان
دانشیار علوم کامپیوتر، دانشکده مهندسی کامپیوتر و صنایع دانشگاه صنعتی بیرجند، ایران
چکیده
با توجه به پیشرفت های شگرفی که در زمینه هوش مصنوعی انجام شده است، می توان از الگوریتم های پیشرفته و متداول که برای پیمایش جست و جو و تحلیل متون به کار می روند، چشم گیر است. الگوریتم های جستجوی رشته در حوزه های متعددی همچون پردازش متن، بیوانفورماتیک، شبکه جستجوی رشته ها، تحلیل داده های بزرگ، پردازش زبان طبیعی، بازیابی داده ها، چک کردن اسناد پزشکی قانونی دیجیتال و غیره کاربرد وسیعی دارند. در سال های اخیر الگوریتم های متعددی برای جستجوی رشته ها طراحی شده اند که همه آنها با توجه به پایه و بنیان الگوریتم پنج کوچک ارائه شده اند. بنابراین در این مقاله تلاش شده است با زبان ساده و از نحوه دقیق عملکرد زمانی و نوع پیاده سازی بر اساس الگوریتم کوچک الگوریتم را ارائه شود.کلیدواژه ها
الگوریتم های انطباق رشته, رشته داده های متنی, الگوریتم بیتپ, الگوریتم بویر-مور, الگوریتم آهو-کوراسیک, رابین-کارپاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.