需要面向块的纠错方案答案

【问题标题】：Need Block-Oriented Error Correcting Scheme需要面向块的纠错方案
【发布时间】：2008-11-17 22:35:25
【问题描述】：

我将许多不同长度的文件存储到面向块的介质中（固定大小，例如 1024 字节）。读回文件时，每个块将丢失或正确（没有位错误等）。丢失的块是随机的，丢失的块不一定有任何顺序。我希望能够重新组装整个文件，只要丢失块的数量低于某个阈值，这可能会因编码方案而异。

我看到的大多数文献都涉及数据流中的位错误序列，因此这似乎并不适用。

一个简单的方法是一次取 N 个块，然后存储一个包含 N 个块的 XOR 的块。如果 N 个块中的一个缺失，而校验块没有，则可以重建缺失的块。

是否有非常适合这个问题的纠错方案？文献或代码的链接表示赞赏。

【问题讨论】：

【解决方案1】：

查看 Reed-Solomon 代码：

【讨论】：

【解决方案2】：

开始搜索的最佳位置是parchive Parity Volume Set spec。您将遇到的最大问题是每个块中所需的开销元数据。此外，该规范面向压缩存档文件。

另一个很好的链接是parchive docs on the 2.0 format（基于但比 parchive 1.0 更面向块）。请参阅QuickPar，详细了解 PAR 1.0 如何改进 2.0。

【讨论】：

【解决方案3】：

查看 Raptor 代码 (https://en.wikipedia.org/wiki/Raptor_code)，它们是目前最先进的喷泉代码

【讨论】：