Peter Norvig personal blog
How to Write a Spelling Corrector
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…
- Points
- 401
- HN comments
- 360
- Submissions
- 10
- Cited by
- 84 commenters
Software EngineeringAI & Machine Learning2016
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Sep 8, 2016 | How to Write a Spelling Corrector by colobas | 401 | 126 |
| Apr 25, 2018 | How to write a spelling corrector (2016) by partycoder | 346 | 84 |
| Dec 23, 2010 | Spelling Corrector in 21 lines of Python by l0nwlf | 181 | 27 |
| Oct 5, 2012 | How to Write a Spelling Corrector by ashishgandhi | 160 | 24 |
| Jun 19, 2009 | How to Write a Spelling Corrector by dlnovell | 124 | 18 |
| Dec 14, 2014 | How to Write a Spelling Corrector by lpsz | 90 | 20 |
| Mar 6, 2022 | How to Write a Spelling Corrector (2007) by graderjs | 89 | 12 |
| Mar 28, 2014 | How to Write a Spelling Corrector (2007) by hashx | 78 | 19 |
| Sep 16, 2021 | How to Write a Spelling Corrector (2007) by fybs | 76 | 23 |
| Aug 15, 2007 | Norvig: How to write a spelling corrector by mk | 63 | 7 |
Cited in comments
Linked from 106 Hacker News comments by 84 different people, from Dec 2007 to Sep 2026.
Most recent:
