I'm trying to come up with an implicit spell checker that will use input word matching with some more general phonetic representation to account for typos that may occur, mainly for the search bar, which will automatically correct your spelling to some extent. The two things I learned are metaphone, nysiis and soundex, but I don't know what would be better for this application.
I would like more matches to be preferred than fewer matches, and I would like the match to be a bit more general, and therefore for this reason I was thinking of going with soundex, which seems to be a more approximate display, than the original metaphone, but I donβt know how big the difference in uncertainty is. I know that nysiis is very similar to soundex, but I have no good idea of ββhow similar they are or how nysiis compares with a metaphone.
I am also looking for the solution that runs the fastest. I know that these phonetic file cabinets are usually pretty fast, but I'm not sure what would be the fastest, given that I would like to be able to check spelling without increasing the search time. Thoughts?
source
share