スペル修正プログラム
Python で書かれたプログラムを Common Lisp に置き換えるのに数独パズルで慣れてきた。ついでにスペル修正プログラムもやってしまおう。
Python の dict, set はとても強力だ。CL でも union とか pushnew とかリストを set のように扱うことはできるけど、やや苦しい。
リンク
- http://www.aoky.net/articles/peter_norvig/spell-correct.htm スペル修正プログラムはどう書くか Peter Norvig / 青木靖 訳
- http://mikael.jansson.be/log/spellcheck-in-lisp Peter Norvig’s Spell Corrector in Common Lisp