1. A method for detecting a spelling error in one or more documents, comprising: obtaining a maximum edit distance at which a word, w, is to be considered a possible misspelling of another word, w′; determining if at least one given word in said one or more documents satisfies a predefined misspelling criteria, wherein said predefined misspelling criteria comprises said at least one given word having a frequency below a predefined low threshold and said at least one given word being within the obtained maximum edit distance of one or more other words in said one or more documents having a frequency above a predefined high threshold; identifying a given word as a potentially misspelled word if said given word satisfies said predefined misspelling criteria; and maintaining a lexicon such that said lexicon will include said given word if said given word does not satisfy said predefined misspelling criteria and will exclude said given word if said given word satisfies said predefined misspelling criteria, wherein one or more of said steps are performed by a processor.