9. The method of claim 1 , further comprising: determining a corrected spelling for the misspelled token or bigram; and providing the corrected spelling to one or more of a user and a search engine.
9. The method of claim 1 , further comprising: determining a corrected spelling for the misspelled token or bigram; and providing the corrected spelling to one or more of a user and a search engine. 10. The method of claim 9 , wherein determining the corrected spelling comprises: determining a most-frequent permutation of the misspelled token or bi-gram based on a correction chain associated with the misspelled token or bi-gram; and identifying the most-frequent permutation of the misspelled token or bi-gram as the corrected spelling of the corresponding token or bi-gram.