News for hackers. Stuff that matters.
Re:How to Write a Spelling Corrector by abecedarius on Friday June 19, 2009 @11:28PM (#666097)
Norvig expanded on this theme in a chapter in http://oreilly.com/catalog/9780596157111/ (not yet out) -- the draft I read applied the Google n-gram corpus to word segmentation, decryption, and a faster spelling corrector. Lovely and instructive code, as always.
Re:How to Write a Spelling Corrector by raffi on Friday June 19, 2009 @11:54PM (#666110)
That will probably be a really good book. I read Programming Collective Intelligence by Toby Segaran and took a lot from it.
Re:How to Write a Spelling Corrector by abecedarius on Saturday June 20, 2009 @03:00AM (#666219)
Could be! I've only seen the one chapter (because it used a couple suggestions I'd made for the original article linked above).