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ération de nombres uniques


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Nouveau candidat au Club
    Profil pro
    Inscrit en
    Septembre 2005
    Messages
    1
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2005
    Messages : 1
    Par défaut Génération de nombres uniques
    Bonjour.
    Je cherche un algorithme me permettant de générer une suite de nombres entiers uniques de 10 chiffres. L'algorithme pourra être exécuté toutes les nanosecondes et devrait pouvoir marcher sur une période d'environ 10 ans.
    Merci d'avance pour vos participations!

  2. #2
    Membre chevronné
    Profil pro
    Enseignant
    Inscrit en
    Avril 2004
    Messages
    440
    Détails du profil
    Informations personnelles :
    Localisation : France, Puy de Dôme (Auvergne)

    Informations professionnelles :
    Activité : Enseignant

    Informations forums :
    Inscription : Avril 2004
    Messages : 440
    Par défaut
    ??
    J'ai pas du bien comprendre...
    Si toutes les nanosecondes on génère un nombre unique à 10 chiffres (ie jamais le même), alors au bout de 10^10 nanosecondes = 10 secondes on a tout généré... Alors les 10 ans...

    Tu peux mieux expliquer ?

    A+

  3. #3
    Modérateur
    Avatar de gangsoleil
    Homme Profil pro
    Manager / Cyber Sécurité
    Inscrit en
    Mai 2004
    Messages
    10 150
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Savoie (Rhône Alpes)

    Informations professionnelles :
    Activité : Manager / Cyber Sécurité

    Informations forums :
    Inscription : Mai 2004
    Messages : 10 150
    Par défaut
    Bonjour,

    Concernant le nombre de combinaisons possibles, j'ai le même résultat que mathieu_t...

    Autre soucis : un code capable d'être calculé toutes les nano-secondes, ca fait doucement rigoler...
    "La route est longue, mais le chemin est libre" -- https://framasoft.org/
    Les règles du forum

  4. #4
    Membre chevronné
    Profil pro
    Inscrit en
    Août 2005
    Messages
    417
    Détails du profil
    Informations personnelles :
    Âge : 75
    Localisation : France

    Informations forums :
    Inscription : Août 2005
    Messages : 417
    Par défaut
    Ce qui serait intéressant serait de savoir pour quel usage tu veux un tel code.

    L'argument de mathieu_t est imparable, sauf s'il ne s'agit pas de nombres décimaux. Il pourrait s'agir d'une base de numération beaucoup plus grande.

  5. #5
    Membre chevronné
    Profil pro
    Enseignant
    Inscrit en
    Avril 2004
    Messages
    440
    Détails du profil
    Informations personnelles :
    Localisation : France, Puy de Dôme (Auvergne)

    Informations professionnelles :
    Activité : Enseignant

    Informations forums :
    Inscription : Avril 2004
    Messages : 440
    Par défaut
    Oui c'est vrai que j'avais pas pensé à un alphabet à + de 10 chiffres... N'empêche il en faut un sacré quand même pour atteindre 10 ans !!!

  6. #6
    Membre émérite Avatar de zeavan
    Architect
    Inscrit en
    Avril 2003
    Messages
    590
    Détails du profil
    Informations personnelles :
    Âge : 49
    Localisation : Autre

    Informations professionnelles :
    Activité : Architect

    Informations forums :
    Inscription : Avril 2003
    Messages : 590
    Par défaut
    effecitvement insuffisant si il part de l'alphabet :

    26^10 =141167095653376
    10 ans =315360000 + 000000000 (nano)

    donc "developper" tu pourrai a la rigueur le faire toute les millisecondes ,
    ce qui te laisserait une marge de l'orde de 1 pour 100 .

    seul probleme comment generer donc cette identifiant et avec un tel nombre...

    maintenant je ne vois pas pk tu n'utiliserai pas les ticks de l'horloge et la tu seras tranquille pour au moins 100 ans

Discussions similaires

  1. Réponses: 10
    Dernier message: 19/01/2012, 12h56
  2. Trouver un nombre unique correspondant à un couple de valeur
    Par le y@m's dans le forum Mathématiques
    Réponses: 16
    Dernier message: 20/08/2007, 11h54
  3. Générer un nombre unique
    Par femtosa dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 12/04/2007, 16h59
  4. [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
  5. recherche algo de génération de nombre aléatoire
    Par Pascale38 dans le forum MFC
    Réponses: 2
    Dernier message: 26/01/2004, 14h20

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