اطلاعات مرتبط با تیتر زیر را جمع‌آوری کنید و یک خبر کوتاه بنویسید

تیتر: الگوریتم رابین کارپ
خبر:
الگوریتم جستجوی رشتهٔ رابین-کارپ یکی از الگوریتم‌های تطابق رشته است که در سال ۱۹۸۷ توسط مایکل او.رابین و ریچارد ام.کارپ ارائه شد . از این الگوریتم برای پیدا کردن مجموعه‌ای از رشته‌ها (الگوها) در یک متن با به‌کارگیری درهم‌سازی استفاده می‌شود . این کار در دو مرحله پیش‌پردازش و تطابق انجام می‌گیرد که اگر یک متن به طول n و رشته‌ای به طول m داشته باشیم که ، مرحلۀ اول در زمان و مرحلۀ دوم در بدترین حال در زمان انجام می‌شود . هر چند زمان میانگین اجرای مرحله دوم بر اساس فرضیات خاصی می‌تواند به بهبود یابد .