From: Peter Karp Subject: Code to DWIMify / detect misspelled words Date: Message-ID: <PKARP.93Jan6104236@rockaway.ai.sri.com>
Does anyone have a piece of Lisp code lying around that computes an edit distance between words to detect misspellings? For example, given the dictionary (apple orange kiwi) it could tell me that aplpe is most probably a misspelling of apple.