Comment les fonctions de hachage uniformes appliquées?

voix
0

Selon la page CLRS 267, une classe de fonctions de hachage uniformes sont définies, mais je me demande comment ces fonctions sont appliquées lorsque hachant un groupe de touches.

Est-ce que nous choisissons une fonction au hasard chaque fois que nous voulons calco une valeur de hachage, ou on choisit une fonction au hasard et l'utiliser pour calco valeurs de hachage pour chaque clé dans ce groupe?

Créé 02/09/2018 à 05:46
source utilisateur
Dans d'autres langues...                            


1 réponses

voix
1

Si vous deviez choisir au hasard une fonction de hachage chaque fois que vous vouliez une clé de hachage, alors vous finiriez avec un gâchis parce que les différentes fonctions de hachage créent des valeurs de hachage différentes pour la même clé. Ainsi, si votre clé était « foobar », alors fonction de hachage A calculerait une valeur différente pour ce que la fonction de hachage B. Ce ne serait pas utile.

Donc, vous choisissez une fonction de hachage et l'appliquer à toutes les clés de ce groupe. En règle générale, vous utiliserez la même fonction de hachage pour toutes les clés de votre système. En général, il n'y a aucun avantage particulier d'avoir de multiples fonctions de hachage dans votre programme. (Oui, je sais qu'il ya des cas particuliers.)

Créé 02/09/2018 à 15:46
source utilisateur

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more