Fonction de hachage

Résolu
YassineBouchama Messages postés 20 Date d'inscription   Statut Membre Dernière intervention   -  
YassineBouchama Messages postés 20 Date d'inscription   Statut Membre Dernière intervention   -
Bonsoir,
j'ai pas bien compris comment et pourquoi une fonction de hachage peut générer des collisions ?
cordialement.
A voir également:

2 réponses

Réponse 1 / 2
^Abel^ Messages postés 15399 Date d'inscription   Statut Contributeur Dernière intervention   6 871
 
Bonjour,
https://fr.wikipedia.org/wiki/Fonction_de_hachage
;)
0
Réponse 2 / 2
YassineBouchama Messages postés 20 Date d'inscription   Statut Membre Dernière intervention   1
 
Bonsoir,
Si j'ai bien les collisions arrivent lorsque notre fonction de hachage crée un condensé d'un texte, vue qu'il existe une infinité de texte il est possible que notre condensé correspond a un autre texte initial.
0
Timmydu26 Messages postés 80 Date d'inscription   Statut Membre Dernière intervention   30
 
Oui c'est exact, c'est pourquoi il faut que la fonction de hachage soi bien faite, sinon il y a beaucoup de textes initiales qui convergent vers très peu de mots hachés.
0
YassineBouchama Messages postés 20 Date d'inscription   Statut Membre Dernière intervention   1
 
Merci :)
0

Discussions similaires

Durée de Fonctionnement cpu
Theodose3 -
Aubin -

7 réponses
Remplir une cellule (texte) en fonction d'une autre (texte).
SOMUM -
SOMUM -

4 réponses
La fonction FILTRE n'est plus reconnue
Auri328 -
Auri328 -

3 réponses
[Excel 2010] Remplir cellule d'après contenu d'une autre
nlbmoi -
amelie -

8 réponses
Excel : Remplir une cellule en fonction d'une autre
Alexisarnx -
votre psychiatre -

3 réponses