Una cadena que empareja algoritmo que es una variante del algoritmo de Boyer-Moore. Utiliza dos caracteres de texto consecutivos para calcular el cambio de mal carácter. Es más rápido cuando el alfabeto o el patrón es pequeña, pero la tabla skip crece rápidamente, frenando la fase de preprocesamiento.