Table de hachage
cyrina
-
cyrina -
cyrina -
Bonjour,
J'ai un petit souci et je compte sur vous pour me trouver une solution.
j'ai une liste de mots stocké dans une liste chainées, le probleme c'est que j'aime les stocker dans une table de hachage.
sachant que j'ai pas de redondance des mots.
chaque element de la liste chainé contient le mot et la liste des position dans le texte.
MA question est comment choisr le clé de hachage.
merci!
J'ai un petit souci et je compte sur vous pour me trouver une solution.
j'ai une liste de mots stocké dans une liste chainées, le probleme c'est que j'aime les stocker dans une table de hachage.
sachant que j'ai pas de redondance des mots.
chaque element de la liste chainé contient le mot et la liste des position dans le texte.
MA question est comment choisr le clé de hachage.
merci!
A voir également:
- Table de hachage
- Table ascii - Guide
- Table des matières word - Guide
- Tableau croisé dynamique ou table de pilote - Guide
- Table des caractères - Guide
- Schéma branchement table de mixage - Forum Audio
4 réponses
Voici un exemple
#include<stdio.h>
#include<stdlib.h>
#define TAILLE 101
unsigned hash_cle(char *chaine);
int main()
{
char *chaine;
unsigned int valhash;
if((chaine = (char *) malloc (50 * sizeof(char)))
== NULL)
return -1;
printf("Entrez une clé : ");
scanf("%s",chaine);
valhash = hash_cle(chaine);
printf("Cle = %s; Valhash : %u\n",chaine,valhash);
return -1;
}
unsigned hash_cle(char *chaine){
unsigned i;
for(i=0;*chaine != '\0';++chaine)
i = *chaine + 31 * i;
return i%TAILLE;
}
