Hachage universel


Révision datée du 1 février 2021 à 19:17 par Pitpitt (discussion | contributions) (Remplacement de texte — « <small> masculin </small> » par «  »)

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


Source : Wikipedia IA



Contributeurs: Jacques Barolet, wiki