spell-corrector

Reimplementing Unix correct: The Lost Bayesian Spelling Corrector

Dec 18, 2025 • Shrijith Venkatramana

How to Write a Spelling Corrector by Norvig - Part 2

Norvig gives a quick refresher of Bayes theorem.

Dec 13, 2025 • Shrijith Venkatramana

How to Write a Spelling Corrector by Norvig - Part 1

In the previous parts - we did a study of how the Unix program correct works, as explained in the original paper.

Dec 12, 2025 • Shrijith Venkatramana

Building the Unix Spelling Corrector from Scratch - Part 3

The authors have already identified common misspellings using insert/delete/substitute/reverse operations and provided it in the paper appendix:

Dec 11, 2025 • Shrijith Venkatramana

Building the Unix Spelling Corrector from Scratch - Part 2

Candidate corrections obtained via edits.

Dec 9, 2025 • Shrijith Venkatramana

Building the Unix Spelling Corrector from Scratch - Part 1

The paper “A Spelling Correction Program Based on a Noisy Channel Model” from 1990 explains the application of probability theory to solving the problem…

Dec 8, 2025 • Shrijith Venkatramana

#nojs-banner { position: fixed; bottom: 0; left: 0; padding: 16px 16px 16px 32px; width: 100%; box-sizing: border-box; background: red; color: white; font-family: -apple-system, "Segoe UI", Roboto, Helvetica, Arial, sans-serif, "Apple Color Emoji", "Segoe UI Emoji", "Segoe UI Symbol"; font-size: 13px; line-height: 13px; } #nojs-banner a { color: inherit; text-decoration: underline; } This site requires JavaScript to run correctly. Please turn on JavaScript or unblock scripts