纠错库?

时间:2008-12-08 15:10:13

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

我有兴趣使用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],但我仍然试图围绕所涉及的数学问题。

2 个答案:

答案 0 :(得分:2)

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也是如此。

答案 1 :(得分:0)

有一个用于python http://pypi.python.org/pypi/zfec的ZFEC包,它实现了Reed Solomon算法,用于创建和恢复部件中的文件,并且完全符合您的要求。您可以在不编码的情况下使用它 - 作为命令行实用程序。它的核心是一个.c文件。我实际上将它用作传输实时视频的擦除代码。