Computing edit distance to every term in dictionary is expensive and slow
We can assume that the first character of query is always correct smaller group to compare
Can use a threshold to decide the match, for example:
Edit distance < 0.4 similar! (use the term in dictionary instead!)
Edit distance >= 0.4 not similar no result.