Fonction de hachage

Résolu
Bonsoir,
j'ai pas bien compris comment et pourquoi une fonction de hachage peut générer des collisions ?
cordialement.

2 réponses

  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.
    1. 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.
    2. Merci :)