Levenshtein-distanceは、ミススペルされた単語とすべての辞書の単語を比較するのではなく、別の方法です

Question

私はAIアルゴリズムのスペルチェックを探していました。間違った単語と辞書にあるすべての単語との類似点ですか？はいの場合、実行時間が遅くなるためです。私の2番目の質問は、このアルゴリズムは、同じ長さを持っていない2つの文字列に実装することができます ありがとうございました

Answer 1

私はあなたの辞書にすべてのスペル候補を見つけることができるライブラリがあります問合せ語句の長さの線形時間：

https://github.com/universal-automata/liblevenshtein-java

は、トリックは、それはあなたの辞書オートマトンでレーベンシュタインオートマトンと交差することで、唯一のものよりも大きくないレーベンシュタイン距離を有する条項につながるこれらのパスを次のクエリ用語から指定します。

私はあなたと遊ぶことができるデモを設定しました：

http://universal-automata.github.io/liblevenshtein/