Forum Programmation.c fonction de hashage de chaine de characteres

Posté par  .
Étiquettes : aucune
0
15
juin
2008
Bonjour,

Je suis a la recherche d'une bonne fonction de hachage pour des chaines de characteres qui soit rapide (pas une fonction cryptographique).
Qui ait la propriete suivante:

Soit a et b 2 chaines de characteres.
Soit ab la concatenation de a et b:

hash(ab) = une fonction rapide a calculer a partir de hash(a) et hash(b)

L'idee c'est de pouvoir calculer le hash de la concatenation a partir du hash des sous chaines.

Quelqu'un a une idee?