edit-distance

Distancia de Levenshtein en T-SQL

Estoy interesado en el algoritmo en T-SQL calculando la distancia de Levenshtein.

Distancia de Levenshtein: ¿cómo manejar mejor las palabras intercambiando posiciones?

He tenido cierto éxito comparando cadenas usando la función PHP levenshtein. Sin embargo, para dos cadenas que contienen su ... se cambia el orden de las palabras alrededor de las cuales parecen comunes en una escuela: "xxx college" vs "college of xxx".