similar_text

(PHP 4, PHP 5, PHP 7)

similar_text二つの文字列の間の類似性を計算する

説明

similar_text ( string $first , string $second [, float &$percent ] ) : int

この関数は、Programming Classics: Implementing the World's Best Algorithms by Oliver (ISBN 0-131-00413-1) に記述されたように二つの文字列の間の類似性を計算します。 この実装は Oliver の擬似コードの様にスタックを使用せず、 プロセス全体の速度が改善されるかどうかにかかわらず再帰呼び出しを行うことに注意してください。 このアルゴリズムの複雑さは、O(N**3) であることにも注意してください。 ただし、N は最も長い文字列の長さです。

パラメータ

first

最初の文字列。

second

次の文字列。

percent

3 番目の引数としてリファレンスを渡すことにより、 similar_text() は類似性をパーセントで計算します。

返り値

両方の文字列でマッチした文字の数を返します。

参考

  • levenshtein() - 二つの文字列のレーベンシュタイン距離を計算する
  • soundex() - 文字列の soundex キーを計算する