Damerau levenshtein distance

En la teoría de la información y en la ciencia de computadores, se llama "distancia de Damerau-Levenshtein" o "distancia de edición" al número mínimo de operaciones requeridas para transformar una cadena de caracteres en otra. Se entiende por operación, bien una inserción, eliminación, sustitución o transposición de dos caracteres. Lo que la distingue de la distancia de Levenshtein es que ésta última cuenta como una sola operación de edición a cualquiera de las tres primeras....