Discussion :

[Gruik]

Salut,

Pour faire court, j'ai conçu un espece de format de texte enrichi, tres specifique, suite à quoi j'ai donc ecrit un analyseur en C.
J'ai besoin d'avoir la même analyse dans un espece d'éditeur sur une page web. Je pensais donc au début faire l'équivalent en javascript, mais au final ça va pas etre si simple, et en plus l'analyse risque d'avoir des petites différences.
Je suis donc parti sur une solution un peu façon Ajax : faire analyser le texte saisi dans l'éditeur JS par le vrai analyseur C, par le biais d'un cgi.

Il faudrait reanalyser le texte à chaque modification de celui ci, mais le texte pouvant facilement faire plusieurs 10aines de Ko, j'aimerais ne renvoyer que la difference.

Dans la plupart des cas, seuls quelques caractères vont changer puisque l'utilisateur va taper son texte. Mais il peut aussi supprimer, couper, coller de gros blocs de texte.


Chuis donc en train de chercher un algo simple, une heuristique, pas besoin d'etre optimal. Vos idées sont les bienvenues.
Merci

[Gruik]

Visiblement l'algo s'appelle Longest Common Subsequence (la recherche de la chaine commune la plus grande), ya plein de sites qui traitent de ça, mais c'est dans le cas où on veut un algo optimal

Ils donnent une piste de reflexion ici http://www.codeproject.com/cs/algori..._algorithm.asp

En javascript on peut pas parcourir les chaines facilement, pour chaque caractère il ya un appel à charAt() qui crée un object String, ça doit etre super lourd d'appliquer un tel algo à un gros texte

Ici, j'ai trouvé un site tres bien avec plusieurs algo differents implementés en js et python
http://neil.fraser.name/writing/diff/

Je vais surement me baser sur la recherche du plus grand prefixe et suffixe

Je pense que c'est résolu, mais si vous avez des avis...