2010-09-25 36 views
0

Je sais que l'algorithme de hachage idéal est un domaine de recherche, mais quelles sont les choses que je peux faire pour minimiser les collisions et pourquoi fonctionnent-elles?Comment écrire un hash pour minimiser les collisions?

Par exemple, j'ai vu des fonctions hashcode qui utilisent des nombres premiers, mais je ne suis pas clair sur ce que l'avantage est ...

+1

Tout en vous assurant: utilisez-vous une langue où vous devez * le faire vous-même? – leoger

+0

Eh bien oui, j'utilise Java - mais je suis curieux de l'idée générale, de toute façon – Brabster

Répondre