Hachage universel


Révision datée du 29 janvier 2024 à 12:40 par Pitpitt (discussion | contributions) (Remplacement de texte : « ↵↵↵↵ » par «   »)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

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

Contributeurs: Jacques Barolet, wiki