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 :

Réparation de fichiers corrompus


Sujet :

Algorithmes et structures de données

  1. #1
    Membre confirmé
    Profil pro
    Inscrit en
    Février 2006
    Messages
    99
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2006
    Messages : 99
    Par défaut Réparation de fichiers corrompus
    Bonjour,

    J'ai fais face à un problème personnel il y a quelques jours et je cherche un moyen pour qu'il ne se reproduise plus.
    Une barette de RAM sur un PC qui sauvegarde tous mes fichiers est devenue défectueuse, le système n'a pas émis la moindre alerte, et c'est au bout de plusieurs semaines que je me suis rendu compte que des fichiers commençaient à être endommagés, j'ai du faire un test appronfondi de la mémoire avec un logiciel spécialisé pour remarquer que ma mémoire était défectueuse.
    Donc mon PC sur lequel je faisais régulièrement des sauvegardes (qui se recopiaient ensuite sur un 2e disque au cas où le disque tombe en panne) m'a créé des erreurs un peu partout dans mes fichiers et par la même a recopié ses erreurs sur mon 2e disque... J'ai calculé que 1 à 2% de mes fichiers étaient endommagés.

    Je me mets maintenant à faire des sommes de contrôles en MD5 pour vérifier si mon fichier copié est bien identique à la source, mais ce que je cherche c'est un système me permettant de réparer des fichiers corrompus. J'ai regardé du côté de WinRAR j'ai vu qu'on pouvait ajouter 1% de données pour pouvoir réparer une archive corrompue, je sais qu'elle stocke une somme CRC pour chaque fichier afin de vérifier s'il n'est pas corrompu mais je me demande comment il fait pour reconstruire avec 1% d'infos ? J'ai cherché mais je ne trouve pas vraiment de site où est expliqué comment il est possible de réparer un fichier si plusieurs octets se retrouvaient mal écrits.
    Quelqu'un aurait-il une idée du calcul effectué ? Où je peux chercher l'information selon vous ?

    Merci

  2. #2
    Expert confirmé
    Avatar de PRomu@ld
    Homme Profil pro
    Ingénieur de Recherche
    Inscrit en
    Avril 2005
    Messages
    4 155
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 39
    Localisation : France, Vienne (Poitou Charente)

    Informations professionnelles :
    Activité : Ingénieur de Recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2005
    Messages : 4 155
    Par défaut
    Il y a beaucoup de techniques utilisées (et certaines sont encore en développement). On appelle ça de manière générale des codes correcteurs. Tu peux commencer par faire une petite recherche sur la distance de Hamming (ou code de Hamming), ceci te permettra de voir les bases de la technique.

  3. #3
    Membre très actif
    Profil pro
    Inscrit en
    Février 2010
    Messages
    765
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2010
    Messages : 765
    Par défaut
    je me demande comment il fait pour reconstruire avec 1% d'infos ?
    Attention tes fichiers ne seront pas identique à la source, ce que tu vas faire c'est du bourrage (le 1%) pour que le CRC ou le MD5 check passe.
    Ton fichier sera décompressé, mais peut-être inutilisable.

    Du bourrage de CRC c'est simple il suffit d'ajouter les octets nécéssaire pour le check CRC, pour le MD5 cela existe mais l'algorithme est nettement plus complexe.

    Bon courage,

  4. #4
    Membre expérimenté
    Profil pro
    Inscrit en
    Août 2006
    Messages
    243
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Août 2006
    Messages : 243
    Par défaut
    Je ne sais pas si cela correspond bien à ton problème mais regarde du côté de QuickPar.

    Perso, c'est que je fais pour quelques fichiers que je veux "sécuriser".
    1) archivage (sans compression pour aller plus vite) mais avec découpage
    2) quickpar avec 10% de blocks de corrections

    Mais il est clair que cela rallonge le temps et pas qu'un peu.

  5. #5
    Membre confirmé
    Profil pro
    Inscrit en
    Février 2006
    Messages
    99
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2006
    Messages : 99
    Par défaut
    Merci de ces informations je vais regarder le hamming.

    Citation Envoyé par Jimmy_ Voir le message
    Attention tes fichiers ne seront pas identique à la source, ce que tu vas faire c'est du bourrage (le 1%) pour que le CRC ou le MD5 check passe.
    Ton fichier sera décompressé, mais peut-être inutilisable.
    Je me suis justement amusé sur mon fichier .rar avec 1% de restauration à supprimer/modifier/ajouter des octets à la suite (pas trop quand même après c'eest irrécupérable) dans plusieurs endroits du fichier. Juste avant j'en avais fait une copie et au final quand j'ai testé le fichier original et réparé il avait exactement le même checksum MD5, donc il me l'a bien réparé et je trouve ça bien fait justement, c'est pour ça que je recherche à faire la même opération si possible.

    Citation Envoyé par 250rgv Voir le message
    Mais il est clair que cela rallonge le temps et pas qu'un peu.
    Oui après il faut faire des choix entre sécurité et vitesse, mais surtout ce que je cherche c'est vraiment à sauvegarder, si j'avais tout sauvegardé en .rar avec zone de restauration, vu que mes fichiers étaient surement endommagés que sur quelques octets disséminés, j'aurais pu récupérer la totalité de mes données.

  6. #6
    Membre expérimenté
    Profil pro
    Inscrit en
    Août 2006
    Messages
    243
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Août 2006
    Messages : 243
    Par défaut
    Citation Envoyé par Link3 Voir le message
    Oui après il faut faire des choix entre sécurité et vitesse, mais surtout ce que je cherche c'est vraiment à sauvegarder, si j'avais tout sauvegardé en .rar avec zone de restauration, vu que mes fichiers étaient surement endommagés que sur quelques octets disséminés, j'aurais pu récupérer la totalité de mes données.
    Pour ça, le par est pas mal : Chaque fichier est découpé (virtuellement) lors de la vérification/réparation en x morceaux (les blocks) plus petits. Si à ce moment, tu as assez de blocks de réparation (dans les fichiers par2 liés), la récupération est possible (y compris si il te manque un ou plusieurs fichiers rar complets : si tu as au minimum le nombre de blocks, il pourra recréer les fichiers manquants).

    Perso, je préfère le par à la zone de restauration, mais c'est parceque je suis parano et que je préfère prévoir l'impossibilité de lire un fichier...

Discussions similaires

  1. Vérification de fichiers corrompus
    Par greg08 dans le forum Langage
    Réponses: 11
    Dernier message: 09/09/2008, 21h02
  2. Fichiers corrompus sur sauvegarde
    Par philec dans le forum Windows XP
    Réponses: 2
    Dernier message: 23/04/2008, 19h53
  3. Fichiers corrompus
    Par AciDation dans le forum Apache
    Réponses: 2
    Dernier message: 13/01/2007, 13h35
  4. Réparation de fichier (par2)
    Par Kh4iN3 dans le forum Multimédia
    Réponses: 1
    Dernier message: 02/11/2006, 18h50
  5. [logiciel] Réparation de fichiers ?
    Par Guybrush113 dans le forum Autres Logiciels
    Réponses: 10
    Dernier message: 17/12/2004, 15h18

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