PHPfrance

la communauté d'entraide francophone dédiée au PHP

Différence entre 2 textes

Répondre


Cette question est un moyen d’empêcher des soumissions automatisées de formulaires par des robots.
Smileys
:D :) :( :o :shock: :? 8-) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen: =D> #-o =P~ :^o :non: :priere: 8-|
Voir plus de smileys
  Revue du sujet
 

  Étendre la vue Revue du sujet : Différence entre 2 textes

Re: Différence entre 2 textes

par SpintroniK » 20 sept. 2009, 10:58

J'ai trouvé ceci : http://www.holomind.de/phpnet/diff.src.php
avec exemple ici : http://www.holomind.de/phpnet/diff.php
J'espère que ça pourra t'aider (attention, bien lire les commentaires car il y a certaines limitations).

Re: Différence entre 2 textes

par @rthur » 19 sept. 2009, 22:24

Bonjour,

Voila à priori l'implémentation de l'algorithme dont tu parles :
http://www.phpmath.com/home?op=perm&nid=109

Sinon, je pense que PHP a déjà des fonctions natives qui pourraient te convenir :
http://fr.php.net/similar_text
http://fr.php.net/levenshtein

Différence entre 2 textes

par Akirex » 19 sept. 2009, 18:15

Bonjour,

J'aimerais créer un script qui prend 2 textes en entrée et "trouve" les différences. Seul problème je n'ai aucune idée pour l'algorithme. Après quelques recherches j'ai trouvé une piste le LCS (longest common subsequence) mais je ne vois pas comment l'utiliser. Si quelqu'un pouvait m'aider ?

Merci.