2008-11-17 55 views
3

我正在将许多不同长度的文件存储在面向块的介质(固定大小,例如1024字节)中。在读回文件时,每个块将丢失或正确(没有误码或类似错误)。遗漏的块是随机的,并且遗漏的块不一定有任何序列。只要丢失块的数量低于某个阈值,我希望能够重新组合整个文件,这可能随编码方案而变化。需要面向块的纠错方案

我见过的大多数文献都是关于数据流中的位错误序列,所以这似乎并不适用。

一个简单的方法是每次取N个块,然后存储一个包含N个块异或的块。如果其中一个N块丢失,但检查块不存在,那么可以重建丢失的块。

是否有错误纠正方案非常适合这个问题?链接到文学或代码表示赞赏。

回答