The termCompare method in FuzzyTermEnum uses Levenshtein distance to calculate the distance between the given term and the comparing term.
FuzzyTermEnum Class | Lucene.Net.Search Namespace