الگوریتم جستجوی رشتهٔ رابین-کارپ یکی از الگوریتم های تطابق رشته است که در سال 1987 توسط مایکل او. رابین و ریچارد ام. کارپ ارائه شد. از این الگوریتم برای پیدا کردن مجموعه ای از رشته ها (الگوها) در یک متن با به کارگیری درهم سازی استفاده می شود. این کار در دو مرحله پیش پردازش و تطابق انجام می گیرد که اگر یک متن به طول n و رشته ای به طول m داشته باشیم که m ≤ n {\displaystyle m\leq \;n} ، مرحلۀ ...
