PHP

Distance entre deux chaines

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Distance entre deux chaines

florian95

Bonjour,

Voilà, j'ai des regex qui me permettent de detecter la présence de mot clés, et d'autres qui me permettent de récupérer certaines valeurs correspondant aux mots-clés.

Mais je voudrais du même coups, compter le nombre de caractères qui les séparents, car les regex renvoient plusieurs valeurs.

Auriez-vous une idée ou une piste à suivre ?

Merci bcp,
Florian

Publicité

sielfried

Je suis pas sûr de comprende.

Donne un exemple simple de ce que ta ou tes regexp fait (font), et de ce que tu voudrais avoir.

---------------
StarCraft Professional Gaming Database | [Ze Topic] Starcraft/BroodWar

florian95

Le principe est simple.

J'analyse une page web, je regarde le mot "resolution" et "0000 x 0000 pixel(s)" par exemple. Et je calcul la distance entre ces 2 valeurs trouvées.

Merci

gatsu35

Blablaté par Harko

http://fr.wikipedia.org/wiki/Distance_de_Levenshtein

Heu ton exemple il est mauvais : un exemple simple :
chien - niche - chine

hotmail.fr / tohmai.fr

florian95

Non, le principe est d'associer des caractéristiques techniques (Reconnu par mots clés) à des valeurs dont les formats sont connus (Poids, taille, etc...). Et calculer la distance en caractère entre ces deux données. A l'origine la chaine complete est une page WEB.

Merci pour cet article !

Florian

lkolrn

strpos($fichier,$resregexp2) - ( strpos($fichier,$resregexp1)+strlen($resregexp1) );

Après avoir vérifié que $resregexp2 est placée après $resregexp1 dans ta page

anapajari

s/travail/glanding on hfr/gs;

Perso à l'instinct j'aurais dit comme Gatsu à savoir levenshtein
http://fr2.php.net/levenshtein
Bon après tu en as plein d'autres qui font à peu près le même boulot en php:
http://fr2.php.net/manual/fr/function.similar-text.php ( méthode d'Olivier)
http://fr2.php.net/manual/fr/function.soundex.php ( du D. Knuth dans toute sa splendeur)
http://fr2.php.net/manual/fr/function.metaphone.php ( celle là je connais pas trop)

Mais en lisant plus précisément je dirais que ton besoin est très "spécifique" et que tu risques de devoir coder toi-même cette fonction ..

Message cité 1 fois

lkolrn

anapajari a écrit :

Ca sert à calculer la distance en caractères entre 2 mot-clés ça :??:

Je croyais qu'il s'agissait juste de compter le nombre de caractères entre 2 mot-clés dans une page... [:airforceone]

Message cité 1 fois

anapajari

s/travail/glanding on hfr/gs;

Moi de ce que j'ai compris il a un système de "poids" sur certains mots clés et ils souhaitent comparer deux urls en fonction du poid qu'elles contiennent.
Maintenant c'est vendredi matin hein

supermofo

Hello World !

Tu utilises les balises HTML, (autres ) ou pas ?

Est-ce que t'as une structure de donnee, si oui laquelle ?

Tu parles de distance et en meme temps tu definis aucune unite.

Si t'as pas besoin d'aide il faut le dire hein, sinon il ya toujours le chaleureux manuel ...

Message édité par supermofo le 16-03-2007 à 16:09:51

Publicité

florian95

Oui, mon message est assez peu explicite... Désolé

