レーベンシュタインを実行したいのですが、作成しているのはリアルタイムアプリケーションなので、はるかに高速です。距離が10を超えると、終了できます。
4078 次
3 に答える
7
コメントから判断すると、人々はSift3にかなり満足しているようです。
于 2011-08-24T12:23:38.810 に答える
2
レーベンシュタイン距離メトリックでは、追加、削除、または置換操作が可能です。より高速で精度の低いメトリックを探している場合は、最長共通部分列（追加と削除のみを許可）またはハミング距離（置換のみを許可）を使用できます。
ただし、最良の結果が得られるため、代わりにレーベンシュタイン距離アルゴリズムを最適化することをお勧めします。
于 2011-05-30T16:43:58.913 に答える
2
UTF-8の内容を比較したい場合は、以下を使用してsift4ください。
https://siderite.dev/blog/super-fast-and-accurate-string-distance.html
また、これらのライブラリ間のパフォーマンスの違いを示すjsPerfを用意しました：http：//jsperf.com/levenshtein-perf
于 2015-02-05T09:10:11.723 に答える