论文部分内容阅读
基于异或的纠删码有一个不规则结构，这个结构可能允许它以汉明码码距或者超过汉明码码距的码距容错。为了能够完全描述基于异或纠删码的容错情况，本文提出一种基于异或纠删码的容错机制：最小删除列表。相对于其他基于异或纠删码的容错机制，最小纠删列表是一种有效机制。在本文我们还给出了一种有效确定纠删码的最小删除列表的算法。这个算法使用纠删码的结构去有效确定最小删除列表。试验结果表明，对于给定的纠删码，有超过最小删除列表数目的100倍的删除数目。