簡単に高速なスペルチェックや補完が実装できる?!symspellの紹介 - Qiita

Introduction スペルチェックや補完、文字のあいまい検索が機能に欲しいってことってありますよね。 現在高性能なものは統計的学習ベース（特に日本語の場合かな漢字変換もあるので）と予測され、高性能です。 しかし大量のデータがなければ作成できません。 また代わりにElasticsearchやsolr、もしくはluceneを使う手もあります。 しかしその時間やリソースがない場面もあるかと思います。 (例えば、kaggleでもスペルチェックが有効な場面がありました。） そこで辞書さえあれば実装できるアルゴリズムの一つを紹介いたします。 実装しやすく速いのでありがたいです。 オリジナル実装はWolf Garbeによるもので、こちらにあります。 wolfgarbe/SymSpell オリジナルはC#ですがJavaやC++等の再実装が揃っています。 文字列の差異数ベースの手法 曖昧な文字列検索を

[Aobei]

もしかして検索