нужен полнофункциональный алгоритм фонетического поиска?

Question

Мне нужна помощь в принятии решения: -)

• интерфейс A) поле ввода, в котором пользователь может ввести свои параметры поиска.

• интерфейс B) следующим шагом он придет к некоторой маске, где он сможет уточнить свой поиск.

, если он введет некоторые определенные слова (их около 10) в соответствующие флажки вB должен быть проверен.Рядом с этими словами он может ввести другой материал, который будет найден после отправки шага B

1. интерфейс A должен помочь пользователю с помощью функции автозаполнения для этих нескольких слов
2. если пользователь не заботится о предложенных словах и все еще пишет мои ключевые слова неправильно, система должна найти их, хотя.

звучит после фонетического поиска для меня, но необходимо ли реализовать полнофункциональный алгоритмза 10 слов, что можно найти?

есть ли более простой / быстрый / легкий способ сделать это?

спасибо в совете

Answer 1

Я думаю, вы могли бы использовать двойной метафон . Используется некоторыми программами проверки правописания.

Может быть именно то, что вы ищете.

Answer 2

Вы можете хранить список возможных / общих опечаток для каждого - намного проще.

Для простого опечатки (переключение букв и т. Д.) - хорошей идеей будет также эвристика измерения расстояния.*