Bibliotecas de corrección de errores?

Question

Estoy interesado en utilizar una corrección de errores Reed-Solomon [ http: //en.wikipedia.org/wiki/Reed%E2%80%93Solomon_error_correction como referencia] para intentar reconstruir archivos a partir de bits parciales de un archivo. Estoy haciendo esto como un interés personal.

Recientemente leí acerca de WuaLa [ http://www.wua.la/] y yo Estoy interesado en cómo aprovechan Reed-Solomon para reconstruir archivos a partir de archivos parciales.

¿Alguien sabe de las bibliotecas que ya están construidas que admiten Reed-Solomon? ¿Alguien podría señalarme las matemáticas involucradas en hacer este tipo de cosas (tenga en cuenta que soy un tipo de software, no un tipo de matemáticas, por lo que si puede señalar algo más accesible, sería genial). Revisé parte del video [ http://www.youtube.com/watch ? v = 3xKZ4KGkQY8] en esta herramienta pero todavía estoy tratando de entender las matemáticas involucradas.

Answer 1

http://parchive.sourceforge.net/ es una implementación de código abierto. Entonces al menos puedes leer el código. Creo que también tienen documentos sobre matemáticas http: / /parchive.sourceforge.net/docs/specifications/parity-volume-spec/article-spec.html , y también Wikipedia http://en.wikipedia.org/wiki/Reed-Solomon_error_correction .

Answer 2

Hay un paquete ZFEC para python http://pypi.python.org/pypi/zfec que implementa el algoritmo Reed Solomon para crear y restaurar archivos a partir de partes y hace exactamente lo que desea. Puede usarlo sin codificar, como una utilidad de línea de comandos. Su núcleo es un único archivo .c. De hecho, lo he usado como código de borrado para transferir videos en tiempo real.