我将许多不同长度的文件存储到面向块的介质中（固定大小，例如1024字节）。当读回文件时，每个块都将丢失或正确（没有位错误等）。丢失的块是随机的，并且丢失的块不一定有任何序列。我希望能够重新组装整个文件，只要丢失的块数低于某个阈值，该阈值可能会随编码方案而变化。
我见过的大多数文献都涉及数据流中的比特错误序列，因此似乎并不适用。
一种简单的方法是一次获取N个块，然后存储一个包含N个块的XOR的块。如果丢失了N个块之一，但没有丢失检查块，则可以重建丢失的块。
是否有非常适合此问题的纠错方案？赞赏链接到文献或代码。
最佳答案
查看里德所罗门代码：
http://en.wikipedia.org/wiki/Reed%E2%80%93Solomon_error_correction
关于error-correction - 需要面向块的纠错方案，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/297212/