Petite question : je suppose qu´il n´existe pas de fontion de hachage permettant d´associer un haché UNIQUE et de moindre à tout type de données (problème de collisions), me trompe-je ?

Ca dépend de ce que tu veux faire.

Si c´est pour faire une table de hashage alors là ça demande une étude très précise du problème et générallement tu auras de risques de collisions (mais c´est pas génant).
Si c´est juste pour vérifier l´intégrité des données (par exemple) alors là tu peut toujours trouver quelque chose qui sera suffisament long pour diminuer tout trisque de collisions. Le md5 fait parfaitement l´affaire et meme un "simple" CRC suffit si tu n´a pas besoin de sécurité.

Ensuite ce que tu utilise dépendra vraiment de ce que tu veux faire.

oui, ca depend ce que tu veux faire.
tu peux aussi utiliser les codes de hamming qui sont tres utilisé en reseaux.
ou faire des choses simple comme calculer un xor sur 4 octets de ton message, si tu as juste besoin de repartir tes donénes dans une hash table

Le problème c´est que je comptais traiter des données (donc des octets pouvant prendre n´importe quelle valeurs) de très petites tailles (quelques octets) et en grand nombre (donc fort risque de collisions)...

explique ton probleme en detail
quel est l´instance de ton probleme
et ce que tu veux faire
(j´ai pas bien compris en fait)

Désolé godrik, j´avais pas vu ton post (j´étais en train de taper)

En fait je voudrais écrire un programme qui envoie des données de petites tailles avec un haché associé (de taille encore plus petite) : le problème c´est que ces données étant petites et en grand nombre, je crains d´obtenir un haché similaire pour plusieurs données et il ne faut pas que ce soit le cas.

Sinon c´est l´idée du xor (j´ai pas saisi )

dans quel but calcul tu ton hashé ?
pour faire de la verification d´erreur ?
dans un but de sécurité ?

Pour faire de la vérification d´erreur.

les code de hamming iront parfaitement, ils ont été inventé pour cela.
j´essaye de te trouver une URL:
http://cermics.enpc.fr/polys/oap/node52.html

si tu as besoin de detail. msn: godrik (at) mandragor (pouhain) org

Merci

Enfin si tes donnée sont très petites, tu es sûr que tu veux un hash encore plus petit ?

Sinon tu peut utiliser la donée elle même comme valeur de hash et comme ça c´est parfait tu n´a aucun risque d´erreur.