« Hachage universel » : différence entre les versions
(Page créée avec « == Domaine == category:Vocabulaire Catégorie:Wikipedia-IA Catégorie:Apprentissage automatique Catégorie:Algorithme de recherche Catégorie:scotty... ») Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 1 : | Ligne 1 : | ||
== Domaine == | ==Domaine== | ||
[[category:Vocabulaire]] | [[category:Vocabulaire]] | ||
[[Catégorie:Wikipedia-IA]] | [[Catégorie:Wikipedia-IA]] | ||
| Ligne 5 : | Ligne 5 : | ||
[[Catégorie:Algorithme de recherche]] | [[Catégorie:Algorithme de recherche]] | ||
[[Catégorie:scotty]] | [[Catégorie:scotty]] | ||
[[Catégorie:9]] | |||
<br> | <br> | ||
== | ==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. | 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. | ||
<br> | <br> | ||
<br> | <br> | ||
== Français == | ==Français== | ||
''' | '''hachage universel''' <small>loc. nom.masc.</small> | ||
<br> | <br> | ||
<br> | <br> | ||
== Anglais == | ==Anglais== | ||
'''niversal hashing''' | '''niversal hashing''' | ||
<br> | <br> | ||
<br> | <br> | ||
[https://fr.wikipedia.org/wiki/Hachage_universel | [https://fr.wikipedia.org/wiki/Hachage_universel Source : Wikipedia IA] | ||
<br> | <br> | ||
<br> | <br> | ||
Version du 20 avril 2019 à 16:33
Domaine
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.
Français
hachage universel loc. nom.masc.
Anglais
niversal hashing
Source : Wikipedia IA
Contributeurs: Jacques Barolet, wiki
