Desen sonuna karakter başına karşılaştırır algoritması eşleşen bir dize. Ne zaman karakter uymayan, sonraki olası eşleşme atlar arama: uzak bir tablo gibi bu Knuth-Morris-Pratt algoritması ve desen sonraki eşleşen konumda kullanılan.