El algoritmo fue descubierto independientemente y descrito en "Algorithms for Approximate String Matching", de E.