🚀 go-pugleaf

nelsounet a �crit dans le message ...
>Dans mon XML, j'ai des balises qui ont parfois le m�me contenu et je
>voudrais boucler dessus en �vitant �videement les doublons.
>Savez-vous comment faire??
>
>Je vous en remercie d'avance.
>Nelson
>


salut,
je n'est aucune id�e pr�concue sur la technique et s'il ya des meilleures
solutions je serai aussi ravi de les apprendre.
toutefois il me semble que cela pourrait etre une piste. soit j'ai lu
qu'ispell @unix.moccom marche comme ca.

pb:
devra t on memoriser tous les mots et faires des comparaisons via
tri+recherche => lourd (surtout par des interpreteurs)
ici sol: au profit de la taille des data en esayant de ne pas trop penaliser
l'algo

prop:
 tu calcules n*crc (code de redondance cyclique) c'est le petit truc qui te
dit en qq octets si on a eloignement de la donn�e par rapport a la valeur
attendue (cf winzip). c'est evaluer un polynome sur un corps Fp p premier
(congruence). cf numerical recipe. c'est se donneer 1 nb premier.

Si tu en as 1, la valeur de v�racit� de l'information est plutot mince. on
montre (comment qu'est ce faire doit donc je vais mais pourquoi est ce que
c'est comment deja oulalah, ne me demandes pas la demo) que par systeme avec
k crc, les �carts � 100% se multiplient entre eux et que vue qu'ils sont
plus petits que 1 ca tend vers 0, donc ca fonctionne bien. avec k#10 tu
obtiens 99.9% de r�ussite crois-je.

bilan:
data: un vecteur k-uplet de numeriques par element en surcout de dimension
ne nombre d'element a comparer
algo: insertion en temps constant, recherche ispell n'est pas fait pour etre
rapide en boucle (?-\) mais on peut imaginer un tri-lexicographique sur les
k-uplets, il s'agit d'une insertion sur des donn�es tri�s qui peut se faire
en log(n)

en gros (pseudo C-C++):
long k[] = { 117, 131, 207, 311, .....  } // completement au hasard mais a
prendre grand
typedef long _k[sizeof(k)/sizeof(k[0])];
operator<=(_k k1, k2);
list<_k> _sign1;
int crc(char* s, int p)
add_kcrc()
find_kcrc()
avec la c++ STL <=> 1 types, <= et crc

bon, voila, j'espere que cela pourra t'etre utile