2010-07-13 32 views
5

Tengo una aplicación que realiza algunos análisis morfológicos básicos, y estoy buscando un medio eficiente para contar el número de operaciones de cambio necesarias para transformar una palabra en otra, cambios de carácter por carácter.Contando operaciones de cambio C#

Gracias de antemano personas.

+0

¿Qué tipo de operaciones de "cambio" tiene permitido hacer? ¿Podemos agregar/eliminar/alterar letras en cualquier posición o tenemos condiciones especiales sobre cómo deben ocurrir los cambios? –

+0

No está restringido en términos de condiciones, por lo que no se preocupe por el método – Yoda

Respuesta

8

Eso se parece mucho a la Levenshtein Distance

La distancia Levenshtein entre dos cadenas se define como el mínimo número de ediciones necesarias para transformar una cadena en la otra, siendo las operaciones de edición permisibles inserción, deleción o sustitución de un solo carácter

Los enlaces artículo a otros al comparador gorithms también.

+0

Perfecto, gracias. – Yoda