php - PHPで最も類似した文字列を見つけるための最良の方法は?

Question

地獄、

PHP には、文字列の類似性を比較できる、levenshtein、similar_text、soundex などの多くの文字列関数があります。 http://www.php.net/manual/en/function.levenshtein.php

精度とパフォーマンスに優れているのはどれですか?

Answer 1

similar_text の複雑さは O(max(n,m)**3) で、levenshtein の複雑さは O(m*n) です。ここで、n と m は文字列の長さであるため、levenshtein の方がはるかに高速です。どちらも同じ入力に対して同じ出力を与えるという点で 100% 正確ですが、各関数の出力は異なります。別の精度基準を使用している場合は、独自の比較関数を作成する必要があります。