English 中文(简体)
错误更正库?
原标题:
  • 时间: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] ,但我仍在努力理解所涉及的数学。

最佳回答

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

问题回答

有一个名为ZFEC包的Python包http://pypi.python.org/pypi/zfec,它实现了Reed Solomon算法,用于根据部分创建和恢复文件,正是您想要的。您可以将其作为命令行实用程序使用,而无需编写代码。其核心是单个.c文件。我实际上将其用作传输实时视频的抹除码。





相关问题
热门标签