Pregunta abierta: ¿Cuál es la mejor forma de comparar cadenas de caracteres?



   Hola a todos. Me encuentro trabajando con OCR (reconocimiento optico de caracateres) y en este momento necesito comparar 2 cadenas de caracteres: una que contiene las palabras deseada y otra las palabras obtenidas por OCR. El algoritmo para saber cuantos caracteres distintos hay ya lo tengo. Lo que necesito ahora es saber cuan diferentes son los caracteres (palabras) halladas, a fin de saber/determinar un porcentaje de acierto.

Por ejemplo, digamos que deseo hallar la palabra "casa" y lo que obtengo por OCR es "1caza". Si comparo por posición, tendré que hay 4 letras incorrectas, cuando lo deseado sería obtener: 1 letra incorrecta y una añadida.

¿Alguien se ha enfrentado a un problema similar anteriormente?

De antemano, muchas gracias a todos los que me puedan ayudar.

Saludos coordiales.





http://espanol.answers.yahoo.com/question/index?qid=20080625055441AArZp8O