- Par2
-
Parchive
Parchive est un système correcteur d'erreurs qui peut être appliqué à un ensemble de fichiers pour permettre leur reconstruction lorsqu'un ou plusieurs de ces fichiers sont manquants, incomplets ou endommagés.
Sommaire
Historique
Les groupes Usenet étaient originellement conçus pour des conversations informelles et n'étaient donc pas conçus pour être un moyen de transmission fiable. Une des limitations pour les conversations était que les messages étaient généralement concis et limités au texte en ASCII 7-bit.
Pour passer des données binaires de 8 bits sur un canal de 7 bits et utiliser Usenet pour les transférer, diverses techniques ont été conçues comme uuencoding et Base64. Plus tard les logiciels Usenet ont permis l'usage de l'ASCII étendu 8 bit, ainsi de nouvelles méthodes comme yEnc sont apparues.
Alors que le problème de transmission des données était résolu, la fiabilité d'Usenet laissait à désirer. En 2001, Tobis Rieper et Stefan Wehlus ont proposé Parity Volume Set specification 1.0. [1] En transmettant des données supplémentaires et en utilisant la correction d'erreur Reed-Solomon, un utilisateur peut reconstruire les données manquantes à partir d'un téléchargement incomplet.
Vue d'ensemble
Les fichiers Par et Par2 sont utilisés pour réparer les fichiers endommagés en se basant sur leur modèle binaire. Le nom Par vient de Parité. Ces fichiers peuvent être utilisés pour reconstruire des fichiers endommagés ou pour récupérer des fichiers manquants dans un ensemble de fichiers. Par exemple, si vous avez téléchargé une archive découpée en 47 fichiers mais qu'un seul d'entre eux est manquant, vous pouvez simplement télécharger un fichier PAR pour cette archive. Une fois que vous avez ce fichier PAR, vous pouvez utiliser un programme PAR pour reconstruire le fichier manquant.
Versions
Il y a deux versions incompatibles (1 et 2) des spécifications du format.
Pour la version 1, en considérant les fichiers f1, f2, ..., fn, la Parchive sera constituée d'un fichier d'index (f.par) et d'un certain nombre de volume de parité (f.p01, f.p02, etc.). Si on a tous les fichiers originaux sauf un seul (par exemple, f2), il est possible de créer le fichier manquant (f2) à partir de tous les fichiers originaux plus n'importe lequel des volumes de parité. De plus, il est possible de recréer deux fichiers manquant à partir de deux volumes de parités, et ainsi de suite.
Les fichiers index (*.par dans la version 1 et *.par2 dans la version 2) ne sont pas nécessaires pour récupérer des données. Les index sont uniquement des hashages qui permettent d'identifier rapidement les fichiers cibles, et leur contenu est dupliqué dans chacun des volumes de parités. Les fichiers index sont utilisés pour vérifier rapidement s'il y a une erreur afin de savoir si des fichiers de parités supplémentaires sont nécessaires. Ils étaient plus utiles dans la version 1 où les volumes de parités étaient plus gros que les index. Tous les fichiers de données Par contiennent l'index en entier, mais la vérification la plus facile de la complétude est d'utiliser un simple fichier index.
La plus importante des limitations trouvée dans l'utilisation réelle des Parchives était lorsqu'une erreur d'un seul bit dans un fichier forçait l'algorithme à mettre à l'écart le fichier en entier. Pour améliorer cette situation, une deuxième version de Parchive a été créée, qui découpait tous les fichiers sources en blocs plus petits. Ces petits blocs peuvent être vus comme des fichier Parchives eux-mêmes ; si suffisamment de blocs sont présents, tous les autres blocs peuvent être recréés.
Les fichiers PAR2 utilisent en général la convention de nommage : fichier.vol000+01.PAR2, fichier.vol001+02.PAR2, fichier.vol003+04.PAR2, fichier.vol007+06.PAR2, etc. Les éléments +01, +02, etc. dans les noms de fichiers indiquent le nombre de blocs qu'ils contiennent. Si un fichier index d'un téléchargment indique que 4 blocs sont manquants, la façon la plus simple de réparer les fichiers sera de télécharger le fichier fichier.vol003+04.PAR2. Cependant, grâce à la redondance, le fichier fichier.vol007+06.PAR2 est également acceptable.
Autres utilisations
Les fichiers Parchives peuvent être utilisés dans d'autre cadres que les transmission Usenet.
- Lorsqu'on utilise des CD-R bon marché, il est possible d'insérer des données de redondance, en gravant des Parchives avec les données.
- Certains logiciel utilisant Parchive peuvent découper un fichier source en plusieurs fichiers plus petits, pour s'abstraire des limitations imposées par des systèmes comme FAT-32. Même avec 0% de redondance, le logiciel peut reconstruire le fichier orignal à partir des petites parties.
Logiciels
Autres utilisations de l'extension de fichier
Un fichier PAR peut également être un fichier Portlet SAS déployable pour le Portail de fourniture d'information SAS. La nomenclature suit les règles des fichiers JAR, WAR et EAR. Ces fichiers sont simplement des archives ZIP.
A voir
Liens externes
- Parchive project - spécifications complètes avec l'approche mathématique
- phpar2
- détails des codes Reed-Solomon pour la correction d'effacements
Catégories : Usenet | Format de données numériques
Wikimedia Foundation. 2010.
