Discussion :

[pdelorme]

bonjour,

je fait appel aux matheux d'entre vous,

j'aimerais savoir s'il est possible d'extraire une valeur identifiante d'une ensemble de nombre...
par exemple...
j'ai la liste 5, 12, 23
et la liste 6, 13, 21

existe t'il une valeur représentative de cette liste...

j'ai pensé a un truc du genre :
somme de tous les nombre concaténé au produit de tous les nombres.
ie : (5+12+23)","(5*12*21) = "40,1260"

je précise que la solution idéale serai basé sur un calcul simple sur l'itération des nombre de l'ensemble...

merci,

Patrice.

[Lowelace]

Bonjour,

Il existe divers techniques pour fournir une signature d'un ensemble de nombres. Tout dépend ce que tu veux en faire.

Ce que tu as proposé est une solution, certes triviale, mais elle ne te garantit pas par exemple l'unicité de la signature (deux ensembles complétements différents => même signature : (0, 1, 100) & (0, 50, 51) par ex).

[pdelorme]

Lowelace,

je me doutais bien que mon exemple ne garantissait pas l'unicité (bien vu l'exemple avec 0), d'ou ma question ici...

des idées?

P.

[pseudocode]

des idées?

Les fonctions de Hash (md5, ...) ?

[pdelorme]

Les fonctions de Hash (md5, ...) ?

à priori non unique... non?

[Lowelace]

Peut-être un calcul de CRC.

[pseudocode]

à priori non unique... non?

heu... oui. Tu espères trouver une fonction de hash sans collision ?

Tant que les "nombres informatiques" ne formeront pas un ensemble de taille infinie, il y a peu de chance d'y arriver.

Si on "oublie" cette légère limitation, tu peux considérer ta suite d'entiers (positifs) comme la représentation d'un GROS nombre dans une base quelconque ( avec base > max(nombres) )

5, 12, 23 -> 5.12.23 (base 24) = 5*24² + 12*24 + 23 = 3191
6, 13, 21 -> 6.13.21 (base 24) = 6*24² + 13*24 + 21 = 3789

[Jedai]

Evidemment, les fonctions de hash ne garantissent pas l'unicité. Mais ce que tu demandes est un peu particulier... Qu'appelles-tu "numérique" ? Parce que pour garantir l'unicité, il y a déjà un problème de cardinal, si tu te restreint aux entiers 32 bits comme id par exemple, tu ne pourras garantir l'unicité au mieux que pour 2^32 séquences numériques différentes.

Quelles sont les caractéristiques de tes séquences (taille limitée ? valeurs maximums possibles ?) et de l'identifiant que tu veux obtenir, c'est la première question à te poser.

--
Jedaï