Hacker News new | ask | show | jobs
by zonetti 1384 days ago
Peter Norvig's spell checker: https://norvig.com/spell-correct.html
4 comments

PAIP is easily one of my favourite programming books. It’s chapter after chapter of excellently presented programming. Each chapter takes you through a problem, a solution (typically multiple iterations and extensions) with detailed explanations of what’s happening (often with historical details). Also, it introduced me to many different tools I can use to solve programming problems.
All Norvig's code is nice to read and also often enlightening.
Nice example, note to do autocomplete with something neural based these days like https://text-generator.io or huggingface or spelling with neuspell etc

Peter did done great ground work here and as things transitioned to neural nets, also peter appears randomly in my Chromecast with some nice photos he took lol

His Lis.py is also wonderful.