Метафон против Soundex против NYSIIS

Question

Я пытаюсь придумать неявную проверку орфографии, которая будет использовать сопоставления входных слов для некоторого более общего фонетического представления, чтобы учесть опечатки, которые могут произойти, в основном для панели поиска, которая автоматически исправит ваше написание до степени, Две вещи, которые я изучал, - это metaphone, nysiis и soundex, но я не знаю, что лучше для этого приложения.

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

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

Answer 1

Мне удалось найти замечательную статью об этом здесь:

http://www.informit.com/articles/article.aspx?p=1848528

Не совсем все, что я искал, но довольно много.