トップページ　→関数リファレンス　→テキスト処理　→文字列　→String 関数

関数・クラス解説

similar_text

version:PHP 4, PHP 5, PHP 7 (公式)

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

フォーマット

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

パラメータ

string $first
最初の文字列

string $second
次の文字列
※first と second を入れ替えると、結果が異なる可能性があることに注意しましょう。

float &$percent
第3引数をリファレンス渡しで指定することによって、類似性をパーセントで計算した値を格納します。計算方法はこの関数の結果を100倍し、与えられた文字列の長さの平均で割った値です。
計算式: (結果 * 100) / (($firstの文字長＋ $secondの文字長)/2)

返値 int
ある処理方法によって両方の文字列でマッチした文字の数を返します。

解説

この関数は2つの文字列間の類似度を計算して返却します。返される結果の数値が高いほど類似していると考えてよいです。似たような関数に levenshtein() 関数がありますので参照してください。

記述サンプル

//PHP 7.4.6で実行
//類似度を調べたい2つのテキストを指定
$text1 = "apple";
$text2 = "appstore";

//実行
$result = similar_text($text1, $text2);

//結果表示
echo $result;
4

/* ----------------------------- */

//類似度を調べたい2つのテキストを指定
$text1 = "string";
$text2 = "starring";

//$percent(リファレンス渡し) を指定して実行
$result = similar_text($text1, $text2, $percent));

//結果表示
echo $result;
6

echo $percent;
85.714285714286

/* ----------------------------- */


//マルチバイト文字列を指定
$text1 = "日本語を話すアメリカ人";
$text2 = "日本語を話すオランダ人";

//$percent(リファレンス渡し) を指定して実行
$result = similar_text($text1, $text2, $percent));

//結果表示
echo $result;
28

echo $percent;
84.8484848484856

参考リンク

・levenshtein　２つの文字列のレーベンシュタイン距離を算出する
・soundex　文字列の soundexキー（音声表現文字列）を返す

公式リファレンス

書式

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: 次の文字列。
注意: first と second を入れ替えると、結果は異なるものになります; 例を参照してください。
percent: 3 番目の引数としてリファレンスを渡すことにより、 similar_text() は類似性をパーセントで計算します。これは、similar_text() の結果を、与えられた文字列の長さの平均を 100 倍した値で割ることで出しています。

返値

両方の文字列でマッチした文字の数を返します。マッチする文字数は、最初の共通最長部分文字列を探し、同じことをその文字列の前後の文字列に対して再帰的に行うことで計算されます。そうして見つかった全ての共通部分文字列の長さが追加されます。

サンプル

例1 similar_text() で、引数を入れ替えた場合の例
  以下のコードは、 first と second を入れ替えると、異なる結果になる可能性を示しています。 
 <?php$sim = similar_text('bafoobar', 'barfoo', $perc);echo "類似度: $sim ($perc %)\n";$sim = similar_text('barfoo', 'bafoobar', $perc);echo "類似度: $sim ($perc %)\n"; 上の例の出力は、たとえば以下のようになります。 
類似度: 5 (71.428571428571 %)
類似度: 3 (42.857142857143 %)