Wednesday, September 14, 2011

9/13/2011

Given a word w1; using k-gram distance it is difficult to find the set of words which are 1-gram distance away from w1 and hence we edit distance metric-Levenshtein distance.

Anuj.