home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / lang / lisp / 3187 < prev    next >
Encoding:
Internet Message Format  |  1993-01-06  |  643 b 
  1. Path: sparky!uunet!zaphod.mps.ohio-state.edu!cs.utexas.edu!sdd.hp.com!hplabs!unix!unix.sri.com!pkarp
  2. From: pkarp@ai.sri.com (Peter Karp)
  3. Newsgroups: comp.lang.lisp
  4. Subject: Code to DWIMify / detect misspelled words
  5. Message-ID: <PKARP.93Jan6104236@rockaway.ai.sri.com>
  6. Date: 6 Jan 93 18:42:36 GMT
  7. Sender: news@unix.SRI.COM
  8. Distribution: comp
  9. Organization: SRI International, Menlo Park, CA
  10. Lines: 4
  11.  
  12. Does anyone have a piece of Lisp code lying around that computes an
  13. edit distance between words to detect misspellings?  For example,
  14. given the dictionary (apple orange kiwi) it could tell me that aplpe
  15. is most probably a misspelling of apple.
  16.