Fonction de hachage

Résolu/Fermé
YassineBouchama Messages postés 20 Date d'inscription lundi 10 août 2015 Statut Membre Dernière intervention 14 avril 2016 - 30 janv. 2016 à 22:40
YassineBouchama Messages postés 20 Date d'inscription lundi 10 août 2015 Statut Membre Dernière intervention 14 avril 2016 - 1 févr. 2016 à 11:40
Bonsoir,
j'ai pas bien compris comment et pourquoi une fonction de hachage peut générer des collisions ?
cordialement.

2 réponses

^Abel^ Messages postés 15399 Date d'inscription jeudi 14 juillet 2011 Statut Contributeur Dernière intervention 14 février 2023 6 861
31 janv. 2016 à 08:10
0
YassineBouchama Messages postés 20 Date d'inscription lundi 10 août 2015 Statut Membre Dernière intervention 14 avril 2016 1
31 janv. 2016 à 23:14
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 mercredi 29 avril 2015 Statut Membre Dernière intervention 17 juin 2016 30
1 févr. 2016 à 11:28
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 lundi 10 août 2015 Statut Membre Dernière intervention 14 avril 2016 1
1 févr. 2016 à 11:40
Merci :)
0