Как реализовать исправление ошибок, возникающих при написании названий стран (государств)?

Question

[Алексей Смирнов]

Я пишу программу на C#. В этой программе пользователь должен ввести название страны, а далее по введенному названию страны программа будет искать данные в XML-файле (оговорюсь, что XML-файлы будут браться с сайта ООН).
К примеру, если пользователь введет "Russian Federation", то программа найдет и извлечет все данные из XML-файла, относящиеся соответственно к "Russian Federation".
Но может возникнуть такая ситуация, что пользователь введет название необходимой ему страны на русском языке "Российская Федерация", или сокращенно напишет название страны ("Россия"). Также пользователь может написать название страны с ошибками: "россия", "росия", "росийская федерация".

Как реализовать исправление ошибок, возникающих при написании пользователем (программы) названия той или иной страны?

Answer 1

[Александр Таратин]

-Ищем полное совпадение
-Ищем полное совпадение по словарю синонимов
-Ищем самое близкое по расстоянию левенштайна
www.codeproject.com/Articles/13525/Fast-memory-eff...
blog.softwx.net/2015/01/optimizing-damerau-levensh...
-Ищем самое близкое по расстоянию левенштайна в словаре синонимов

Answer 2

[Артем Воронов]

Лучший способ исправления ошибки - это не дать допустить ошибку. Сделать это просто - посмотрите формы регистрации сайтов, где есть выбор страны и города. Как минимум используется список стран для выбора. Удобнее когда есть Autocomplete. Начните хотя бы с этого.
Кстати, стран не так уж и много и их названая и количество не меняется годами. Поэтому их можно просто захардкодить.