La distancia de edición mide el número mínimo de operaciones (eliminación, sustitución e inserción) requeridas para transformar una cadena en otra. Fue creada por Vladimir Levenshtein en 1965 y usa una matriz para almacenar los cambios necesarios entre las cadenas. Por ejemplo, para cambiar "mamá" a "papá" se necesitan 3 operaciones.