Rabin-Karp algoritmi matn qidirish uchun ishlatiladigan samarali usuldir. Bu algoritm hashing texnikasiga tayangan holda matnda kichik parchalarni qidiradi. Asosiy g'oya, qidirilayotgan har bir substring uchun hash qiymatini hisoblash va keyin matnda shunga o'xshash hash qiymatlar topishdir