纠错库？

Question

我对使用里德-所罗门纠错感兴趣 [http://en.wikipedia.org/wiki/Reed%E2%80%93Solomon_error_ Correction 作为参考]尝试从文件的部分位重建文件。我这样做是出于个人兴趣。

我最近读到了有关 WuaLa 的文章 [http://www.wua.la/] 我对他们如何利用 Reed-Solomon 从部分文件重建文件感兴趣。

有谁知道已经构建的支持 Reed-Solomon 的库吗？谁能向我指出做这类事情所涉及的数学知识（请记住，我是一个软件人员而不是数学人员，所以如果您能指出一些更容易理解的东西，那就太好了）。我已经查看了视频的一部分[http://www.youtube.com/watch?v=3xKZ4KGkQY8] 关于这个工具，但我仍在努力理解所涉及的数学。

Answer 1

http://parchive.sourceforge.net/ 是一个开源实现。所以你至少可以阅读代码。我相信他们也有数学方面的文档 http://parchive.sourceforge.net/docs/specifications/parity-volume-spec/article-spec.html, ，维基百科也是如此 http://en.wikipedia.org/wiki/Reed-Solomon_error_ Correction.

Answer 2

有是ZFEC包蟒 http://pypi.python.org/pypi/zfec实现里德 - 所罗门算法从零件创建和恢复文件，正是你想要做什么。你可以使用它无需编码 - 作为一个命令行工具。其核心是一个.c文件。其实我已经用它作为纠删码传送实时视频。