How to Write a Spelling Corrector

How to Write a Spelling Corrector(norvig.com)

16 points by sprt 6 years ago | 4 comments

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.

colejohnson66 6 years ago | |

But what about “they’re”, “there”, and “their”? And other homonyms people frequently misspell?

techbio 6 years ago | |

By way of word2vec, or ?