スペル修正用の AI アルゴリズムを探していたところ、2 つの文字列の類似性を比較するレーベンシュタイン距離アルゴリズムが見つかりました。はいの場合、時間の実行が遅くなるからです。そして私の2番目の質問は、このアルゴリズムが同じ長さを持たない2つの文字列に実装できるかどうか、事前に感謝します
1 に答える
0
Java または JavaScript を使用している場合は、辞書内のすべてのスペル候補をクエリ用語の長さで線形時間で検索できるライブラリがあります。
https://github.com/universal-automata/liblevenshtein-java
トリックは、レーベンシュタイン オートマトンと辞書オートマトンを交差させ、クエリ用語から指定した値以下のレーベンシュタイン距離を持つ用語につながるパスのみをたどることです。
私はあなたが遊ぶことができるデモをセットアップしました：
于 2016-05-10T03:30:33.423 に答える