Settings

Theme

How to Write a Spelling Corrector

norvig.com

16 points by sprt 6 years ago · 4 comments

Reader

brudgers 6 years ago

Some previous discussions,

https://news.ycombinator.com/item?id=16918757

https://news.ycombinator.com/item?id=12453535

https://news.ycombinator.com/item?id=8749518

https://news.ycombinator.com/item?id=7487341

tgv 6 years ago

> We need a lot of data to do this well.

Yup. And once you've got a sufficiently large tagged error corpus, spelling correction will be as simple as a lookup: almost all misspellings (in terms of frequency) will be present in the corpus, and you can drop the (rather simplistic) algorithmic part.

Keyboard Shortcuts

j
Next item
k
Previous item
o / Enter
Open selected item
?
Show this help
Esc
Close modal / clear selection