4. The method of claim 1 , wherein the calculating the variable cost distance comprises utilizing a Damerau-Levenshtein distance to determine a cost of correcting the spelling errors.
4. The method of claim 1 , wherein the calculating the variable cost distance comprises utilizing a Damerau-Levenshtein distance to determine a cost of correcting the spelling errors. 6. The method of claim 4 , wherein the determining the best candidate solution comprises comparing the spelling errors with all words in a dictionary using the variable cost distance and selecting one or more words having a minimum variable cost distance.