Réparation de fichiers corrompus

Version imprimable

12/09/2010, 21h35
Link3

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
13/09/2010, 09h34
PRomu@ld

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.
16/09/2010, 16h22
Jimmy_

Citation:

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,
16/09/2010, 17h09
250rgv

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.
17/09/2010, 15h35
Link3

Merci de ces informations je vais regarder le hamming.

Citation:

Envoyé par Jimmy_

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

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.
20/09/2010, 11h40
250rgv

Citation:

Envoyé par Link3

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...