开发者

is a full featured phonetic search algorithm neccessary?

开发者 https://www.devze.com 2023-01-04 02:45 出处:网络
i need some decision help today :-) interface A) an input field where the user can type his search parameters.

i need some decision help today :-)

  • interface A) an input field where the user can type his search parameters.

  • interface B) next step he will come to some mask, where he can refine his search.

if he enters some defined words (there are about 10) in A the corresponding checkboxes in B should be be checked. Next to these Words he can enter other stuff, which will be found after step B is submitted

  1. the interface A should help the user via auto-complete function for those few words
  2. if the user does not care about the suggested words and still spells my keywords wrong, the system should f开发者_StackOverflow社区ind them although.

sounds after phonetic search for me, but is it necessary to implement a full featured algorithm for 10 Words, that could be found?

is there an admitted easier/faster/lightweight way to do this?

thanks in advice


I think that you could use double metaphone. It is used by some spelling checkers.

Might be exactly what you are looking for.


You could store a list of possible/common misspelling for each - much simpler.

For simple misspelling (letter switching, etc.) - a simple distance measuring heuristic would also be a good idea.

0

精彩评论

暂无评论...
验证码 换一张
取 消

关注公众号