Re: Pattern recognition & spelling checkers

From: Nick Clarke (
Date: Mon Oct 06 2003 - 13:55:50 MDT

Also, the "mistakes" in the problem text are mostly arbitrary anagrams. Word processor spelling checkers aren't designed for aagramns - they use techniques which work well on typical typos such as a couple of letters in the wrong order, plus phonetic stuff to deal with common (non-ytpo) misspellings.

e.g. search on "minimum edit distance / Hamming distance" and n-gram algorithms.

On Mon, 6 Oct 2003 09:02:33 -0500, Paul Fidika <> wrote:

> MS Word did a fair job, but it's only capable of getting the right answer
> for smaller words. Making a program which can translate messed up
> paragraphs
> like these as accurately as a human can would be very interesting (and
> probably very hard!). Hey, we could have Word-Processing competetions to
> see
> which programs can translate these jumbled paragraphs the best, how geeky
> would that be? ;-)

Sign-up for your own personalized E-mail at has over 400,000 jobs. Be smarter about your job search

This archive was generated by hypermail 2.1.5 : Wed Jul 17 2013 - 04:00:42 MDT