Fonction de hachage parfait
Une fonction de hachage parfait h pour un ensemble S est une fonction de hachage qui associe des éléments distincts de S à un ensemble de m entiers, sans collisions. En termes mathématiques, c'est une fonction injective. Des fonctions de hachage parfait peuven…
Article Wikipédia (CC BY-SA 4.0)