OCR: weighted Levenshtein distance
问题 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 are simple metrics based on Levenstein distance which take in account different distance between different symbols. E.g. 'N' and 'H' are very close to each other and d("THEATRE", "TNEATRE") should be less than d("THEATRE", "TOEATRE") which is impossible using basic Levenstein distance. Could you help me locating such metric, please. 回答1: