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 :

Algorithme de création de signature de fichier


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Inscrit en
    Juin 2002
    Messages
    59
    Détails du profil
    Informations forums :
    Inscription : Juin 2002
    Messages : 59
    Par défaut Algorithme de création de signature de fichier
    Bonjour,

    Si quelqu'un voudrait bien me mettre sur une piste , en faite je dois créer une fonction qui permet de calculer le md5 d'un fichier. Mais ce n'est pas forcement md5, c'est juste un exemple, en gros je cherche un algorithme qui permet en entrée un fichier qui peut peser jusqu'à 100Mo (mode binaire) et qui se nombre jusqu'à millier d'extraire sa signature Md5 (je reitère que ce n'est pas forcement md5, juste j'avais l'habitude d'utiliser l'outil md5 dont je me suis inspiré aujourd'hui).
    La finalité c'est à partir de cette signature, je peux faire des comparaisons de fichier. En faite il y a des fichiers qui peuvent être identique mais qui n'ont pas les mêmes dates de modification ni les mêmes nom de fichier.

    Merci déjà

    PS : j'utilise python comme language. Enfin bof, au cas où c'est utile comme infos

  2. #2
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut
    Citation Envoyé par Riko Voir le message
    Si quelqu'un voudrait bien me mettre sur une piste , en faite je dois créer une fonction qui permet de calculer le md5 d'un fichier. Mais ce n'est pas forcement md5, c'est juste un exemple, en gros je cherche un algorithme qui permet en entrée un fichier qui peut peser jusqu'à 100Mo (mode binaire) et qui se nombre jusqu'à millier d'extraire sa signature Md5 (je reitère que ce n'est pas forcement md5, juste j'avais l'habitude d'utiliser l'outil md5 dont je me suis inspiré aujourd'hui).
    Bon, si ce n'est pas le MD5 que tu veux, ne regarde pas ce lien ci: MD5

    Et si tu ne veux pas d'une méthode générale, ne regarde pas ce lien là: Cryptographic hash function

    La finalité c'est à partir de cette signature, je peux faire des comparaisons de fichier. En faite il y a des fichiers qui peuvent être identique mais qui n'ont pas les mêmes dates de modification ni les mêmes nom de fichier.
    Etant donné qu'une signature à une taille fixe (n bits), ca implique qu'il y a nombre fini de valeurs possibles (2^n valeurs). Etant donné qu'il y a une infinité de fichiers différents possibles et que tous ont une signature, il parrait plus que probable que certains fichiers différents aient la meme signature.
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

Discussions similaires

  1. création dévènements dans un fichier dll
    Par soldier_8514 dans le forum Windows
    Réponses: 1
    Dernier message: 11/08/2006, 14h52
  2. Réponses: 2
    Dernier message: 15/07/2006, 13h59
  3. Réponses: 16
    Dernier message: 04/01/2006, 14h54
  4. Réponses: 2
    Dernier message: 12/08/2005, 22h15
  5. [Algorithme] Pourcentage de similitude de 2 fichiers
    Par Magy_4 dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 08/11/2002, 22h42

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