代码之家 › 专栏 › 技术社区 › billcoke

纠错库?

online-storage file-recovery error-correction

2

billcoke · 技术社区 · 16 年前

我对使用Reed Solomon错误更正很感兴趣[ http://en.wikipedia.org/wiki/Reed%E2%80%93Solomon_error_correction 作为参考]尝试从文件的部分位重新生成文件。我这样做是为了个人利益。

我最近读到了关于乌阿拉的书[ http://www.wua.la/] 我对他们如何利用Reed Solomon从部分文件中重建文件感兴趣。

有人知道那些已经建立起来支持里德所罗门的图书馆吗?有人能给我指一下做这类事情所涉及的数学吗(记住我是个软件人而不是数学人,所以如果你能指一些更容易理解的东西,那就太好了)。我看了部分视频[ http://www.youtube.com/watch?v=3xKZ4KGkQY8] 在这个工具上,但我仍在尝试将我的头脑围绕着所涉及的数学。

2 回复 | 直到 16 年前

1

2

derobert 16 年前

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

0

Pavel Punsky 14 年前

有针对python的zfec包 http://pypi.python.org/pypi/zfec 它实现了从零件创建和恢复文件的Reed-Solomon算法,并完全满足您的需要。您可以使用它而不需要编码-作为命令行实用程序。它的核心是一个.c文件。我实际上把它用作传输实时视频的擦除代码。