Suggestive Spelling Checker based on edit distance and lcs?
<p>How can i implement a simple spell checker that accepts a misspelled word and an edit distance threshold then produce a list of suggested correct words .
That is wanted to be achieved using an algorithm that
1-use both edit distance and longest common subsequence
2-don't calculate the edit distance for each word in dictionary??????? </p>
