Discussion :

[selmani300]

bonjour voila mon prgramme j'ai une fonction de hashage la suivante

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
 
unsigned int RSHash(unsigned char *str, unsigned int len)
{
  unsigned int b    = 378551;
  unsigned int a    = 63689;
  unsigned int hash = 0;
  unsigned int i    = 0;
 
  for(i = 0; i < len; str++, i++)
   {
      hash = hash * a + (*str);
      a    = a * b;
   }
 
   return hash;
}

comment faire pour que la valeur retourner par la fonction de hshage soit entre 0 et 255 est ce que je doit faire un modulo 256??

[diogene]

- Soit tu fais un modulo 256,

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

return hash % 256;

- Soit tu appliques un masque de 255

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

return hash & 0XFF ;

Ce qui revient au même !

[selmani300]

- Soit tu fais un modulo 256,

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

return hash % 256;

- Soit tu appliques un masque de 255

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

return hash & 0XFF ;

Ce qui revient au même !

merci mon ami je vai essaie