笔趣阁 - 科幻小说 - 编程之战在线阅读 - 第一百八四章 异或运算

第一百八四章 异或运算

    其实,杨成刚才就在思考这个问题了。

    有没有更好的方法来进行数据保存和恢复?

    答案是肯定有的。

    可以使用XOR(异或运算)来做奇偶验证!

    一个简单的应用会像是这样:

    首先,把硬盘上的数据分割成几份相同大小的数据块。

    假设原始数据是这样:

    [0,0,0,1,1,1,1,0,0,1,0,0,1,0,1,0]

    我们从中间劈开成2块,分别命名为A和B:

    A:[0,0,0,1,1,1,1,0]

    B:[0,1,0,0,1,0,1,0]

    然后,创建一个备份盘C,用来存储奇偶信息。

    接着,对A和B的每一个相同位置,作异或运算。

    A[0]=0,B[0]=0,异或得0,存入C[0]