Détection de cycle dans une fonction de hashage de taille réduite

Bonsoir

Citation:

Envoyé par Chaka_Sobek

Je vous mets mon code et la fonction de hashage + son prototype en PJ

Déjà, comme indiqué dans les règles, on poste les code dans le forum. D'une part ça évite d'imposer aux intervenants de télécharger des trucs sur leur dd et d'autre part, si plus tard un autre a le même souci, le code risque de ne plus être dispo.

Citation:

Envoyé par Chaka_Sobek

Pouvez vous m'aider ?

Immédiatement un gros souci avec cette instruction unsigned int taille_message=sizeof(m). Parce que d'une part le rôle de sizeof() n'est pas de donner la taille d'un tableau. En effet, si je change unsigned char m[] = "coucouaezrezrez" en unsigned char* m = "coucouaezrezrez" comme j'en ai le droit, sizeof() donne alors 8. Tu crées un tableau tu dois en permanence gérer toi-même sa taille, car aucun mécanisme en C ne peut te la récupérer.
Et d'autre part, tu veux la longueur de m, pas sa taille (tu n'as pas vu que ça donnait 16 alors qu'il n'y a que 15 lettres???). Et la longueur d'une chaine s'obtient via strlen(). Et le retour n'est pas un unsigned int mais un size_t. Donc size_t taille_message=strlen(m).

Et fatalement le souci de sizeof() arrive immédiatement ici avec unsigned char *hash = malloc(hash_byte_length*sizeof(*hash)) suivi ensuite d'un unsigned int input_byte_length=sizeof(hash) où tu obtiens input_byte_length=8 (taille d'une adresse car c'est exactement ce qu'est la variable "hash": une adresse). A partir de là, plus rien ne peut marcher.
On n'utilise pas sizeof() pour pallier à son manque de rigueur!!!

Accessoirement ce code...
Code:

1 2 3 4 5 6 if (t%8 !=0){ hash_byte_length=t/8 +1; } else { hash_byte_length=t/8; }
... n'est pas faux mais déjà tu aurais pu factoriser t/8 pour ne le faire qu'une fois (avant le "if" et rajouter ou pas "+1") et surtout un minimum de mathématiques associée à la connaissance des opérateurs du C te donnera cet équivalent hash_byte_length=(t-1)/8+1 (équivalent pour t > 0). Ceci dit, vu que t=8 en début de programme et ne change plus ensuite, la nécessité fondamentale de cette opération peut se discuter.

Ah et dernier truc: on n'inclut jamais un ".c". Le compilateur est parfaitement capable d'associer plusieurs sources ensembles donc on utilise cette capacité et on code proprement (en créant les include qui vont bien si on a besoin, dans exemple.c, de référencer des trucs situés dans md5_small.c) puis on compile correctement
Code:

1 2 3 gcc -c md5_small.c gcc -c exemple.c gcc md5_small.o exemple.o -o exemple
(un Makefile pourra te faciliter la vie)