Comenzando con la posición (izquierda) en una cadena y tratando cada posición a su vez, encontrar el número de caracteres que el patrón y la subcadena comienza en esa posición no coinciden (la distancia de Hamming). Regreso a la primera posición con k o menos desajustes.