Discussion :

[bj303931]

Bonjour, voici la fonction de hachage:
h=(h*B+x[i])%N

Comment choisir B (256 ou 128 à ce qu'il paraît) et N?

Merci

[DonQuiche]

Bonjour.

Apparemment il s'agit d'une méthode inhabituelle de résolution des collisions et il va être difficile de t'aider, surtout avec si peu de détails. La seule chose certaine est que N est la capacité actuelle de la table (le nombre de seaux/buckets).

Je n'ai aucune idée de ce que peut signifier x(i). La valeur occupant le i-ème seau? Je ne vois pas comment dans ce cas choisir un B tel que l'on finira par tomber sur un emplacement libre.


A moins bien sûr qu'il s'agisse de tout autre chose, que ton algorithme ne vise pas à déterminer la position d'insertion dans une table de hachage mais seulement à calculer le hash d'un vecteur afin de l'insérer dans une table ?