Fonction de Hachage

Résolu/Fermé
dolar Messages postés 14 Date d'inscription dimanche 31 décembre 2006 Statut Membre Dernière intervention 18 février 2009 - 30 avril 2007 à 14:21
 HAYFAA - 25 mars 2010 à 11:53
Bonjour

c'est quoi une fonction de hachage ?

et qulle est la methode mathematique pour calculer cette fonction?

Merci d'avance

3 réponses

le hachage (rangement dispersé) est un rangement ou la fct d'adressage est directement calculée. le hachage a la particularité de permettre un tps de recherche constant càd indépendant du nbre de données.
la méthode la plus utilisée est LA MÉTHODE DE LA DIVISION qui se réalise comme suit
H(K) = K mod M
avec: K est la donnée a hecher
M la taille de la table
jspr que j'ai été 1pe efficace et que cela peut t'aider
0
dolar Messages postés 14 Date d'inscription dimanche 31 décembre 2006 Statut Membre Dernière intervention 18 février 2009
20 juin 2007 à 13:45
Bonjour

Merci pour votre documentation
0
SI VOUS TROUVER UNE REPONSE STP ME DONNE JE LE BESOIN
0