метафон против soundex против NYSIIS

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

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

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

11
задан Slater Victoroff 23 February 2015 в 22:31
поделиться