Comments on: How I Trie to Make Spelling Suggestions

By: The Design of a Proofreading Software Service « After the Deadline

The Design of a Proofreading Software Service « After the Deadline — Wed, 09 Jun 2010 02:42:05 +0000

[...] How I Trie to Capture Mistakes – The paper glosses over the use of a Trie to generate a pool of suggestions. There just wasn’t enough space to explain it. This blog post covers it in detail though. Possibly related posts: (automatically generated)– Open Sourced!OSS Watch, Open Source Software Advisory Service for the UK academic communityOpen Source As A SaaS Endgame – Storytlr Joins The Elite GroupPaul Ramsey’s FOSS4G Keynote on Open Source Business [...]

By: rsmudge

rsmudge — Tue, 02 Feb 2010 01:27:54 +0000

Hi dngor,
I’m a big fan of Dr. Norvig’s essay and learned a lot from it. That’s why I cited it in the first paragraph of this post. Dr. Norvig’s work represents a more complete spelling corrector. Here I merely present an improvement on the naive algorithm for generating the list of suggestions that a misspelled word could be. The method of sorting these suggestions is still to be presented.

Thanks for writing in.

– Raphael

By: After the Deadline grammar, spell check addon for Firefox is a writer’s best friend | Tech Industry News

Sun, 31 Jan 2010 17:09:12 +0000

[...] what goes on behind the scenes? Check out this recent blogpost which describes in gloriously geeky detail how ATD comes up with spelling [...]

By: Benjamin A. Shelton | Blog » Blog Archive » Links of the Week: January 30th

Sun, 31 Jan 2010 01:43:10 +0000

[...] an article by Raphael Mudge about using “tries” to offer accurate spelling suggestions. It’s excellent and quite thorough! Definitely recommended reading for anyone putting [...]

By: dngor

dngor — Fri, 29 Jan 2010 20:01:57 +0000

that’s not how to do it.

this is how: http://norvig.com/spell-correct.html