Fichier de 3Mo parcouru en 15sec, comment faire plus rapide ?

Bonjour, Je voudrais savoir comment faire pour parcourir mon fichier plus rapidement, je travaille sur un algo de compression et donc il faudrai que mon fichier soit parcouru assez vite, winrar va plus vite sauf que lui il ecrit en plus !! Voila mon code je pense que c'est la qu il y a des choses a ameliorer fseek(fichier,0,SEEK_END); int lmsg=ftell(fichier); for (i=0;i

je sais pas pourquoi tu fai du fseek !!! moi je ferai plutot : fseek(fichier, 0, SEEK_SET); while (!feof(fichier)) { c = fgetc(fichier); octet[c]++; } J'ai pas testé mais ca devrait marcher je pense

Parce que qu en je fai sa le dernier octet renvoyé est en dehors du fichier et il met une valeur dans mon tableau alors qu il ne devrai pas voila pouquoi j ai utilisé fseek mais vu qu il est en dehors de ma boucle je crois pas que c sa qui pourrait ralentir ma lecture

heu c en dehors de la boucle ca :?!!!

for (i=0;i<lmsg-1;i++)
          {
          fseek(fichier,i,SEEK_SET);
          c=fgetc(fichier);
          octet[c]+=1;
          }

normalement, quand tu fai un fgetc(), l'indicateur de position du fichier avance automatiquement !!!

enfin pour rester dans ton "delire", tu peu faire ca, ca sera surement plus rapide :

  fseek(fichier,0,SEEK_END);
  int lmsg=ftell(fichier) - 1;
  fseek(fichier,0,SEEK_SET);
  for (i=0;i<lmsg;i++)
          {
          c=fgetc(fichier);
          octet[c]++;
          }

ah je croyai que tu parlai de celui que j avai mi au debut je savai pas que sa avancait tout seul je vais tester tout de suite Merci !

Mouai Winrar est beaucoup plus rapide quand meme Ce serais peut etre plus rapide de recuperer une chaine et de traiter la chaine, le nombre d acces au fichier serait reduit Mais si sa change rien alors la ... je sais plus quoi faire

ouais mais j'espere que tu essayes pas d'arriver au niveau de winrar?! parce que les mecs ca fait un pti bout de temps qu'ils sont dessus, et je pense qu'ils utilisent des algo mathematiques pour compresser.
Enfin sinon je sais pas trop commetn faire.bonne idee de minimiser le nombre d'acces fichier, reste a savoir si le gain est significatif ...

Avec un text qui utilise que 18 caracteres j ai reussi a compresser 8 bits de mieux !!! L algo de huffman donnait 166bits une fois compressé et j ai compressé le texte a 158 bits !!!!!!!! Mais je dois l etendre a 256 carcteres De toute facon meme si j arrive pas au niveau de winrar je posterai quand meme ma source quelqu un trouvera peut etre un moyen de l ameliorer. Deja je crée pas d'arbre...

Aucun algo correct ne lit un fichier octet par octet, il faut remplir un buffer et travailler en mémoire puis boucler tant que tu as des octets d'aspirés dans le buffer. Bosse sur un buffer de 512 Ko minimum, tous les disques ont au moins 4 Mo de cache à notre époque.

ciao...
[ Lien ]
BruNews, MVP VC++

OK j avai tester avec 1000 octet et pour 3Mo c etait deja plus rapide donc je vais j utiliserai 512Ko pour la suite. La j en suis a inscrire les bits dans les octets mais je sais pas trop quoi utilisé je vais tenter les operateurs bit a bit je pense que c est mieux qu utiliser des chaines de caracteres