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 :

fonction de hash et md5sum pour comparaison


Sujet :

C++

  1. #1
    Membre régulier Avatar de lyxthe
    Profil pro
    Inscrit en
    Septembre 2006
    Messages
    115
    Détails du profil
    Informations personnelles :
    Âge : 39
    Localisation : France

    Informations forums :
    Inscription : Septembre 2006
    Messages : 115
    Points : 90
    Points
    90
    Par défaut fonction de hash et md5sum pour comparaison
    Bonjour à tous, j'espère poser une question pas trop idiote, mais je suis pas sûr que le sujet n'ai pas déjà été traité parce que je ne sais pas trop comment orienter ma recherche.

    J'ai une série de n matrices carrées de cette forme short **Tabl1, short **Tabl2,..., short **Tabln . J'aimerai savoir si dans cette liste il existe deux matrices identiques. Elle sont relativement grandes (il peut s'agir de n matrices de 16000*16000 entiers ou de séries de 400000*400000 ou plus)

    Pour l'instant j'ai dans l'idée de procéder comme suit. Calcul de la matrice k, inscrire la matrice dans un fichier texte, calculer le md5sum du fichier puis détruire le fichier, et enfin mettre le résultat du md5sum dans une liste en vérifiant s'il ne se trouve pas déjà dans la liste. Au cas où recalculer la matrice concernée et comparer réellement les deux matrices.

    Le truc c'est que le passage où j'inscris la matrice dans le fichier texte est relativement long. Je voulais savoir si c'était possible de faire la même chose en ôtant cette étape, autrement dit en calculant un genre de md5sum pour un short ** directement dans le code c++.

    Voilà en espérant avoir été clair.

    Merci
    tout le monde est différent sauf moi

  2. #2
    Membre averti Avatar de vikki
    Profil pro
    Inscrit en
    Mai 2007
    Messages
    292
    Détails du profil
    Informations personnelles :
    Âge : 39
    Localisation : France, Bouches du Rhône (Provence Alpes Côte d'Azur)

    Informations forums :
    Inscription : Mai 2007
    Messages : 292
    Points : 302
    Points
    302
    Par défaut
    Hello,

    J'ai travaillé avec crypto++ à une époque pour les calculs de md5sum sur des fichiers. Il me semble qu'il existait une méthode fonctionnant sur un buffer, par contre les doubles pointeurs (genre short**) ne passerons surement pas.

  3. #3
    Expert éminent sénior
    Avatar de koala01
    Homme Profil pro
    aucun
    Inscrit en
    Octobre 2004
    Messages
    11 614
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : Belgique

    Informations professionnelles :
    Activité : aucun

    Informations forums :
    Inscription : Octobre 2004
    Messages : 11 614
    Points : 30 626
    Points
    30 626
    Par défaut
    Salut,

    Ce qu'il y a de bien avec les sommes de contrôles, c'est que tu peux travailler avec n'importe quel bloc considérable comme étant contigu en mémoire.

    Tu peux donc parfaitement écrire une classe qui s'occupe de générer la somme md5 de tes matrices "à la volée" .

    Ne trouve tu d'ailleurs pas plus ou moins bizarre de vouloir écrire des informations se trouvant en mémoire dans un fichier dans le seul but de... les recharger en mémoire (sous une autre forme) afin de calculer la somme md5
    La seule chose qu'il faudra sans doute faire, c'est créer une classe qui s'occupe de transmettre les valeurs de tes matrices de manière cohérente aux fonctions qui calculent la somme md5

    Il est d'ailleurs assez trivial d'écrire une classe qui calcule la somme md5
    A méditer: La solution la plus simple est toujours la moins compliquée
    Ce qui se conçoit bien s'énonce clairement, et les mots pour le dire vous viennent aisément. Nicolas Boileau
    Compiler Gcc sous windows avec MinGW
    Coder efficacement en C++ : dans les bacs le 17 février 2014
    mon tout nouveau blog

Discussions similaires

  1. les fonctions d'une bibliothèque graphique pour C++
    Par houwa dans le forum Développement 2D, 3D et Jeux
    Réponses: 16
    Dernier message: 20/01/2008, 13h10
  2. Fonctions en C# avec aide pour Excel
    Par otavioreis dans le forum C#
    Réponses: 2
    Dernier message: 06/09/2007, 18h38
  3. Besoin d'un avis pour comparaison d'horaires
    Par Nixeus dans le forum MFC
    Réponses: 13
    Dernier message: 27/04/2007, 19h00
  4. [POO] doc pour comparaison POO entre PHP4 et PHP5
    Par mic79 dans le forum Langage
    Réponses: 4
    Dernier message: 19/01/2007, 15h40
  5. aide pour comparaison
    Par garga69 dans le forum Linux
    Réponses: 4
    Dernier message: 05/01/2007, 22h17

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