similar_text

(PHP 3>= 3.0.7, PHP 4 >= 4.0.0)

similar_text -- 二つの文字列の間の類似性を見積もる

説明

int similar_text (string first, string second, double [percent])

この関数は、Oliver [1993] に記述されたように二つの文字列の間の 類似性を見積もります。 この実装は Oliver の擬似コードの様にスタックを使用せず プロセス全体の速度が改善されるかどうかにかかわらず 再帰的コールを行うことに注意して下さい。 このアルゴリズムの複雑さは、O(N**3) であることにも注意して下さい。 ただし、N は最も長い文字列の長さです。

3番目の引数としてリファレンスを渡すことにより、similar_text() は類似性をパーセントで計算します。両方の文字列でマッチした文字の数を返します。