Clojure ML より。（前も話題になっていたかも） http://norvig.com/spell-correct.html に Clojure で Spelling Collector を書いた例（のリンク）が追加されている。最短らしい。