Journal Probleme de math

Posté par Clem Yeats le 15 mars 2004 à 16:02.

Étiquettes : aucune

mar.

2004

Bonjour,

Voici mon probleme :

J'ai deux nombres entiers composes de 9 chiffres chacun :
- Un groupID (unique)
- Un lineNumber (unique pour chaque groupID).

Tout cela est dans une base de donnees ou les groupID representent des fichiers et les lineNumber leur lignes...

A partir de la, je cherche la fonction miracle qui me donnerait a partir d'un lineNumber et d'un groupID un numero TOTO qui satisfairait les conditions suivantes :

- a partir d'un groupId et d'un lineNumber on peut calculer un TOTO unique
- le TOTO est code sur 9 chiffres
- le TOTO est entier (ce n'est pas un CHAR(8)).
- optionel : a partir du TOTO on peut retrouver le groupId et le lineNumber qui ont servi a le creer.

Des idees?

# Re: Probleme de math

Posté par Ben le 15 mars 2004 à 16:07. Évalué à 5.

tu veux une fonction de AxA->A avec A l'ensemble des nombres à 9 chiffres, injective?

sachant que le cardinal de AxA est supérieur à celui de A, je ne pense pas que cela soit possible...
# Re: Probleme de math

Posté par roland pistolero le 15 mars 2004 à 16:08. Évalué à 5.

Mathématiquement c'est pas posible:

Tu cherche une bijection entre deux ensembles finies, les deux ensembles auront donc le même cardinal. Or c'est pas le cas dans ton cas. Le premier ensemble est le produit cartésien de l'ensemble des nombres à 9 chiffres par lui même, donc de cardinal 10^9*10^9 = 10^18, le second c'est l'ensembe des nombres à 9 chiffres (les TOTO) qui de cardinal 10^9.

Donc mathématiquement ça ne peut pas marcher.
# Re: Probleme de math

Posté par riba le 15 mars 2004 à 16:10. Évalué à 1.

marchera pas...
# Re: Probleme de math

Posté par Nap le 15 mars 2004 à 16:15. Évalué à 3.

c'est impossible :)

il y a 10^9 TOTOs possibles

et il y a 10^9*10^9 = 10^18 couples (groupID,lineNumber)

donc si un groupID possède 10^9 lineNumber, et que tu calcules tous les TOTOs de ce groupID, soit tu vas en trouver 10^9, et dans ce cas tu as parcourus tous les TOTOs possibles et il ne t'en reste plus pour les autres groupID, soit tu en as moins que 10^9 et ça veut dire qu'il y en a au moins 2 identiques.

tu ne peux pas non plus retrouver le groupID et le lineNumber, car cela voudrais dire que tu peux coder dans 10^9 possibilités l'information contenue dans 10^18 possibilités
- [^] # Re: Probleme de math
  
  Posté par schyzomarijks le 15 mars 2004 à 16:23. Évalué à 2.
  
  il peut utiliser la zlib pour compresser le résultat :-)
  - [^] # Re: Probleme de math
    
    Posté par Nap le 15 mars 2004 à 16:26. Évalué à 3.
    
    héhé :)
    bien tenté mais la zlib c'est pas la garcimorelib, elle te transforme pas un chiffre en un chiffre plus petit :)
    - [^] # Re: Probleme de math
      
      Posté par MagicNinja le 15 mars 2004 à 16:31. Évalué à 1.
      
      si toto = 0 retourner toto
      sinon retourner 1
      
      voila... je l'ai reduit ton chiffre ;-)
      - [^] # Re: Probleme de math
        
        Posté par Nap le 15 mars 2004 à 16:48. Évalué à 1.
        
        ah ouais et tu le retrouves comment le nombre de départ ?
        à moins que l'objectif de la zlib ne m'ait echapé :)
        
        PS: je voulais dire nombre et pas chiffre dans mon post :)
    - [^] # Re: Probleme de math
      
      Posté par philz le 15 mars 2004 à 16:36. Évalué à 2.
      
      S'il est sûr de ne pas avoir plus de 10^9 couples (groupId, lineNumber), il peut aussi utiliser ... une base de données !
      
      Création :
      insert into matable (toto, groupId, lineNumber) values (nextval(toto_seq), $groupId, $lineNumber);
      
      Puis :
      select toto from matable where groupId = $groupId and lineNumber = $lineNumber;
      
      Ou :
      select groupId, lineNumber from matable where toto = $toto;
      
      Magique, non ?
    - [^] # Re: Probleme de math
      
      Posté par dromadaire35 le 15 mars 2004 à 17:39. Évalué à 2.
      
      zlib suxor
      garcimorelib suxor aussi (mais un peu moins)
      
      i2bp roxorise des mamans ours et répond parfaitement à ce problème.
      
      My 2 cents.
      - [^] # Re: Probleme de math
        
        Posté par Nap le 15 mars 2004 à 17:50. Évalué à 2.
        
        ça me rappelle un forum ou un type disait que c'était possible avec un md5 d'une chaine de caractères de retrouver la chaine initiale
        
        j'avais trouvé ça encore plus puissant qu'I2BP :)
        
        [^] # Re: Probleme de math
        
        Posté par Erwan le 15 mars 2004 à 18:18. Évalué à 1.
        
        J'ai deja lu dans les commentaires de linuxfr que le md5 (d'une iso par exemple) etait unique. Ce qui parait moins enorme, mais qui revient au meme :)
        
        [^] # Re: Probleme de math
        
        Posté par grossbaff le 15 mars 2004 à 19:47. Évalué à 1.
        
        je veux voir çà
        
        ;->
        
        [^] # Re: Probleme de math
        
        Posté par Ackira le 15 mars 2004 à 21:59. Évalué à 1.
        
        Vive le brute force ... elle fait combien de caractères la chaine ? ;)
- [^] # Re: Probleme de math
  
  Posté par daggett le 15 mars 2004 à 17:39. Évalué à 1.
  
  Comme le cahier des charges ne fait aucune restriction sur ce point, je propose d'écrire TOTO en base 100 (eh oui, base 20 ça n'est pas suffisant non plus...)
  - [^] # Re: Probleme de math
    
    Posté par Nap le 15 mars 2004 à 17:47. Évalué à 1.
    
    oui, pas mal
    
    on peut aussi faire varier la couleur des chiffres ou leur taille en milimètres, ou bien leur angle par rapport à l'horizontale, ou encore la longueur des pointillés avec lesquels ils sont dessinés
# Re: Probleme de math

Posté par Clem Yeats le 15 mars 2004 à 16:49. Évalué à 1.

Ok. Merci a tous pour vos reponses. Meme s'il ressort que la cardinalite des nombres en jeu ne permette pas de garder un resultat injectif sur 8 chiffres, ca m'a aide a ecarte des possibilites. Merci encore a vous tous.
- [^] # Re: Probleme de math
  
  Posté par grossbaff le 15 mars 2004 à 19:51. Évalué à 1.
  
  si tu renonces à ton type int, le md5(group_id ^line) pourrait être fun
  par contre, c'est à sens unique ;-)
  en gardant un integer, un CRC d'une 50aine de caractères ? ça doit être possible ...

Suivre le flux des commentaires

Note : les commentaires appartiennent à celles et ceux qui les ont postés. Nous n’en sommes pas responsables.