Hachage universel

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

Source : Wikipedia IA