[mkgmap-dev] [index] Automatic location completion

Wed Mar 2 09:20:01 GMT 2011

> I think this is caused by addr: tags that don't use the same spelling
> like the boundary multipolygons.
> Do you know about any similar name detection algorithm? So something
> like a "sounds-like(String cityname)" function? This would be
> necessary
> to fix that.

I've used the soundex algorithm for similar problems in the past relatively 
successfully, however it's really only targetted at the English language. 
Another option might be to calculate the Hamming distance between the names 
and use some threshold to decide if they're equivalent or not.

Wikipedia also has a page with some alternatives that might be of some use:

http://en.wikipedia.org/wiki/Phonetic_algorithm