纠错库?
我对使用 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] 在这个工具上,但我仍在尝试理解所涉及的数学。
I'm interested in using a Reed-Solomon error correction [http://en.wikipedia.org/wiki/Reed%E2%80%93Solomon_error_correction as a reference] to try to rebuild files from partial bits of a file. I'm doing this as a personal interest.
I recently read about WuaLa [http://www.wua.la/] and I'm interested in how they leverage Reed-Solomon to reconstruct files from partial files.
Does anyone know of libraries that are already built that support Reed-Solomon? Could anyone point me to the math involved in doing this type of thing (keep in mind I'm a software guy not a math guy so if you can point to something more accessible that would be great). I've checked out part of the video [http://www.youtube.com/watch?v=3xKZ4KGkQY8] on this tool but I'm still trying to wrap my head around the math involved.
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(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。
http://parchive.sourceforge.net/ is an open-source implementation. So you can at least read the code. I believe they also have docs on the math http://parchive.sourceforge.net/docs/specifications/parity-volume-spec/article-spec.html, and so does Wikipedia http://en.wikipedia.org/wiki/Reed-Solomon_error_correction.
python http://pypi.python.org/pypi/zfec 有一个 ZFEC 包,它实现了Reed Solomon 算法用于从零件创建和恢复文件,并且完全符合您的要求。 您无需编码即可使用它 - 作为命令行实用程序。 其核心是单个 .c 文件。 我实际上用它作为传输实时视频的纠删码。
There is ZFEC package for python http://pypi.python.org/pypi/zfec that implements Reed Solomon algorithm for creating and restoring files from parts and does exactly what you want. You can use it without coding - as a command line utility. Its core is a single .c file. I've actually used it for as erasure code for transferring real time video.