Donnez moi l'Algo de génération / Récup des PAR2... - Divers - Programmation
Marsh Posté le 30-11-2005 à 11:05:07
madmartigan a écrit : Salut, |
J'ai trouvé :
C'est basé sur la méthode Reed-Solomon
Explications ici : -> http://www.cs.utk.edu/~plank/plank [...] 03-504.pdf
Je ne comprend pas tout tout, il va falloir que je me replonge dans mes bouquins de Math "Le calcul Matriciel Amusant" mais il y a l'essentiel.
Marsh Posté le 29-11-2005 à 15:10:26
Salut,
Je viens vous demander de combler un peu ma curiosité intellectuelle.
Je voudrais que l'un d'entre vous m'explique la génération des fichiers PAR2...
Le principe visible est assez simple :
On fournit à la moulinette un ensemble de données et on fixe un niveau de tolérance de perte de données, par exemple 15%
Là, la moulinette scinde l'ensemble des données en "blocs" et calcule les infos nécessaires pour pouvoir reconstruire l'info manquante s'il manque des données, dans la limite de la tolérance demandée.
Le système de disque RAID-5, fait un peu le même boulot: on répartis les données sur n disques et on stocke l'information de tolérance de panne sur un disque supplémentaire.
Pour schèmatiser, on enregistre A + B = C
S'il manque A on peut le retrouver par A = C - B
S'il manque B on peut le retrouver par B = C - A
S'il manque C il n'y a qu'a renouveller l'opération au moment de la reconstruction.
Je pense que le PAR2 fonctionne sur le même principe mais de manière bien plus souple... Et je vois pas où est l'astuce
Donc, est ce que quelqu'un se sent capable de me faire un topo mathématique sur les fichiers PAR2 ??? Ouvrez moi les entrailles de cette moulinette que je comprennes
Ce n'est pas vital mais j'aimerais bien comprendre
---------------
Mieux vaut fermer sa gueule et passer pour un con, plutot que de l'ouvrir, et montrer qu'on l'est...