4 ms·
I started a project to implement Norvig's corrector in different languages: https://github.com/jmoy/norvig-spell https://github.com/jmoy/norvig-spell Had a ple
by yomritoyj 8y ago
I started a project to implement Norvig's corrector in different languages: https://github.com/jmoy/norvig-spell https://github.com/jmoy/norvig-spell
Had a pleasant surprise when Matthias Felleisen responded to a request on the Racket mailing list and practically rewrote the Racket version.
Also got to learn about the HAT-trie[1] data structure.
[1] https://en.wikipedia.org/wiki/HAT-trie https://en.wikipedia.org/wiki/HAT-trie