Error Correction Bibliotheken?

Question

Ich bin daran interessiert, eine Reed-Solomon-Fehlerkorrektur bei der Verwendung [ http: //en.wikipedia.org/wiki/Reed%E2%80%93Solomon_error_correction als Referenz] zu versuchen, Dateien aus Teil Bits einer Datei neu zu erstellen. Ich tue dies als persönliches Interesse.

ich über Wuala vor kurzem lesen [ http://www.wua.la/] und ich ist daran interessiert, wie sie Reed-Solomon nutzen Dateien aus Teil Dateien zu rekonstruieren.

Kennt jemand Bibliotheken, die bereits gebaut sind, die Reed-Solomon unterstützen? Kann mich jemand auf die Mathematik in tun, diese Art der Sache beteiligt Punkt (behalte ich bin ein Software-Kerl keiner Mathe Kerl so, wenn Sie etwas mehr zugänglich, das groß sein würde zeigen können im Auge). Ich habe einen Teil des Videos ausgecheckt [ http://www.youtube.com/watch ? v = 3xKZ4KGkQY8] zu diesem Tool, aber ich versuche immer noch meinen Kopf um die Mathematik beteiligt zu wickeln.

Answer 1

http://parchive.sourceforge.net/ ist eine Open-Source-Implementierung. So kann man zumindest den Code lesen. Ich glaube, sie haben auch Dokumente über die Mathematik http: / /parchive.sourceforge.net/docs/specifications/parity-volume-spec/article-spec.html , und so auch Wikipedia http://en.wikipedia.org/wiki/Reed-Solomon_error_correction .

Answer 2

Es gibt ZFEC Paket für Python http://pypi.python.org/pypi/zfec dass implementiert Reed-Solomon-Algorithmus zum Erstellen und Wiederherstellen von Dateien von Teilen und macht genau das, was Sie wollen. Sie können es verwenden, ohne Codierung - als Befehlszeilenprogramm. Sein Kern ist eine einzige C-Datei. Ich habe es tatsächlich für so Löschcode für die Übertragung von Echtzeit-Video verwendet wird.