Distancia de Edición (Levenshtein)

Número mínimo de inserciones, eliminaciones o sustituciones de un solo carácter necesarias para transformar una cadena en otra bajo un alfabeto y modelo de costes especificados (costes unitarios por defecto). Las variantes permiten transposiciones o costes ponderados; la métrica cuantifica divergencia superficial (ortográfica/nivel carácter) entre secuencias, no equivalencia semántica.