« Hachage universel » : différence entre les versions


Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
m (Remplacement de texte : « ↵↵↵↵ » par «   »)
 
(4 versions intermédiaires par le même utilisateur non affichées)
Ligne 4 : Ligne 4 :


==Français==
==Français==
'''hachage universel'''  <small>loc. nom. masc.</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 à 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