« Hachage universel » : différence entre les versions


m (Remplacement de texte — « <small> masculin </small> » par «  »)
m (Remplacement de texte : « ↵↵↵↵ » par «   »)
 
(2 versions intermédiaires par le même utilisateur non affichées)
Ligne 10 : Ligne 10 :




<small>
==Sources==
[https://fr.wikipedia.org/wiki/Hachage_universel Source : Wikipedia IA]
[https://fr.wikipedia.org/wiki/Hachage_universel Source : Wikipedia IA]




[[Catégorie:Apprentissage automatique]]
[[Catégorie:Apprentissage automatique]]
[[Catégorie:Algorithme de recherche]]
 
[[Category:GRAND LEXIQUE FRANÇAIS]]
[[Category:GRAND LEXIQUE FRANÇAIS]]

Dernière version du 29 janvier 2024 à 12:40

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