Una cadena que empareja algoritmo que compara los valores hash de la cadena, en lugar de las cuerdas ellos mismos. Para la eficacia, el valor hash de la siguiente posición en el texto se calcula fácilmente desde el valor hash de la posición actual.