Bibliothèques de correction d'erreurs?

Question

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

Je viens de lire à propos de WuaLa [http://www.wua.la/] et je suis intéressé par la façon dont ils tirent parti de Reed-Solomon pour reconstruire des fichiers à partir de fichiers partiels.

Est-ce que quelqu'un sait des bibliothèques qui sont déjà construites qui supportent Reed-Solomon? Quelqu'un pourrait-il m'indiquer les maths impliqués dans ce genre de chose (gardez à l'esprit que je suis un gars de logiciel pas un maths, donc si vous pouvez pointer vers quelque chose de plus accessible, ce serait génial). J'ai vérifié une partie de la vidéo [http://www.youtube.com/watch?v=3xKZ4KGkQY8] sur cet outil, mais je suis toujours en train d'essayer de comprendre les maths impliqués.

Answer 1

http://parchive.sourceforge.net/ est une implémentation open-source. Vous pouvez donc au moins lire le code. Je crois qu'ils ont aussi des docs sur les maths http://parchive.sourceforge.net/docs/specifications/parity-volume-spec/article-spec.html, ainsi que Wikipedia http://en.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 de 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 - comme un utilitaire de ligne de commande. Son noyau est un seul fichier .c. Je l'ai effectivement utilisé comme code d'effacement pour transférer de la vidéo en temps réel.