Accueil > Forum > > > > Distance entre deux chaines
Distance entre deux chaines
mardi 7 juin 2005 à 18:25:24 |
Distance entre deux chaines

rhum07
|
Je cherche une fonction qui permet de calculer la distance entre 2 chaines de caractéres au niveau des mots contenus dans les chaines et non le calcul du nombres de caractères identiques dans ces 2 chaines (méthode levenshtein).
|
|
mardi 7 juin 2005 à 21:43:47 |
Re : Distance entre deux chaines

Anthomicro
|
Salut,
heu désolé mais j'ai pas bien compris... T'as pas un exemple stp ?
|
|
mercredi 8 juin 2005 à 09:20:02 |
Re : Distance entre deux chaines

malalam
|
Hello,
il n'y a pas de fonction toute prete pour ca a ma connaissance. Outre
levenmachin (), il y a aussi similar_text() mais elle se base aussi sur
les caracteres. Ensuite, il y a soundex () mais elle se base sur la
similarite de la prononciation des mots (en anglais...), et enfin
metaphone () qui fait pareil.
Donc a mon avis, va falloir te debrouiller tout seul, et la creer,
cette fonction. D'ailleurs ce serait interessant je pense! Si tu la
crees, mets la ici ce serait sans doute une bonne source :-)
Antho => il veut calculer la similarite de deux chaines en fonctions des mots qu'elles comportent. Genre :
Hello Wold, my name is Antho the Great !
Hello Monde, my name is Antho the Great !
seraient tres proches (il faut trouver une unite de mesure aussi...).
Rhum7 => tu veux calculer en fonction des mots hein, pas du sens de
ces mots...? Une aide : str_word_count te retourne le nombre de mots
contenus dans une chaine. Apres, il faut les comparer...
Bon courage.
|
|
mercredi 8 juin 2005 à 10:54:48 |
Re : Distance entre deux chaines

malalam
|
re,
comme ca m'interessait, je t'ai fait une base, a ameliorer hein, a
beaucoup ameliorer lol. Et a adapter selon tes besoins que je ne
connais pas. Tu as sans doute plus reflechi a la question que moi :
<?php
function compareChaines ($str1, $str2) {
$cpt = 0;
$tab1 = str_word_count (strtolower($str1), 1);
$str2 = strtolower ($str2);
if (is_array ($tab1)) {
foreach ($tab1 as $mot) {
if (false !== strpos ($str2, $mot)) {
$cpt += 1;
}
}
return $pourcent = (100 / count ($tab1)) * $cpt;
}
else
return $pourcent = 0;
}
$chaine1 = 'Hello monde, my name is Antho the Great!';
$chaine2 = 'Hello world, my name is Antho the Great!';
$percent = compareChaines ($chaine1, $chaine2);
echo $percent, ' % de similitudes';
?>
|
|
mercredi 8 juin 2005 à 10:56:16 |
Re : Distance entre deux chaines
|
mercredi 8 juin 2005 à 11:05:13 |
Re : Distance entre deux chaines

malalam
|
Lol merci (je savais que ca te plairait ;-) ) Mais bon, il faudrait voir comment on veut comparer. La je fais une comparaison bete, mot a mot, en prenant arbitrairement la premiere chaine comme mesure. C'est pas ideal.
|
|
mercredi 8 juin 2005 à 18:57:54 |
Re : Distance entre deux chaines

rhum07
|
Merci pour vos réponses. En effet si on pouvait calculer par rapport du sens des mots, cela m'interesserait beaucoup. Si quelqu'un a des exemples, merci.
Encore merci pour le script
|
|
jeudi 9 juin 2005 à 10:22:25 |
Re : Distance entre deux chaines

