Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
non, c'est dans la fonction elaguer (elle prend en entre la table de hachage et la liste chainé)Envoyé par Médinoc
la dedans on afait un parcours iteratif du hash table afin de verifier la condition dinclusion avec les autres elemnt de la liste chainé, si c bon suppresiion , sinon on continue le parcours.
ben c ca l'idee que hai dans la tete
queest ce que tu pense toi?
Le jour est le père du labeur et la nuit est la mère des pensées.
Je ne sais pas, j'ai vu le nom dans ton code.
Je suppose qu'on efface complètement sa liste chaînée de coordonnées, et qu'on termine par faire un free sur le chaînon mot...
C'est l'opérateur ternaire ? :. En gros, ça dit: Si l'entier bDejaAvance (utilisé ici comme booléen) est différent de zéro, on fait simplement ppMot = ppMot (oui, il y avait une erreur dans mon code, je viens de corriger). Sinon, on fait ppMot = GetPtrSuivant(ppMot), en clair, on passe au suivant.je comprends pas svp
Code : Sélectionner tout - Visualiser dans une fenêtre à part for(ppMot = GetPtrPremier(&TableHash[i]) ; ppMot = (bDejaAvance ? 0 : GetPtrSuivant(ppMot)), bDejaAvance=0 ; GetMotPointePar(ppMot)!=NULL)
merci
SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.
"Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
Apparently everyone. -- Raymond Chen.
Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.
regarde mon idée et dits moi ton avis :
c'est dans la fonction elaguer (elle prend en entre la table de hachage et la liste chainé)
la dedans on a fait un parcours iteratif du hash table afin de verifier la condition dinclusion avec les autres elemnt de la liste chainé, si c bon suppression , sinon on continue le parcours.
ben c ca l'idee que j'ai dans la tete
jai pas la fonction suppresiionMots dans mon code
Le jour est le père du labeur et la nuit est la mère des pensées.
En clair, un double parcours imbriqué de la table de hachage (O(n²)) ?
SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.
"Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
Apparently everyone. -- Raymond Chen.
Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.
non u seul parcours;
un pointeur se pointant sur la tete de la table, verif condition (tablehach[i], liste chainé), si c bon supression tablehach[i], sinon incrementation.
non?
Le jour est le père du labeur et la nuit est la mère des pensées.
Mais selon les règles de hachage, rien n'est supposé garantir que tous les mots d'une même ligne sont dans la même liste chaînée...
SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.
"Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
Apparently everyone. -- Raymond Chen.
Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.
dans la table de hachage on a des mots distints avec leur lcoordonné
regarde ce qui m'affiche le programe; bonjou(1,1)
Médinoc(1,2)
ca (1,3)
va (1,4)
dans la liste L
on on "bonjour medinoc(1,2)
bonjour ca va(1,3)
"bonjour va(1,4)
nous on va tester le mot "bonjour" avec "bonjour médinoc" il verifie bien la condition alors on le supprime, aprs on passe au mot"Medinoc" ainsi de suite.
ta une idée?
Le jour est le père du labeur et la nuit est la mère des pensées.
Tu veux dire que tu as une autre liste chaînée hors de la table de hachage ?
Je n'avais même pas compris ça...
SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.
"Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
Apparently everyone. -- Raymond Chen.
Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.
oui c ca
jai
Le jour est le père du labeur et la nuit est la mère des pensées.
oui, jai une table de hachage qui contient les mots avec leurs coordonnées.
et jai aussi une liste chainée qui contient les sequence de mots (2sequence"2mots");
c tout
Le jour est le père du labeur et la nuit est la mère des pensées.
Peux-tu poster un algorithme plus détaillé de qu'est-ce qui est généré quand et qui va où?
SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.
"Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
Apparently everyone. -- Raymond Chen.
Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.
Bonne idée
J'avoue que je suis largué
La science est ce que nous comprenons suffisamment bien pour l'expliquer à un ordinateur. L'art, c'est tout ce que nous faisons d'autre.
Donald E. Knuth
OK
1 lecture du fichier
2 extraction des mots ainsi que leurs coordonnées (numligne, position)
3 stockage des mots dans la table de hachage
4 filrage des mts selon le seuil du nombre d'apparition de chaque mot
5 generation des 2sequence (composé de 2 mots) par jointure des mots qui sont dans le hash table selon lu numerop de ligne : on concatene seulment les mots qui ont le memem num-ligne
stockage des 2 seq dans la LISTE CHAINEE Lainsi que leurs info
6 filtrage des sequence selon le seuil
7 elaguage : verifiir pour chaque mots du hash table sil est contenu dans les sequence des mots de la liste et qui il est le dernier mots(condition), si ok alors suppression.
8refaire ces etapes(generation, filtrage, elagage) jusqua atteindre la condition d'arret: ne peux pas generer les séquence.
Là on affiche tous les sequence ainsi les mots non supprimé
Le jour est le père du labeur et la nuit est la mère des pensées.
Là l'elagage ne se fait pas seulement entre les mots et les sequences des mots, il se fait auusii entre les sequence des mots : exple entre les 3seq et les 4seq.*
tu vois?
Le jour est le père du labeur et la nuit est la mère des pensées.
ca en fait des choses
j'ai toujours du mal a comprendre. Comment se définissent les clés de ta table de hashage?
Tu peux donner un exemple pour la génération des 2-séquences? Avec le contenu du fichier initial, et ce que tu vas effectivement stocker dans ta table de hash puis dans ta liste de 2-séquence?
Je comprends pas comment tu peux obtenir d'autres 2-séquences apres que tu les aies générées une premiere fois.
Je pense que Médinoc va mieux comprendre que moi
Bref donne un exemple stp
La science est ce que nous comprenons suffisamment bien pour l'expliquer à un ordinateur. L'art, c'est tout ce que nous faisons d'autre.
Donald E. Knuth
apres avoir generé les 2 seq, je genere les 3seq, apres les 4,5,..;
jusquà arrive a un stade où on a des seq qui peuvent pas etre genre càd ils nont pas le meme num ligne (se trouvent pas dans la meme ligne)
par exple (il fait beau)(1,3)
(ce garcon est gentil )(2,4)
a ce stade pas de generation.
tu vois.
vraiement jespere que jetais claire
Le jour est le père du labeur et la nuit est la mère des pensées.
Tes 2seq, après le filtrage, tu les ajoutes dans la table de hachage ou non?
SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.
"Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
Apparently everyone. -- Raymond Chen.
Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.
non, restent dans la liste chainée
PS; la jointure se fait toujours avec ces 2seq
Le jour est le père du labeur et la nuit est la mère des pensées.
Tu n'as pas vraiment répondu a mes questions, a savoir un exemple de lignes de texte et les 2-séquences générées correspondantes, et comment sont définis les clés de ta tables de hachage? C'est une structure coordonnée? Et qu'appelles tu "position"?
La science est ce que nous comprenons suffisamment bien pour l'expliquer à un ordinateur. L'art, c'est tout ce que nous faisons d'autre.
Donald E. Knuth
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Répondre avec citation
Partager