Una cadena de coincidencia de algoritmo que compara personajes desde el extremo de la cadena de búsqueda para su inicio. Cuando un personaje no coincide, el siguiente carácter en el texto más allá de la cadena de búsqueda determina donde se inicia el próximo partido posible.