[Geocoding] [OpenStreetMap] #4771: Implement approximate string matching

[OpenStreetMap]

#4771: Implement approximate string matching
-------------------------+-------------------------
 Reporter:  The RedBurn  |      Owner:  geocoding@…
     Type:  enhancement  |     Status:  new
 Priority:  minor        |  Milestone:
Component:  nominatim    |    Version:  2.0
 Keywords:               |
-------------------------+-------------------------
 Users don't always know correct the spelling of a place or they can
 misspell it.
 Using [http://en.wikipedia.org/wiki/Approximate_string_matching
 approximate string matching] algorithms would allow us to suggest a
 spelling correction.

 Steps to reproduce:
 - Search for "Cannada"
 Expected result:
 Nominatim should suggest "Canada"
 Result:
 We just get results for "Cannada"

-- 
Ticket URL: <https://trac.openstreetmap.org/ticket/4771>
OpenStreetMap <http://www.openstreetmap.org/>
OpenStreetMap is a free editable map of the whole world