begin process at 2012 05 28 12:41:49
  Trouver un code source :
 
dans
 
Accueil > Forum > 

C

 > 

Divers

 > 

Divers

 > 

algo d'ukkonen


Derniers messages déposésPoser une question dans le forum ou lancer une discussion

algo d'ukkonen

lundi 15 mai 2006 à 16:00:37 | algo d'ukkonen

anzelus

salut à tous

pour un probléme de complexité, j'aimerais remplaçer un alogorithme itératif simple de comparaison de chaine de caracteres par l'alogorithme d'ukkonen. voici mon code actuel:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define TAILLE 1024
#define SIZE_WORD 25

int main(int argc, char ** argv)
{
int i = 0;
int j = 0;
char *index[TAILLE];
int nombre[TAILLE];
FILE *fic = NULL;

fic = fopen("fichier.txt", "r");

if(fic == NULL) {
printf("Erreur ouverture fichier ! \n");
return EXIT_FAILURE;
}

/* initialisation du tableau d'entier */
for(i = 0; i < TAILLE; i++) {
nombre[i] = 0;
}

for(i = 0; i < TAILLE; i++) {
index[i] = malloc(SIZE_WORD);
if(index[i] == NULL) {
printf("Erreur malloc ! \n");
return EXIT_FAILURE;
}
index[i] = '\0';
}

for(i = 0; i < TAILLE && fgets(index[i], SIZE_WORD, fic); i++) {
if((index[i])[strlen(index[i])-1] == '\n') /* a remplacer par une methode plus sur */
(index[i])[strlen(index[i])-1] = 0;
}

for(i = 1; i < argc; i++) {
for(j = 0; j < 1024; j++) {
if(!strcmp(argv[i],index[j]))
nombre[j]++;
}
}


/* exploitation des resultats */
for(j = 0; j < 1024; j++) {
if(nombre[j]) {
printf("Mot: %s apparu %d fois\n",index[j],nombre[j]);
}
}

for(i = 0; i < TAILLE; i++) {
free(index[i]);
index[i] = NULL;
}

fclose(fic);
fic = NULL;

return EXIT_SUCCESS;
}

--------------------

si quelq'un a une petite idée de l'algo d'ukkonen, merci d'avance ^^



Cette discussion est classée dans : nombre, for, index, fic, ukkonen


Répondre à ce message

Sujets en rapport avec ce message

Probleme rand() et for [ par vanpet ] je suis nouveau en C++ (je migre de VB6) et il y a quelques petites choses que l'aide de Microsoft ne parvient pas a me faire comprendre... (pourquoi Problème retour tableau fonction [ par acidjackproject ] Bnjour, voilà j'explique mon probleme:J'ai une fonction recherche qui parcours un index (tableau de structure). Lorsqu'elle a trouvé l'élément elle me Récupérer un champ d'un qtableview dans un qlineedit [ par oum87 ] Bonjour!!Cela fait plus de 2 jours que je bloque sur la récupération d'un champs d'une colonne que je veux récupérer d'un qtableview et l'afficher dan c++ [ par yesoun1 ] je serai reconnaissant de votre aide ;) et merci d'avance[^^happy10] quel est le rôle de "*" ?? for(unsigned int i=0; i < hauteur; i++) { for besoin d'aide dans programme en c [ par houda986 ] salut; je suis un débutante en programmation et j'ai besoin d'aide pour la résolution d'un programme en C,c'est un programme de tri par base ... j'ai


Nos sponsors


Sondage...

CalendriCode

Mai 2012
LMMJVSD
 123456
78910111213
14151617181920
21222324252627
28293031   

Consulter la suite du CalendriCode

A découvrir



 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 1,529 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales