US Patent 7856598 Spelling correction with liaoalphagrams and inverted index

Systems, methods, media, and other embodiments associated with (non)contiguous n-gram based spell correction are described. One exemplary system embodiment includes logic for creating contiguous and non-contiguous trigrams, logic for creating an inverted index relating trigrams and the words from which they were generated, and logic for comparing trigrams associated with a word to spell check to trigrams associated with the words selected using the inverted index.