✳flâneur — a map of the web's best reading

How to Write a Spelling Corrector

norvig.com · 3,573 words · saved by 2 readers

I figured they, and others, could benefit from an explanation. The full details of an industrial-strength spell corrector are quite complex (you can read a little about it here or here). But I figured that in the course of a transcontinental plane ride I could write and explain a toy spelling corrector that achieves 80 or 90% accuracy at a processing speed of at least 10 words per second in about half a page of code.

How to Write a Spelling Corrector Feb 2007 to August 2016 How to Write a Spelling Corrector One week in 2007, two friends (Dean and Bill) independently told me they were amazed at Google's spelling correction. Type in a search like [speling] and Google instantly comes back with Showing results for: spelling . I thought Dean and Bill, being highly accomplished engineers and mathematicians, would have good intuitions about how this process works. But they didn't, and come to think of it, why should they know about something so far outisde their specialty? I figured they, and others, could benefi

Explore this link on the map →

saved by

related reading