Párrafo

Parchive (una combinación de parity archive y formalmente conocido como Parity Volume Set Specification ^{[ 1 ] [ 2 ]} ) es un sistema de código de borrado que produce archivos par para la verificación de suma de comprobación de la integridad de los datos , con la capacidad de realizar operaciones de recuperación de datos que pueden reparar o regenerar datos corruptos o faltantes.

Parchive fue escrito originalmente para resolver el problema del intercambio confiable de archivos en Usenet , ^{[ 3 ]} pero puede usarse para proteger cualquier tipo de datos contra la corrupción de datos , el deterioro del disco , la degradación de bits y daños accidentales o maliciosos. A pesar del nombre, Parchive utiliza técnicas más avanzadas (específicamente códigos de corrección de errores ) que los métodos de paridad simplistas de detección de errores .

A partir de 2015, PAR1 está obsoleto, PAR2 está maduro para su uso generalizado y PAR3 es una versión experimental descontinuada desarrollada por el autor de MultiPar, Yutaka Sawada. ^{[ 4 ] [ 5 ] [ 6 ] [ 7 ]} El proyecto original SourceForge Parchive ha estado inactivo desde el 30 de abril de 2015. ^{[ 8 ]} Una nueva especificación PAR3 ha estado siendo desarrollada desde el 28 de abril de 2019 por el autor de la especificación PAR2, Michael Nahas. Una versión alfa de la especificación PAR3 se publicó el 29 de enero de 2022 ^{[ 9 ]} mientras el programa en sí está en desarrollo.

Parchive se diseñó para aumentar la fiabilidad de la transferencia de archivos a través de los grupos de noticias de Usenet . Usenet se diseñó originalmente para conversaciones informales, y el protocolo subyacente, NNTP, no se diseñó para transmitir datos binarios arbitrarios. Otra limitación, que era aceptable para las conversaciones pero no para los archivos, era que los mensajes solían ser bastante cortos y se limitaban a texto ASCII de 7 bits . ^{[ 10 ]}

Se idearon diversas técnicas para enviar archivos a través de Usenet, como la codificación uuen y Base64 . Posteriormente, el software de Usenet permitió el uso de ASCII extendido de 8 bits , lo que posibilitó nuevas técnicas como yEnc . Los archivos grandes se dividieron para reducir el impacto de una descarga corrupta, pero la inestabilidad de Usenet persistió.

Con la introducción de Parchive, se podían crear archivos de paridad que luego se cargaban junto con los archivos de datos originales. Si alguno de los archivos de datos se dañaba o se perdía durante la propagación entre servidores Usenet, los usuarios podían descargar los archivos de paridad y utilizarlos para reconstruir los archivos dañados o faltantes. Parchive incluía la creación de pequeños archivos de índice (*.par en la versión 1 y *.par2 en la versión 2) que no contienen datos de recuperación. Estos índices contienen hashes de archivos que se pueden usar para identificar rápidamente los archivos de destino y verificar su integridad.

Debido a su pequeño tamaño, los archivos de índice minimizaban la cantidad de datos adicionales que debían descargarse de Usenet para verificar que todos los archivos de datos estuvieran presentes e intactos, o para determinar cuántos volúmenes de paridad se requerían para reparar cualquier daño o reconstruir los archivos faltantes. Resultaron especialmente útiles en la versión 1, donde los volúmenes de paridad eran mucho mayores que los archivos de índice. Estos volúmenes de paridad, de mayor tamaño, contienen los datos de recuperación reales junto con una copia duplicada de la información de los archivos de índice (lo que permite utilizarlos de forma independiente para verificar la integridad de los archivos de datos si no se dispone de un archivo de índice pequeño).

En julio de 2001, Tobias Rieper y Stefan Wehlus propusieron la especificación Parity Volume Set, y con la ayuda de otros miembros del proyecto, la versión 1.0 de la especificación se publicó en octubre de 2001. ^{[ 11 ]} Par1 utilizó la corrección de errores Reed-Solomon para crear nuevos archivos de recuperación. Cualquiera de los archivos de recuperación se puede utilizar para reconstruir un archivo faltante a partir de una descarga incompleta .

La versión 1 se popularizó en Usenet, pero presentaba algunas limitaciones:

• Estaba limitado a manejar un máximo de 255 archivos.
• Los archivos de recuperación debían tener el tamaño del archivo de entrada más grande, por lo que no funcionaba bien cuando los archivos de entrada eran de diferentes tamaños. (Esto limitaba su utilidad cuando no se combinaba con la herramienta de compresión RAR, propiedad de la empresa).
• El algoritmo de recuperación tenía un error, debido a una falla ^{[ 12 ]} en el artículo académico ^{[ 13 ]} en el que se basaba.
• Estaba estrechamente vinculado a Usenet y se consideró que una herramienta más general podría tener un público más amplio.

En enero de 2002, Howard Fukada propuso que se elaborara una nueva especificación Par2 con cambios significativos: la verificación y reparación de datos debían funcionar sobre bloques de datos en lugar de archivos completos, y el algoritmo debía pasar a utilizar números de 16 bits en lugar de los de 8 bits que utilizaba PAR1. Michael Nahas y Peter Clements retomaron estas ideas en julio de 2002, con aportaciones adicionales de Paul Nettle y Ryan Gallagher (quienes desarrollaron clientes para Par1). La versión 2.0 de la especificación Parchive fue publicada por Michael Nahas en septiembre de 2002. ^{[ 14 ]}

Peter Clements escribió las dos primeras implementaciones de Par2: QuickPar y par2cmdline. Tras ser abandonado en 2004, Paul Houle creó phpar2 para reemplazar a par2cmdline. Yutaka Sawada creó MultiPar para reemplazar a QuickPar. MultiPar utiliza par2j.exe (que se basa parcialmente en las técnicas de optimización de par2cmdline) como motor de backend.

Las versiones 1 y 2 del formato de archivo son incompatibles. (Sin embargo, muchos clientes admiten ambas).

• Comparación de archivadores de archivos : algunos archivadores de archivos son capaces de integrar datos de paridad en sus formatos para la detección y corrección de errores:
• RAID : Los niveles RAID iguales o superiores a RAID 5 utilizan datos de paridad para detectar y reparar errores.

• Especificación del conjunto de volúmenes de paridad 2.0 (2003)
• Proyecto Parchive: especificaciones completas y cálculos matemáticos.
• Introducción a PAR y PAR2
• Guía de Slyck para los grupos de noticias de Usenet: Archivos PAR y PAR2 archivados el 5 de octubre de 2009 en la Wayback Machine.
• Guía para reparar archivos usando PAR2
• Guía de UsenetReviewz para abrir archivos .par