0

Hi,

There are certain spell-correcting features in search engines like google...

What I want to do is this: If the word entered by the user doesn't match with any of the words in the databases, the program should try to find the word in the database that is closest to the input. How should I calculate the similarity between any two words?

I'm sure there'll be standard algorithms for it... But I don't know the exact names of any of them. Please post the names of the algorithms by which the above task can be accomplished.

Jishnu.

2
Contributors
3
Replies
4
Views
9 Years
Discussion Span
Last Post by Jishnu
This question has already been answered. Start a new discussion instead.
Have something to contribute to this discussion? Please be thoughtful, detailed and courteous, and be sure to adhere to our posting rules.