Bibliothèques de correction d'erreur?

Question

Je voudrais utiliser une correction d'erreur Reed-Solomon [ http: //fr.wikipedia.org/wiki/Reed%E2%80%93Solomon_error_correction comme référence] pour tenter de reconstruire des fichiers à partir de bits partiels d'un fichier. Je le fais par intérêt personnel.

J'ai récemment lu des articles sur WuaLa [ http://www.wua.la/] et moi. suis intéressé par la façon dont ils exploitent Reed-Solomon pour reconstruire des fichiers à partir de fichiers partiels.

Quelqu'un connaît-il des bibliothèques déjà construites qui prennent en charge Reed-Solomon? Quelqu'un pourrait-il m'indiquer les calculs nécessaires pour faire ce genre de choses (n'oubliez pas que je suis un informaticien et non un mathématicien, donc si vous pouvez indiquer quelque chose de plus accessible, ce serait génial). J'ai extrait une partie de la vidéo [ http://www.youtube.com/watch ? v = 3xKZ4KGkQY8] sur cet outil, mais j'essaie encore de comprendre les calculs en cause.

Answer 1

http://parchive.sourceforge.net/ est une implémentation à source ouverte. Vous pouvez donc au moins lire le code. Je crois qu'ils ont aussi des documents sur les mathématiques http: / /parchive.sourceforge.net/docs/specifications/parity-volume-spec/article-spec.html , ainsi que Wikipedia http://fr.wikipedia.org/wiki/Reed-Solomon_error_correction .

Answer 2

Il existe un package ZFEC pour python http://pypi.python.org/pypi/zfec qui implémente l'algorithme Reed Solomon pour créer et restaurer des fichiers à partir de pièces et fait exactement ce que vous voulez. Vous pouvez l'utiliser sans coder - en tant qu'utilitaire de ligne de commande. Son noyau est un seul fichier .c. Je l'ai en fait utilisé comme code d'effacement pour transférer une vidéo en temps réel.