IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Générer un nombre unique


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éclairé Avatar de femtosa
    Inscrit en
    Juin 2002
    Messages
    253
    Détails du profil
    Informations forums :
    Inscription : Juin 2002
    Messages : 253
    Par défaut Générer un nombre unique
    Hello

    Je cherche à générer un nombre unique, par rapport à un autre nombre unique

    Je m'explique : J'ai un nombre décimal unique sur 11 digits que j'aimerai transformer en un nombre décimal unique sur 8 digits

    J'ai essayé de réduire l'information de mes 11 digits mais impossible je perds le caractère unique ... !

    Any ideas ... ? Je sèche là !

  2. #2
    Membre Expert Avatar de Nemerle
    Inscrit en
    Octobre 2003
    Messages
    1 106
    Détails du profil
    Informations personnelles :
    Âge : 55

    Informations forums :
    Inscription : Octobre 2003
    Messages : 1 106
    Par défaut
    heu.... allo huston? La réception n'est pas très bonne...

  3. #3
    Rédacteur

    Avatar de Matthieu Brucher
    Profil pro
    Développeur HPC
    Inscrit en
    Juillet 2005
    Messages
    9 810
    Détails du profil
    Informations personnelles :
    Âge : 43
    Localisation : France, Pyrénées Atlantiques (Aquitaine)

    Informations professionnelles :
    Activité : Développeur HPC
    Secteur : Industrie

    Informations forums :
    Inscription : Juillet 2005
    Messages : 9 810
    Par défaut
    Impossible de faire une injection d'un ensemble de dimension 2¹¹ vers un espace de dimension 2^8, c'est logique.

  4. #4
    Membre éclairé Avatar de femtosa
    Inscrit en
    Juin 2002
    Messages
    253
    Détails du profil
    Informations forums :
    Inscription : Juin 2002
    Messages : 253
    Par défaut
    Citation Envoyé par Miles
    Impossible de faire une injection d'un ensemble de dimension 2¹¹ vers un espace de dimension 2^8, c'est logique.
    Oui ça j'en suis conscient, mais avec 10^11 nombre (je bosse en base 10 pas en base 2, mais bon ça change pas grand chose ...) j'ai bien assez de nombre ... Donc si je n'en prends que 10^8 pamis mes 10^11 ça me suffit ... ! Ce qui rends l'injection possible !


    Citation Envoyé par ronan99999
    C'est impossible. Tu cherches une bijection en partant d'un ensemble départ D de cardinal 2^11 vers un emsemble d'arrivé A de cardinal 2^8 à moins de te restreindre à un sous ensemble de D de cardinal 2^8. Par exemeple les mots de 11 bits ayant leur trois premier bit à 1.
    Voilà, une solution du genre ! Faut que j'étudie ça. A première vu ta solution ne marcherai pas pour mon problème, mais c'est une piste !


    Citation Envoyé par Nemerle
    heu.... allo huston? La réception n'est pas très bonne...

    Je m'explique : J'ai un nombre unique formé de la date et l'heure du jour, par exemple 10704121643. Avec :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    107 : Année depuis 1900
    04 : Mois
    12 : jour
    16 : Heure
    43 : Minute
    J'ai donc un nombre unique toute les minutes. Seulement j'ai besoin de réduire se nombre pour créer un répertoire n'excédant pas 8 caractères ...

    En fait, je doit pouvoir obtenir ce nombre de 8 chiffres avec des données volatile ... Je travail sur un système embarqué ... Je n'ai qu'une RTC et éventuellement de la flash, mais faut que je m'informe plus sur sa volatilité ... !

  5. #5
    Rédacteur

    Avatar de Matthieu Brucher
    Profil pro
    Développeur HPC
    Inscrit en
    Juillet 2005
    Messages
    9 810
    Détails du profil
    Informations personnelles :
    Âge : 43
    Localisation : France, Pyrénées Atlantiques (Aquitaine)

    Informations professionnelles :
    Activité : Développeur HPC
    Secteur : Industrie

    Informations forums :
    Inscription : Juillet 2005
    Messages : 9 810
    Par défaut
    Déjà, tu as beaucoup moins de solutions alors, le nombre de mois, c'est 12, pas 100, presque un facteur 10, + même chose pour les heures ou les minutes.
    Avec tout ça, si tu codes le tout en hexa, ça passe sans pb.

  6. #6
    Membre éclairé Avatar de femtosa
    Inscrit en
    Juin 2002
    Messages
    253
    Détails du profil
    Informations forums :
    Inscription : Juin 2002
    Messages : 253
    Par défaut
    Citation Envoyé par Miles
    Avec tout ça, si tu codes le tout en hexa, ça passe sans pb.
    Purée mais quel imbécile J'avais même pas pensé à changer de base

    Merci à vous !

    (et dire que je reviens de 5 jours de vacs ... ! C'est un argument pour en reprendre )

  7. #7
    Membre éclairé Avatar de ronan99999
    Inscrit en
    Juillet 2003
    Messages
    279
    Détails du profil
    Informations personnelles :
    Âge : 46

    Informations forums :
    Inscription : Juillet 2003
    Messages : 279
    Par défaut
    C'est impossible. Tu cherches une bijection en partant d'un ensemble départ D de cardinal 2^11 vers un emsemble d'arrivé A de cardinal 2^8 à moins de te restreindre à un sous ensemble de D de cardinal 2^8. Par exemeple les mots de 11 bits ayant leur trois premier bit à 1.

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Réponses: 12
    Dernier message: 10/06/2006, 23h16
  2. [VB6] Génération nombre unique
    Par Overflow64 dans le forum VB 6 et antérieur
    Réponses: 18
    Dernier message: 12/10/2005, 15h05
  3. Génération de nombres uniques
    Par developper dans le forum Algorithmes et structures de données
    Réponses: 5
    Dernier message: 12/09/2005, 14h42
  4. générer un nombre aléatoire gaussien
    Par kayari dans le forum Probabilités
    Réponses: 9
    Dernier message: 24/05/2005, 23h57
  5. Générer un nombre aléatoire entre 0 et 1 (INCLUS !!!)
    Par haypo dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 22/08/2002, 16h30

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo