Ожидайте фоновых заданий удара в сценарии, который будет закончен

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

Так,

1. Вам нужен словарь (английский язык, или на основе Ваших данных)

2. Генерируют решетку слова и вычисляют вероятности для переходов с помощью словаря.

3. Добавляют декодер для вычисления минимального ошибочного расстояния с помощью решетки. Конечно, необходимо заботиться о вставках и удалениях при вычислении расстояний. Забавная вещь состоит в том, что QWERTY-клавиатура максимизирует расстояние при нажатии клавиш друг близко к другу. (cae повернул бы автомобиль, риф повернет кошку)

4. Возврат слово, которое имеет минимальное расстояние.

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