bonjours
j'ai un exercice qui m'est proposé en algorithmie qui est le suivant:
Soit une table de hachage de taille m = 11. On considère les fonctions de hachage
suivantes :
h1(k) = k mod (m) et h2(k) = 1 + k mod (m - 1)
et la suite de clé successifs E = f10; 22; 31; 4; 15; 28; 17; 88; 59g
a - Tel qu'indiqué dans le texte de référence du module 4 à la page 5 : l'adressage
ouvert consiste à stocker les valeurs de hachage, en cas de collision, dans d'autres
alvéoles vides. Pour assurer l'insertion, on examine successivement la table de
hachage jusqu'à ce qu'on trouve une alvéole vide dans laquelle on peut placer la
clé.
Le tableau suivant donne pour chaque clé la suite des cellules testées par la
fonction de hachage
h(k; i) = (h1(k) + i) mod m
k 10 22 31 4 15 28 17 88 59
h1(k) 10 0 9 4 4 6 6 0 4
Ind(k) (10) (0) (9) (4) (4,5) (6) (6,7) (0,1) (4,5,6,7)
Par exemple, pour k = 4 on a h1(k) = 4. Ensuite pour k = 15, on a aussi
h1(k) = 4. On examine successivement la table de hachage jusqu'à ce qu'on
trouve une alvéole vide, ici l'alvéole 5.
désoler, je c'est pas faire des tableau.
S'il y en a un qui arrive a m'expliquer comment on arrive au résultat je dit pas non. ce qui est marquer plus haut ex la solution qui m'est fournie donc elle devrait être bonne..