Path: utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!tut.cis.ohio-state.edu!ucbvax!agate!wheatena!wainscot
From: wainscot@wheatena.berkeley.edu (Brian Wainscott)
Newsgroups: comp.sys.ibm.pc
Subject: Spelling Checker Algorithm
Message-ID: <22142@agate.BERKELEY.EDU>
Date: 27 Mar 89 23:42:27 GMT
Sender: usenet@agate.BERKELEY.EDU
Lines: 11


In need of a good algorithm for my spell checking routine.  Specifically,
once I know the word they used is not in my dictionary, how do I go about
making rational suggestions for replacement?  Want to be able to do this
quickly, and ideally would generate a short list (10-15 words) among which
the one they meant occurs.

References, suggestions, etc all greatly appreciated.

-Brian Wainscott
wainscot@math.berkeley.edu