Hachage universel
(Redirigé depuis Universal hashing)
Définition
En mathématiques et en informatique, le hachage universel, en anglais universal hashing, (dans un algorithme probabiliste ou un bloc de données) est une méthode qui consiste à sélectionner aléatoirement une fonction de hachage dans une famille de fonctions de hachages qui ont certaines propriétés mathématiques. Voir « fonction de hachage ».
Français
hachage universel
Anglais
Universal hashing
Sources
Contributeurs: Jacques Barolet, wiki