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.
- Sõnaliik: noun
- Valdkond/domeen: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Looja
- Helaine
- 100% positive feedback
(Quebec, Canada)