Discussion :

[pongping]

Bonjour,
Comment associer une valeur hash unique à chaque coordonnée (x, y, z) dans l'espace pour que chaque coordonnée ait une valeur hash unique? Si on a une valeur maximale dans chaque axe de 5000? Donc la coordonnée maximale est de (5000,5000,5000) et aucune des valeurs ne peut dépasser 5000. Il faut aussi que les hash tiennent dans un long...
Je connais le codage de Gödel, mais ceci devient vite trop grand pour un long.

[dividee]

Je suppose que:
* tes coordonnées ont des valeurs entières
* la valeur minimale est 0 (ou 1, ça ne changera pas grand chose)
* par "long", tu entends un entier 32 bits
* tu veux que deux points différents aient un "hash" différent (ce qui est mon interprétation de "chaque coordonnée ait une valeur hash unique")

Dans ce cas, ce que tu demandes est impossible; 5001*5001*5001 > 2^32.
Et ce que tu demandes n'est pas vraiment un "hash"; c'est plutôt un codage des tes coordonnées dans un long...

[pseudocode]

+1.

Une valeur de hashage est le résultat d'une fonction de hachage. Et par définition, l'espace d'arrivé d'une fonction de hachage est plus petit que l'ensemble de départ. Donc il y a forcement des doublons.

[pongping]

+1.

Une valeur de hashage est le résultat d'une fonction de hachage. Et par définition, l'espace d'arrivé d'une fonction de hachage est plus petit que l'ensemble de départ. Donc il y a forcement des doublons.

Oui, peut-être que je me suis mal exprimé. En effet, je voulais dire un codage des coordonnées dans un long.

Je suppose que:
* tes coordonnées ont des valeurs entières
* la valeur minimale est 0 (ou 1, ça ne changera pas grand chose)
* par "long", tu entends un entier 32 bits
* tu veux que deux points différents aient un "hash" différent (ce qui est mon interprétation de "chaque coordonnée ait une valeur hash unique")

Dans ce cas, ce que tu demandes est impossible; 5001*5001*5001 > 2^32.
Et ce que tu demandes n'est pas vraiment un "hash"; c'est plutôt un codage des tes coordonnées dans un long...

Je voulais dire un long dans Java, donc un entier 64 bits. Mais je viens de trouver la classe BigInteger, que je peux utiliser. BigInteger accepte n'importe quelle longueur de bits. Connaissez-vous une méthode pour calculer une valeur unique pour chaque coordonnée? Car je pense que le codage de Gödel utiliserait beaucoup de mémoire...

[pseudocode]

Connaissez-vous une méthode pour calculer une valeur unique pour chaque coordonnée? Car je prends que le codage de Gödel utiliserait beaucoup de mémoire...

Tout betement (x,y,z) -> 5001^2*x + 5001*y + z

Hum... pourquoi vouloir mettre des coordonnées dans un BigInteger et pas utiliser une classe genre Point3D ?

[pongping]

Ok merci beaucoup.