Levenshtein cuenta las ediciones mínimas de un solo carácter entre dos cadenas.
Editar distancia potencia la coincidencia aproximada, sugerencias de revisión ortográfica y deduplicación. La inserción, eliminación y sustitución cuestan cada una un paso. Las herramientas de texto Tentaco utilizan algoritmos similares en modos de búsqueda difusa y diferencial.