Fonction de hachage [Résolu/Fermé]

Signaler
Messages postés
20
Date d'inscription
lundi 10 août 2015
Statut
Membre
Dernière intervention
14 avril 2016
-
Messages postés
20
Date d'inscription
lundi 10 août 2015
Statut
Membre
Dernière intervention
14 avril 2016
-
Bonsoir,
j'ai pas bien compris comment et pourquoi une fonction de hachage peut générer des collisions ?
cordialement.

2 réponses

Messages postés
15271
Date d'inscription
jeudi 14 juillet 2011
Statut
Contributeur
Dernière intervention
15 décembre 2020
6 385
Messages postés
20
Date d'inscription
lundi 10 août 2015
Statut
Membre
Dernière intervention
14 avril 2016

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.
Messages postés
80
Date d'inscription
mercredi 29 avril 2015
Statut
Membre
Dernière intervention
17 juin 2016
25
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.
Messages postés
20
Date d'inscription
lundi 10 août 2015
Statut
Membre
Dernière intervention
14 avril 2016

Merci :)