Fonction de hachage

Résolu
YassineBouchama Messages postés 24 Statut Membre -  
YassineBouchama Messages postés 24 Statut Membre -
Bonsoir,
j'ai pas bien compris comment et pourquoi une fonction de hachage peut générer des collisions ?
cordialement.

2 réponses

  1. YassineBouchama Messages postés 24 Statut Membre 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
    1. Timmydu26 Messages postés 85 Statut Membre 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
    2. YassineBouchama Messages postés 24 Statut Membre 1
       
      Merci :)
      0