array ( 0 => 'index.php', 1 => 'PHP Manual', ), 'head' => array ( 0 => 'UTF-8', 1 => 'fr', ), 'this' => array ( 0 => 'function.similar-text.php', 1 => 'similar_text', 2 => 'Calcule la similarité de deux chaînes', ), 'up' => array ( 0 => 'ref.strings.php', 1 => 'Fonctions sur les chaînes de caractères', ), 'prev' => array ( 0 => 'function.sha1-file.php', 1 => 'sha1_file', ), 'next' => array ( 0 => 'function.soundex.php', 1 => 'soundex', ), 'alternatives' => array ( ), 'source' => array ( 'lang' => 'fr', 'path' => 'reference/strings/functions/similar-text.xml', ), 'history' => array ( ), ); $setup["toc"] = $TOC; $setup["toc_deprecated"] = $TOC_DEPRECATED; $setup["parents"] = $PARENTS; manual_setup($setup); contributors($setup); ?>

similar_text

(PHP 4, PHP 5, PHP 7, PHP 8)

similar_text — Calcule la similarité de deux chaînes

Description

similar_text(string $string1, string $string2, float &$percent = null): int

Calcule la similarité entre les deux chaînes string1 et string2, selon la méthode décrite dans Programming Classics: Implementing the World's Best Algorithms by Oliver (ISBN 0-131-00413-1). Notez que cette implémentation n'utilise pas la méthode de pile comme dans le pseudo code d'Oliver, mais des appels récursifs, ce qui accélère ou pas le processus. Il est à noter que la complexité de l'algorithme est en O(N**3) où N est la taille de la plus grande chaîne.

Liste de paramètres

string1

La première chaîne.

string2

La seconde chaîne.

Note:

Inverser string1 et string2 peut produire des résultats différents ; voir l'exemple ci-dessous.

percent

En passant une référence en tant que troisième argument, similar_text() va calculer la similarité en pourcentage, en divisant le résultat de similar_text() par la moyenne de la longueur des chaîne de caractères fournies fois 100.

Valeurs de retour

Retourne le nombre de caractères correspondant dans les deux chaîne de caractères.

Le nombre de caractères correspondant est calculés en trouvant la première plus longue sous-chaîne commune, et puis faire ceci pour les préfixes et les suffixes, de façon récursive. La longueur de toutes les sous-chaînes communes sont ajoutées.

Exemples

Exemple #1 Exemple de similar_text() en inversant les arguments

Cet exemple montre qu'inverser les arguments string1 et string2 peut produire des résultats différents.

<?php
$sim = similar_text('bafoobar', 'barfoo', $perc);
echo "similarity: $sim ($perc %)\n";
$sim = similar_text('barfoo', 'bafoobar', $perc);
echo "similarity: $sim ($perc %)\n";

Résultat de l'exemple ci-dessus est similaire à :

similarity: 5 (71.428571428571 %)
similarity: 3 (42.857142857143 %)

Voir aussi