糾錯庫？

Question

我有興趣使用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]，但我仍然試圖圍繞涉及的數學包裹我的頭。

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

Answer 2

有一個用於python http://pypi.python.org/pypi/zfec的ZFEC軟件包，該軟件包實現了Reed Solomon算法，用於從零件創建和恢復文件，並且完全符合您的需求。您可以在不使用編碼的情況下使用它 - 作爲命令行工具。它的核心是一個單一的.c文件。我已經將它用作傳輸實時視頻的擦除代碼。