Обнаружение слов с ошибками

Question

У меня есть список названий аэропортов, и мои пользователи имеют возможность ввести одно название аэропорта, чтобы выбрать его для дальнейшей обработки.

Как бы вы справились с ошибочными именами и представили список предложений?

Answer 1

Посмотрите вверх Расстояния Левенштейна , чтобы сопоставить правильное имя с данным пользовательским вводом.

Answer 2

http://norvig.com/spell-correct.html
делает что-то вроде Левенштейна, но, поскольку он не проходит весь путь, это более эффективно

Answer 3

Я знаю, что это не то, что вы просили, но если это приложение, в котором важно правильно подобрать аэропорт (например, при бронировании билетов), то вам может потребоваться этап подтверждения, чтобы убедиться, что вы выбрали правильный. Были случаи, когда люди получали билеты на неправильный Сидней , например.

Answer 4

Используйте проверку орфографии в вашем коде. Список слов должен содержать только правильное написание аэропортов.

Это не отличный способ сделать это. Вы должны либо выбрать элемент управления, который предоставляет опцию автозаполнения, либо раскрывающийся список, как кто-то другой предложил.

Используйте AJAX, если ваша технология поддерживает.

Answer 5

Возможно, существует библиотека для проверки орфографии, которую вы можете использовать. Код для правильного выполнения подобных задач нетривиален. Если вы действительно хотите написать это самостоятельно, вы можете посмотреть словарь три .

Один из методов, который может сработать, - это просто создать огромный список возможных слов ошибок и их исправлений (вот реализация в Python ), которую можно кэшировать для большей производительности.

Answer 6

В дополнение к предложению Кевина, возможно, будет лучшим из обоих миров, если вы используете поле ввода с автозаполнением javascript. например, jquery autocomplete

редактировать: Дани бил меня: (

Answer 7

Хотя это не поможет сразу же, вы можете отслеживать опечатки и видеть, какое имя они, наконец, вводят при вводе правильного имени. Таким образом, вы можете отслеживать наиболее распространенные опечатки и предлагать лучшие варианты.

Answer 8

Может быть, лучше позволить пользователю выбирать из списка названий аэропортов, а не вводить их самостоятельно. В этом случае нельзя допускать ошибок.