OCR: weighted Levenshtein distance

Question

I\'m trying to create an optical character recognition system with the dictionary.

In fact I don\'t have an implemented dictionary yet=)

I\'ve heard that there a

Answer 1

This might be what you are looking for: http://en.wikipedia.org/wiki/Damerau%E2%80%93Levenshtein_distance (and kindly some working code is included in the link)

Update:

http://nlp.stanford.edu/IR-book/html/htmledition/edit-distance-1.html