Una cadena que empareja algoritmo que compara los caracteres desde el extremo del patrón a su principio. Cuando personajes no coinciden, salta al siguiente partido posible de ámbito: como el más lejano de una tabla que utiliza en el algoritmo Knuth-Morris-Pratt y la siguiente posición coincidente en el patrón.