« Hachage universel » : différence entre les versions


m (Remplacement de texte — « <small>loc. nom. masc.</small> » par « <small> masculin </small> »)
m (Remplacement de texte : « ↵↵↵↵ » par «   »)
 
(3 versions intermédiaires par le même utilisateur non affichées)
Ligne 4 : Ligne 4 :


==Français==
==Français==
'''hachage universel'''  <small> masculin </small>
'''hachage universel'''   


==Anglais==
==Anglais==
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 à 13: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