Je récupère une page Web, je la nettoie (J'enleve le code HTML plus le contenu de certaines balises inutiles).
Voici deux regex que je vais ensuite appliquer à la page :
/([Pp]ixel(s)?|[Ss]ize)|([Rr]esolution)|([sS]creen)/
/[0-9]{3,4}(\s)?x(\s)?[0-9]{3,4}(\s)?(pixel(s)?|px(s)?)?/

Je regarde la distance en caractère entre toutes les valeurs trouvés et le couple qui a la plus petite distance est la bonne valeur. En gros...

La similitude entre deux mot ne m'interresse que peu à ce niveau.

Merci pour vos messages,
Florian

supermofo

Hello World !

T'as :

Code :

preg_match($pixr, $file, $pixel);
//et
preg_match($resr, $file, $resolution);

Qui te sortent des resultats sous forme de tableau ( de taille differente )

Code :

$pixel = array ( 'pixels' , 'px' , 'pxs' );
$resolution = array ( '1024x768', '1280x1024', '800x600', '1244x768' );
$findme = ( count($pixel) >= count($resolution) ) ? $pixel : $resolution;
$negs = ( $findme == $resolution ) ? $pixel : $resolution;
foreach($findme as $needle){
foreach($negs as $neg){
$posneedle = strpos($file, $needle);
$posneg = strpos($file, $neg);
//sens de la lecture de gauche a droite ou le contraire
if($posneedle > $posneg){
$res[$needle] = $posneedle;
$res[$neg] = $posneg;
$res['distance'] = $posneedle - $posneg;
$resp[] = $res;
}
//droite gauche
else{
//idem remplit $resn
}
}
if(!$paramlecture){
return array_merge($resp,$resn);
}
elseif(){
return $resp;
}
else{
return $resn
}
}

Faut placer le sens de lecture comme parametre de la fonction, pour diminuer operations ( dodo moi ).

Essayer de placer ca dans une recherche au meilleur cout marche pas tres bien vu que le coup est la distance (strpos).

Sinon comme alternative tu as :

- changer le pattern pour matcher pixel et resolution avec le spam au milieu et donc sa longueur
- faire une recherche en profondeur en limitant le nombre de bouclage ( $counter > 10 ) break;
- discuter la taille de l'ensemble de recherche ( diminuer la taille du fichier ou la taille des tableau de preg)

Message édité par supermofo le 17-03-2007 à 04:26:14

masklinn

í dag viðrar vel til loftárása

lkolrn a écrit :

Ca sert à calculer la distance en caractères entre 2 mot-clés ça :??:

Ca calcule la "distance" entre deux chaînes de caractères en fonction de certains critères. Levenshtein est basé sur le nombre de substitutions d'une chaîne à l'autre, alors que Soundex est basé sur la distance phonétique (plus des chaînes se ressemblent au niveau prononciation et plus elles seront proches), idem pour Metaphone qui a été développé face aux manques et problèmes de Soundex mais spécialisé sur l'anglais (et Double Metaphone, une version encore plus avancée de Metaphone).

Il y a aussi la distance de Hamming entre des chaînes si tu veux, mais ça ne permet de comparer que des chaînes de même longueur.

Message cité 1 fois

---------------
I mean, true, a cancer will probably destroy its host organism. But what about the cells whose mutations allow them to think outside the box by throwing away the limits imposed by overbearing genetic regulations? Isn't that a good thing?

florian95

Bonjour,

Merci pour vos réponses. J'ai trouvé sur le site de PHP un element de réponse :
http://fr.php.net/strpos

Florian

gatsu35

Blablaté par Harko

Nan mais ça c'est juste pour la position d'un caractère (ou chaine de caractères) dans une chaine.

lkolrn

Quiqui c'est qu'avait bien compris la question du monsieur ? :whistle: Quoique je suis toujours pas sûr...

masklinn a écrit :

Merci mais ma question exprimait plus un doute profond sur la réponse de Gatsu et d'anapajari (sauf leur respect :jap: ) qu'une réelle méconnaissance de Levenshtein ou Soundex (par contre je connaissais po Metaphone "1" et "2" ). Enfin, je le répète je suis toujours pas certain, mais je crois que le but ici revenait tout simplement à calculer la taille de la chaîne entre 2 chaînes particulières [:airforceone]

florian95

Bonjour,

Me revoici... J'ai pas mal avancé depuis !

Juste pour vous remercier, ca m'a aiguillé !

Florian

FORUM HardWare.fr

Programmation

PHP

Distance entre deux chaines

Sujets relatifs
fopen \| 255 caractères \| fichier csv avec chaines sup	[réglé] fonction de calcul de distance
[RESOLU]comment calculer la distance entre 2 villes (code postaux?) ??	Extraction de chaînes avec sscanf et des expressions régulières
Selection de sous chaines	Former le nom d'un objet a partir de chaines de caractères (VB)
Eteindre plusieurs PC à distance sous XP	[ RESOLU] Suppression de chaînes de caractères
[batch] Exécuter un batch à distance	Probleme connexion à distance (mysql)
Plus de sujets relatifs à : Distance entre deux chaines

Page générée en 0.092 secondes