Discussion :

[Iro382008]

Bonjour à tous

Je suis à la recherche d’un algorithme qui me permette de calculer un entier unique partir d’un tableau d’entier. La taille du tableau est variable.

Merci de votre aide .

Cordialement

Iro382008

[phryte]

Slt.

un entier unique partir d’un tableau d’entier

Comment sont répartis les entiers ? Aléatoire...
Un exemple.

[Iro382008]

Slt.

Comment sont répartis les entiers ? Aléatoire...
Un exemple.

ex :
[12345,4568,78,2,1,78968,458963,..... ]

Les entiers ne sont pas aléatoire ils sont issues d'une requête que je place dans un tableau c'est pour cette raison que la taille de mon tableau varie.

[phryte]

calculer un entier unique

Calculer ou trouver l'entier dans le tableau ?

[Iro382008]

Calculer ou trouver l'entier dans le tableau ?

Calculer un nouvel entier resultant d'une combinaison des entiers du tableau.

[Jedai]

Si la taille du tableau est variable (et non limitée) alors c'est mathématiquement impossible car N^N n'est pas en bijection avec N, sinon base toi sur la bijection utilisé pour N^2 -> N.
Bien sûr tout ceci assume que tes entiers sont des éléments de N, si ce sont simplement des int de 32 bits, le problème est différent (en espérant que ton "entier" produit est bien un véritable entier).

--
Jedaï

[Zavonen]

En somme tu veux que le nouvel entier calculé caractérise le tableau (permette de retrouver tous les éléments).
Mettons que ce soit ça et que tu n'aies pas peur des grands nombres ...
Tu as un algo basé sur l'unicité de la décomposition en facteurs premiers.
Pour un tableau donné n0,n1,n2, ..np
tu calcules 2^n0*3^n1*...N(p)^np où N(p) est le p-ième nombre premier.
Cette solution est bien sûr purement théorique.
Elle suppose que les tableaux soient petits, que les entiers soient petits et de travailler avec un type prédéfini bignum limité uniquement par la taille mémoire.

[ToTo13]

Bonjour,

comme on vient de te l'expliquer, tu n'auras pas un entier unique
Mais tu peux avoir un entier représentatif comme cela est le cas dans les tables de hashage. Tu peux utiliser ce principe. Si ta clef est choisie et la taille de ton tableau sont choisis judicieusement, tu n'auras quasiment aucune égalité entre entier représentatif.

[Zavonen]

impossible car N^N n'est pas en bijection avec N,

Parfaitement exact !
Mais on n'a pas besoin de cela ici.
Il suffit d'utiliser le fait que N, N^2, N^3, N^p étant tous en bijection avec N leur réunion l'est aussi.
La correspondance que je propose fournit effectivement une bijection.
Il y a juste une coquille lire (p+1)-ième nombre premier pour N(p) et pas p-ième.