スペル修正プログラムはどう書くか

「スペル修正プログラムはどう書くか」Peter Norvig / 青木靖 訳
http://www.aoky.net/articles/peter_norvig/spell-correct.htm

Googleでたとえば"speling"を検索すると、
もしかして:"spelling"じゃないかといってくる。

このようなスペル修正プログラムを実際にかいてみせている。