Donnez moi l'Algo de génération / Récup des PAR2...

Donnez moi l'Algo de génération / Récup des PAR2... - Divers - Programmation

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.  :pt1cable:  
 
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  :sweat:  
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...
Reply

Marsh Posté le 29-11-2005 à 15:10:26   

Reply

Marsh Posté le 30-11-2005 à 11:05:07    

madmartigan a écrit :

Salut,
 
Je voudrais que l'un d'entre vous m'explique la génération des fichiers PAR2...


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.


---------------
Mieux vaut fermer sa gueule et passer pour un con, plutot que de l'ouvrir, et montrer qu'on l'est...
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed