How to Write a Spelling Corrector
norvig.com
How to Write a Spelling Corrector
1–10 of 133 posts
Re: How to Write a Spelling Corrector
#2The code's been updated to more modern Python and to not try to smooth the probabilities. (Also it computes probabilities instead of frequencies now, though that shouldn't affect the result.)
Re: How to Write a Spelling Corrector
#3Spell chequer
Martha Snow
Eye halve a spelling chequer It came with my pea sea It plainly marques four my revue Miss steaks eye kin knot sea.
Eye strike a quay and type a word And weight four it two say Weather eye am wrong oar write It shows me strait a weigh.
As soon as a mist ache is maid It nose bee fore two long And eye can put the error rite It's rare lea ever wrong.
Eye have run this poem threw it I am shore your pleased two no It's letter perfect awl the weigh My chequer tolled me sew.
Re: How to Write a Spelling Corrector
#4The last 9 times it was submitted: http://goo.gl/mVSi7W
Re: How to Write a Spelling Corrector
#5The last 9 times it was submitted: http://goo.gl/mVSi7W
I want to see someone do a post on how they analyzed all of the top stories on HN (ones that got more than "x" upvotes) and calculated the ones that could be resubmitted after "y" time period had gone by. For extra bonus points figure out if any particular hn handle has gone in and resubmitted old stories in the past by a similar technique and analysis.
Re: How to Write a Spelling Corrector
#6The last 9 times it was submitted: http://goo.gl/mVSi7W
I want to see someone do a post on how they analyzed all of the top stories on HN (ones that got more than "x" upvotes) and calculated the ones that could be resubmitted after "y" time period had gone by. For extra bonus points figure out if any particular hn handle has gone in and resubmitted old stories in the past by a similar technique and analysis.
In Go.
Re: How to Write a Spelling Corrector
#7Reverse of the logic presented could be used to inject typos into a document per distributed copy of it to help identify anyone sharing documents online; basically each copy is unique to allow for attribution. Hash of each document could even be given to a third party and archived to provide if needed independent verification of the claim that the document and the document itself could be encrypted, loaded to another third party to log the IP and finger print of the download provide another independent verification of the exchange.
Re: How to Write a Spelling Corrector
#8The last 9 times it was submitted: http://goo.gl/mVSi7W
I found it in a StackOverflow answer and found it worth sharing. Didn't bother checking if it had already been posted on hackernews.
Re: How to Write a Spelling Corrector
#9Neat Code - expressing high-level concepts in such a concept manner.
Re: How to Write a Spelling Corrector
#10His python code styling is really awesome. So concise. Probably inspired by all the LISP he wrote in the past.
Although he does seem to be using doc strings incorrectly