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

C Discussion :

calcul du modulo de très grand nombre


Sujet :

C

  1. #1
    Candidat au Club
    Homme Profil pro
    Ingénieur intégration
    Inscrit en
    Février 2011
    Messages
    8
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Yvelines (Île de France)

    Informations professionnelles :
    Activité : Ingénieur intégration
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Février 2011
    Messages : 8
    Points : 4
    Points
    4
    Par défaut calcul du modulo de très grand nombre
    Bonjour tout le monde,

    Je viens vous solliciter sur mon petite problème (en faite, il me fait mal à la tête à force) et je n'arrive pas à trouver la solution.

    Voila, je dois faire un modulo de 2 grands nombres, qui font chacun 2048bit. J'ai bien essayé de trouver des librairies open source pour les utiliser, mais celles que j'ai utilisé, ne me donne pas le résultat attendu.

    En plus de faire 2048 bit, je dois utiliser des tableaux de unsigned char pour pouvoir faire ce modulo.

    J'avais dans l'idée de calculer le modulo en faisant case par case par rapport au diviseur. Je m'explique pour que ce soit plus clair
    Imaginons que j'ai 2 arguments le dividende et le diviseur:

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
     
    unsigned char dividende [] = {0x25, 0x86, 0x58, 0x89};
    unsigned char diviseur   [] = {0x45, 0x61}; 
     
    unsigned int result =0;
     
    result = dividende[0] % diviseur[0];
    /* faire la même chose avec l'ensemble des nombres
     * en réutilisant  "result pour la suite du calcul
     */
    etc...
    En sachant que je veux le résultat du modulo du dividende qui est 0x25865889 par le diviseur 0x4561
    Si, je ne suis pas clair dans mon problème, surtout faite le moi savoir.

    Merci beaucoup pour votre aide

    Smiug

  2. #2
    Responsable Systèmes


    Homme Profil pro
    Gestion de parcs informatique
    Inscrit en
    Août 2011
    Messages
    17 355
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Gestion de parcs informatique
    Secteur : High Tech - Matériel informatique

    Informations forums :
    Inscription : Août 2011
    Messages : 17 355
    Points : 42 833
    Points
    42 833
    Par défaut
    Il existe une bibliothèque de manipulation de grands nombres : gmp
    Ma page sur developpez.com : http://chrtophe.developpez.com/ (avec mes articles)
    Mon article sur le P2V, mon article sur le cloud
    Consultez nos FAQ : Windows, Linux, Virtualisation

  3. #3
    Expert éminent
    Homme Profil pro
    Ingénieur développement matériel électronique
    Inscrit en
    Décembre 2015
    Messages
    1 562
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 60
    Localisation : France, Bouches du Rhône (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Ingénieur développement matériel électronique
    Secteur : High Tech - Électronique et micro-électronique

    Informations forums :
    Inscription : Décembre 2015
    Messages : 1 562
    Points : 7 628
    Points
    7 628
    Par défaut
    Le modulo de grands nombres, c'est comme la division de grands nombres, ça ne peut pas se faire morceau par morceau. Il faut poser la division du grand nombre par l'autre grand nombre.
    C'est plutôt complexe, d'où l'idée d'utiliser une bibliothèque spécialisée dans les grands nombres. Attention, un nombre plus petit que 10 milliard de milliards c'est un nombre "normal".

  4. #4
    Expert éminent sénior
    Avatar de Sve@r
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Février 2006
    Messages
    12 631
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Oise (Picardie)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Février 2006
    Messages : 12 631
    Points : 30 865
    Points
    30 865
    Billets dans le blog
    1
    Par défaut
    Bonjour
    Citation Envoyé par Smiug Voir le message
    Si, je ne suis pas clair dans mon problème, surtout faite le moi savoir.
    dalfab a bien résumé le truc. Moi j'étais juste intrigué par la valeur "0x45" "0x61" de ton diviseur, qui correspond en fait aux caractères 'E' et 'a'. C'était juste un exemple au hasard ou tu veux vraiment diviser quelque chose par "Ea" ???
    Mon Tutoriel sur la programmation «Python»
    Mon Tutoriel sur la programmation «Shell»
    Sinon il y en a pleins d'autres. N'oubliez pas non plus les différentes faq disponibles sur ce site
    Et on poste ses codes entre balises [code] et [/code]

  5. #5
    Candidat au Club
    Homme Profil pro
    Ingénieur intégration
    Inscrit en
    Février 2011
    Messages
    8
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Yvelines (Île de France)

    Informations professionnelles :
    Activité : Ingénieur intégration
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Février 2011
    Messages : 8
    Points : 4
    Points
    4
    Par défaut
    Citation Envoyé par chrtophe Voir le message
    Il existe une bibliothèque de manipulation de grands nombres : gmp
    Ok, Merci. je vais passer par cette lib.


    @dalfab: Arf...c'est ce que je pensais , mais alors du coups, je travaille avec des nombres normaux, moi qui pensait que ça commençait à être grand

    @Sve@r: c'était juste un exemple, je voulais juste que vous puissiez avoir l'idée du type de calcul.

    Merci pour vos réponse. je clos le sujet

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

Discussions similaires

  1. Précision d'un très très grand nombre
    Par sniperseb dans le forum Langage
    Réponses: 6
    Dernier message: 05/04/2006, 20h38
  2. Réponses: 2
    Dernier message: 22/12/2005, 19h16
  3. Trés grand nombre
    Par rteuteu55 dans le forum C++Builder
    Réponses: 10
    Dernier message: 15/11/2005, 12h28
  4. Modulo de très grands chiffres
    Par eponette dans le forum Langage
    Réponses: 8
    Dernier message: 07/09/2005, 10h06
  5. Une unité pour gérer des très grands nombres
    Par M.Dlb dans le forum Langage
    Réponses: 2
    Dernier message: 09/09/2003, 13h07

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