Re: Raster's typing - was Re: gtkstep info

[Nat Friedman <ndf ALEPH1 MIT EDU>]

On Sat, Sep 19, 1998 at 03:37:09PM -0400, Kurt Granroth wrote:
> So this is NOT a spell-checker?  Would it catch 'hte', 'htough', and the
> like?

Yes, it would catch those, but it isn't a spell-checker in the
traditional sense; that is, it doesn't just spawn ispell -a and
replace your word with the first match.  Instead, it permutes the word
with a bunch of typo-specific permutations and then scores the
resulting words against a lexicon of <word, frequency> pairs.  It is
also (optionally) grammar-savvy, and can therefore correct typos like
"Get the from form John." and "It is to loud in here."

An explanation is probably in order, so I'll write up a description of
the algorithms this afternoon and forward it to the list.

-Nat