Bonjour tout le monde, je m’intéresse a l'algorithmique, et plus précisément aux tables de hachage, je bloque a un exercice... pouvez vous m'aider?
en gros :
Choix de la fonction de hachage. En considérant les critères 1, 2 et 3
ci-dessus, donnez les avantages et les inconvénients des fonctions de hachages h1; h2 et
h3 définies ci-dessous pour les mots w = w0w1 ... w l-1 :
les 3 critères sont
1. h doit être "facile a calculer" ;
2. h(w) doit dépendre de toutes les lettres du mot w ;
3. h doit repartir assez équitablement" les mots de E dans les m listes T[i], i =
0, 1, ... ,m-1.
voila... merci d'avance de votre aide
Partager