malalam
|
Bah ca c'est impossible a moins de faire toute une enorme application avec un dictionnaire...
|
|
Cette discussion est classée dans : chaines, distance
Répondre à ce message
Sujets en rapport avec ce message
menu et chaines de caractères [ par ayor ]
bien le bonjour à tous, je voulais juste poser 2 petites questions : - tout d'abord, sous phpmyadmin, est-il possible de créer des champs de text
Extraire que les MAJUSCULES d'une chaines de caracteres [ par sxvirus ]
Bonsoir,Je cherche à extraire que les MAJUSCULES d'une chaines de caracteres mais je n'y arrive pas.Avez vous une solution , MERCI d'avance.
remplacer strok par ereg [ par apz ]
salut,j'utilise strok pour recuperer des sous-chaines d'une ligne dans un fichier.mais je voulais remplacer le strok (pour eviter les boucles et ainsi
Découpage de chaines [ par stephtbesy ]
Bonjour tout le monde,voilà mon prb... il n'y a pas de fonction lastIndexOf en php.Je souhaiterais en effet prendre juste le nom du fichier que j'uplo
codes des chaines cryptées [ par fado0 ]
bonjour,je cherche un code pour decryptées les chaines numeriques ou un logiciel ou un site ou je peux trouver une réponcemerci de votre aide
comparaison de chaines [ par darkhorkeu ]
Quelqu'un sait-il si la comparaison de chaine: "str1" == "str2" revient au meme que:!strcmp("str1","str2") merci d'avance
Trier Chaines de caractère dans un fichier texte [ par jdaviaud ]
Salut à tous :)Voila, j'aurais besoin d'un peu d'aide car je vois pas trop comment m'y prendre :J'ai un motur de cherche qui stoque tous les termes de
fermeture d'une page par une autre à distance... [ par ChocoBiscuit ]
Lut tout le mondeBon je sais, C pô très clair, mais je vais m'expliquer....Voilà, je bosse pour une boite qui veut tester des données sur une BdD dist
Script a distance [ par Jackboy ]
Question !J'ai un script php a faire fonctionner sur mon site, mais ne supporte pas le php (serveur x). J'ai un deuxieme serveur (serveur y) qui lui s
extraire valeurs dans une chaines textes [ par rich25200 ]
bonjour,J'ai dans ma base de données des valeurs séparées par des virgules comme par exemple 1;4;5 et j'aimerai extraire ces valeurs sans les points v
Livres en rapport
|
Derniers Blogs
IMAGINE CUP 2012, MAKE A SIGN EN FINALEIMAGINE CUP 2012, MAKE A SIGN EN FINALE par junarnoalg
Voilà qui est fait, la nouvelle est officielle ! L'équipe belge "Make a Sign" va au pays des kangourous défendre son projet dans la catégorie Software Design. http://www.imaginecup.com/CompetitionsContent/Competition/WorldwideFinalists.aspx V...
Cliquez pour lire la suite de l'article par junarnoalg KINECT 1.5 IS OUT !KINECT 1.5 IS OUT ! par Vko
La version 1.5 du Kinect For Microsoft vient tout juste de sortir ! Plein de nouveautés: Tracking de squelette en Near Mode Détection en position assise Détection faciale avec un SDK dédié Documentation et des guideline (enfin) Un out...
Cliquez pour lire la suite de l'article par Vko LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) par richardc
Mise à jour des Web API du 14 Mai
Réservez dès maintenant votre journée du 20 juin pour le Windows Azure Dev Camp 2012 à Paris
Mise à jour de Team Foundation Service
MechCommander 2 sur Windows 8
Entity Framework 5 Release Candidate e...
Cliquez pour lire la suite de l'article par richardc REACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITERREACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITER par Groc
Une mauvaise utilisation de rx lors de l'écriture d'une couche d'accès à des services peut conduire à des cas embarassants avec des erreurs mal gérées, des appels qui ne partent lorsqu'ils le devraient, et même des résultats incorrects . le tout nuis...
Cliquez pour lire la suite de l'article par Groc SHAREPOINT BLOG SITE, PROBLèME D'ARCHIVESSHAREPOINT BLOG SITE, PROBLèME D'ARCHIVES par junarnoalg
Dernièrement, nous avons migré le site
myTIC
vers un nouveau serveur SharePoint 2010. Dans les contenus que nous vouloins récupérer, nous avions un certain nombre de blogs.
Nous avons utilisé les commandes Power...
Cliquez pour lire la suite de l'article par junarnoalg
Logiciels
sDEVIS-FACTURES vlPRO (8.1.0.3)SDEVIS-FACTURES VLPRO (8.1.0.3)sDEVIS-FACTURES vlPRO a été mis au point pour les particuliers, créateurs, entrepreneurs, artisa... Cliquez pour télécharger sDEVIS-FACTURES vlPRO 974 Application Server (12.2.4.6)974 APPLICATION SERVER (12.2.4.6)Développez de puissantes applications dans un environnement de 'cloud computing', clusterisé, séc... Cliquez pour télécharger 974 Application Server vPicture (1.4.2.1)VPICTURE (1.4.2.1)Avec vPicture, hébergez vos images facilement et rapidement.
vPicture est un utilitaire simple, ... Cliquez pour télécharger vPicture Easy-Planning (2.2.1.6)EASY-PLANNING (2.2.1.6)Easy-Planning permet de créer des plannings sous la représentation de diagrammes et est adapté au... Cliquez pour télécharger Easy-Planning COM-BACKUP (2.0)COM-BACKUP (2.0)
COM-BACKUP est un logiciel de sauvegarde qui permet de planifier les sauvegardes de vos dossiers ...
Cliquez pour télécharger COM-BACKUP
|