假设你有三个笔驱动器P1, P2和P3, 每个驱动器具有1GB的容量。你还有3GB数据。你必须将这些数据划分为P1, P2和P3, 这样, 如果P1, P2, P3中的任何一个笔驱动器崩溃了, 则应该能够从剩余的两个笔式驱动器中恢复所有数据。
例如–如果P1崩溃了, 那么你应该能够从P2和P3恢复3GB数据。
对于P2和P3同样。
答：
假设将3GB数据分为A, B和C三组, 则分配将如下所示
P1-> A ^ B
P2-> B ^ C
P3-> C ^ A
现在假设笔驱动器P3丢失了, 我们剩下P1和P2的数据了。我们知道
P1包含A和B的xor数据。
P2包含B和C的异或数据。
我们可以执行以下步骤来恢复整个数据。
第1步 ：
P1和P2的XOR得出(A ^ B)^(B ^ C)= B
第2步 ：
从步骤1中获得的B与P1的XOR运算得到(A ^ B)^ B = A
第三步：
从步骤1中获得的B与P2进行XOR运算, 得出(B ^ C)^ C =C。
执行上述步骤将得到数据A, B和C。
同样, 我们可以在P1和P2的情况下执行这些步骤。
