エラー修正ライブラリ?

Question

リードソロモン誤り訂正の使用に興味があります [http://en.wikipedia.org/wiki/Reed%E2%80%93Solomon_error_correction 参考として] ファイルの部分ビットからファイルを再構築してみます。私は個人的な興味でこれをやっています。

最近WuaLaについて読みました[http://www.wua.la/] そして私は、部分ファイルからファイルを再構築するためにリードソロモンをどのように活用しているかに興味があります。

リードソロモンをサポートするすでに構築されているライブラリを知っている人はいますか?誰か、この種のことを行う際に必要な数学を教えていただけませんか (私は数学の専門家ではなくソフトウェアの専門家なので、もっとわかりやすいものを教えていただければ幸いです)。動画の一部を確認してみました [http://www.youtube.com/watch?v=3xKZ4KGkQY8] このツールについてはまだ理解していますが、関連する数学についてはまだ頭を悩ませています。

Answer 1

http://parchive.sourceforge.net/ オープンソースの実装です。したがって、少なくともコードを読むことができます。数学に関するドキュメントもあると思います http://parchive.sourceforge.net/docs/specations/parity-volume-spec/article-spec.html, 、ウィキペディアも同様です http://en.wikipedia.org/wiki/Reed-Solomon_error_correction.

Answer 2

Python用ZFECパッケージがあります http://pypi.python.org/pypi/zfecそれは、部品からファイルを作成し、復元するためのリードソロモンアルゴリズムを実装し、正確に何をしたいん。あなたはコーディングなしでそれを使用することができます - コマンドラインユーティリティとして。そのコアは、単一の.cファイルです。 I実際にリアルタイムビデオを転送するための消失訂正などのためにそれを使用しました。