Home >  Term: 2-gauche hachage
2-gauche hachage

Un dictionnaire mis en œuvre avec deux tables de hachage de taille égale, T 1 et T 2 et deux fonctions de hachage différent, h 1 et h 2. Une nouvelle clé est mis dans le tableau 2 que s'il y a moins de touches (collision) à T 2 (h 2 (clé)) qu'à T 1 (h 1 (clé)), sinon il est mis dans le tableau 1. Avec les touches n et deux tables de taille n/2, le plus de collisions est 0,69... ln 2 ln n + o (1) avec une probabilité élevée.

0 0

Creator

  • Helaine
  • (Quebec, Canada)

  •  (V.I.P) 56910 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.