iori/spell-collect — Issue #2: Nグラムインデックスを用いて、修正候補を絞り込む
Author: iori
Created: 2011-12-22 09:11:11+00:00
State: open

PeterNorvigのスペル修正プログラムではアルファベット前提で作られている。
edits1の削除と転位は日本語でも出来るが、置換と挿入はひらがな・カタカナ・漢字には対応出来ない。

この代わりに、Nグラムインデックスを用いて修正候補を絞込み、修正距離を計算する様にする。