levenshtein-distance

    18

    1答えて

    私はあなた自身の質問に答える精神でこれを掲示しています。 質問:2つの文字列間の編集距離を計算するためのLevenshteinアルゴリズムを実装するには、どうすればよいですか?described here、Delphi? パフォーマンスに関するメモ: このことは非常に高速です。私のデスクトップ(2.33GHzデュアルコア、2GB RAM、WinXP)では、1秒未満で100Kストリングのアレイを走ら