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 loc. nominale masc.

Anglais

Universal hashing


Source : Wikipedia IA

Contributeurs: Jacques Barolet, wiki