From: Nick Clarke (memorius@email.com)
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 <Fidika@new.rr.com> 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 Mail.com http://www.mail.com/?sr=signup CareerBuilder.com has over 400,000 jobs. Be smarter about your job search http://corp.mail.com/careers
This archive was generated by hypermail 2.1.5 : Wed Jul 17 2013 - 04:00:42 MDT