纠错库？答案

【问题标题】：Error Correction Libraries?纠错库？
【发布时间】：2008-12-08 15:10:12
【问题描述】：

我有兴趣使用 Reed-Solomon 纠错 [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] 的一部分，但我仍在努力思考所涉及的数学问题。

【问题讨论】：

标签： error-correction file-recovery online-storage

【解决方案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也有。

【讨论】：

【解决方案2】：

有一个用于 python http://pypi.python.org/pypi/zfec 的 ZFEC 包，它实现了 Reed Solomon 算法，用于从部件创建和恢复文件，并且完全符合您的要求。您无需编码即可使用它 - 作为命令行实用程序。它的核心是一个 .c 文件。我实际上已经将它用作传输实时视频的纠删码。

【讨论】：