無料CGI、PHPサイト(確認画面付きメールフォーム・メーリングリスト・メルマガ設置、逆アクセスランキング、画像カウンター等)PHPマニュアル by k-sky

similar_text

(PHP 4, PHP 5)

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

説明

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

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

パラメータ

first

最初の文字列。

second

次の文字列。

percent

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

返り値

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