Arama dizenin sonuna karakterler başına karşılaştırır algoritması eşleşen bir dize. Bir karakter eşleşmiyor, metin arama dizesini ötesinde sonraki karakteri sonraki olası eşleşme başladığı yeri belirler.