Les tables de hachage

Présentation au sujet: "Les tables de hachage"— Transcription de la présentation:

1 Les tables de hachage mariaiuliana.dascalu@gmail.com

2 Exercice 1: sur le papier Utilisez les valeurs suivantes : 66 47 87 90 126 140 145 153 177 285 393 395 467 566 620 735 Stocker les valeurs dans une table de hachage avec 20 postes, selon la méthode de division de hachage et de la méthode de sondage linéaire de résoudre les collisions. Stocker les valeurs dans une table de hachage avec 20 postes, en utilisant ressasser que la méthode de résolution de collision. Utilisez la key % tableSize que la fonction de hachage, et (key + 3) % tableSize que la fonction de ressasser/ rehash function. Stocker les valeurs dans une table de hachage avec dix seaux contenant chacun trois fentes. Si un seau est plein, utilisez le seau à côté (séquentiel) qui contient un emplacement libre. Stocker les valeurs dans une table de hachage qui utilise la fonction de hachage key % 10 afin de déterminer dans lequel des dix chaînes de mettre la valeur.

3

4 Exercice 2: sur l'ordinateur Trouver une fonction de hachage pour convertir les numéros personnels numériques en des valeurs comprises entre 1 et 10. Ecrire un programme pour générer des nombres aléatoires numériques personnels tester votre fonction.

5 Exercice 3: recherche Research on a hash application from real world and explain it. Une recherche sur une application de hachage monde réel et de l'expliquer.